![](https://img-blog.csdnimg.cn/164cd5e35f06485d8f30b1d93960e06a.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣刷题
文章平均质量分 55
给自己两年时间,看能刷多少题
茶烟里
这个作者很懒,什么都没留下…
展开
-
一周刷题总结,全是数组标签下的
对于数组的题目,我目前用到的方法:双指针,回溯,哈希表。还有其他方法,不好归类。先说不好归类的。题目意思就是一组数全排列(由小到大),找出给出的排列的下一个排列,我第一反应就是回溯,把所有排列遍历一遍不就可以,但是题目要求原地修改。实在不知道该怎么找下一个排列,这题的答案也没有用什么特殊方法,就是把找下一个排列的过程以原地修改的方式写出来了。这里记一下思路吧。从nums数组尾部开始,向前找第一个降序的,即找nums[i],nums[i]<nums[i+1],再从nums尾部开始,向前找第一个原创 2021-11-14 16:13:53 · 248 阅读 · 0 评论 -
数组标签下第16题——最接近的三数之和
这题排除三层循环遍历我第一感觉是用递归遍历所有n个里取3个的情况,可是等我写完才意识到,不对,这时间复杂度不就是O(n^3)吗,和三层遍历没区别啊。。。。。。结果还通过了,那看来三层循环遍历也可以通过,算了就当是练习一下递归了。而且除此之外我想不到其他办法来减少遍历层数了,只好看题解了。看完题解,又是双指针,其实我也想过双指针,但并没有发现有什么用。结果题解里是先将无序数组变有序,这样双指针就有用了,绝了。思路便是1.将数组升序排序2.数组的长度为 n,先枚举 a,它在数组中的位置为 i,在.原创 2021-10-25 11:38:14 · 109 阅读 · 0 评论 -
数组标签下第11题——盛最多水的容器
数组标签下第11题——盛最多水的容器排除暴力的两层循环方法使用 i 与 j 双指针,分别指向一头一尾(i , ai),(j , aj)。若ai < aj ,显然 j 向左不管怎么移,都不会比当前盛的水多。所以已经得到了以 i 为左边界的容器最多能盛多少水。应该 i 右移,进入下一个状态。同理,若ai > aj,i 向右不管怎么移,都不会比当前盛的水多。此时应该 j 左移,进入下一个状态。若ai=aj,那i++, j–即可。class Solution { public in原创 2021-10-24 16:58:19 · 1310 阅读 · 0 评论