第一周算法作业心得#35

[XueminZhu]

我把这次叫做重拾数据结构和算法，最大的体会是太过高估自己了，这次做了也就前两道题目，没有实实在在去写程序的时候会觉得这题目比较简单。
但是真正去实施的时候就发现一推基本功上面的问题。
一开始上手的时候就直接敲，觉得路子可以，可是一敲一敲的时候，发现完全不行，还出现一些边界下标处理不过的问题。
例如去重这道题目，一开始自己捣鼓一通，发现路子不行，之后看了其他人的解法自己再去解的。
https://leetcode.com/problems/remove-duplicates-from-sorted-array/
反转数组问题，这次涨了点经验，我先试着把数组往后面挪动一位，其实会发现一直移动位置的话要从最后的元素去移动，而且还要临时把元素保存起来，加到第一项；
做完这件事情之后，我发现移动K个位置的话，是可以多移动几次的。这种方式比较挫，每次要移动n次，k次就k*n的操作次数,k这里是随着元素个数增加的，所以实际复杂度是 O(N^2)级别,
后面看了大神的解法，发现可以直接算出交换的位置，这块还在接着看，但是有了点优化的意思了。
https://leetcode-cn.com/problems/rotate-array/

第一周做作业比较乱，回家初始化环境，注册账号，早上看王争老师视频，一道题目花费的时间多一些，两道题目量还是完成了，最大的体会就是自己应该是笨鸟级别的，要有大一点的突破只能是花时间了。

另外脑图我也根据上课讲的内容画了一下：
https://blog.csdn.net/zhuxuemin1991/article/details/91294044