53. 最大子数组和

题目链接:https://leetcode.cn/problems/maximum-subarray/

仍然是只会最简单的暴力解法,不出意外的运行超出时间限制。。。

等研究官方题解再更新吧。。。。

 

513. 找树左下角的值

题目链接:https://leetcode.cn/problems/find-bottom-left-tree-value/

这道题也没做出来,之前的想法是递归遍历,想到把depth传递给递归函数,但是没把最深的depth和val在递归过程中保存下来,而是在递归函数里返回了val,所以就少实现了最深这个条件。

 

88. 合并两个有序数组

题目链接:https://leetcode.cn/problems/merge-sorted-array/

 

1108. IP 地址无效化

题目链接:https://leetcode.cn/problems/defanging-an-ip-address/

 

26. 删除有序数组中的重复项

题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

 

1089. 复写零

题目链接:https://leetcode.cn/problems/duplicate-zeros/

 

15. 三数之和

题目链接:https://leetcode.cn/problems/3sum/

还是只会暴力搜索,提交之后就报运行超时(通过用例数:315/318)。。。。看到题目就知道有更好的算法,但是你没做过就是想不到。。。

等我研究官方题解再更新吧。。。官方题解已更新,参考了评论区的改进版本,感觉更容易理解~

 

1. 两数之和

题目链接:https://leetcode.cn/problems/two-sum/

还是只会暴力搜索法,其实也能想到要用空间换时间,但是不知道用啥数据结构比较合适。。。。

仔细想想,就是要把一个数字存到一个能快速搜索的数据结构里,比如target=7,遍历nums{2,3,4}的过程中,遍历到3的时候要能快速找到另外一个数据结构中的数字4,这么看来也就hash table里的key比较合适,正好也能用value保存key对应的数组下标。

 

19. 删除链表的倒数第 N 个结点

题目链接:https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

这道题目,内存占用会比较多,空间复杂度比较高,不过还好vector里保存的都是指针,没看官方题解,省得记不住,还是自己的思路比较容易记忆。

 

11. 盛最多水的容器

题目链接:https://leetcode.cn/problems/container-with-most-water/

这道题,也是只能想到最笨的方法,两层循环,复杂度最高,所以提交之后就提示运行超时。。。。

等我研究官方题解再来更新吧。。。

已更新,官方的双指针法,关键是移动左右两边哪个X轴坐标,这里选的是Y轴低的,这样才有可能补偿X轴(也就是底边)减少1导致的面积缩小问题: