2022/5/8日做题分析

总结以下几个有意思的题目吧

442 数组中的重复数据
这一题用到了针对range(1,n)且长度为n-1的O(n）排序，因为写了blog，这里就不说了

19删除链表中的倒数第N个节点
做链表题可以设置一个哑节点
避免删除的节点是头节点，那样就不用处理了
这里使用了快慢指针，还是挺有意思的

24两两交换链表中的节点
其实属于脑筋急转弯，直接判断该节点后面是否有两个节点，如果有那么就直接进行交换就好了啊

237删除链表中的节点
卧槽，因为直接给你的node的就是要删除的节点，你不知道前面的节点，所以你只能对后面的节点出手，那你就把下一个节点的值给拿过来，直接链接到下下各节点就好了

123买卖股票的最佳时机
这道题属实是常识题啊，对于当前的利润最大值，那当然是过去价格最小值买入的，因为对每一天都求一个最大值，所以最后的解肯定是最大值

144二叉树的前序遍历
呜呜呜，我只会递归写法，但是我不理解递归是怎么运行的，所以不会模拟，啊啊啊啊

455分发饼干
直接贪心就可以解决问题了，但是还是需要思考一下怎么贪心