算法
文章平均质量分 81
风铃子加油
努力学习代码中!
展开
-
【双指针】算法中等难度题目题解——盛水最多的容器、有效三角形的个数、三数之和
给你⼀个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满⾜ i!= k ,同时还满⾜ nums[i] + nums[j] + nums[k] == 0。根据「解法⼀」中的优化思想,我们可以固定⼀个「最⻓边」,然后在⽐这条边⼩的有序数组中找。如果改变右边界,⽆论右边界移动到哪⾥,新的⽔⾯的⾼度⼀定不会超过左边界,也就是不会。超过现在的⽔⾯⾼度,但是由于容器的宽度减⼩,因此容器的容积⼀定会变⼩的。期间产⽣的所有的容积⾥⾯的最⼤值,就是最终答案。原创 2024-03-31 00:01:50 · 778 阅读 · 8 评论 -
【双指针】算法入门与简单三题——移动零、复写零、快乐数
常⻅的双指针有两种形式,⼀种是对撞指针,⼀种是左右指针。原创 2024-03-24 23:15:40 · 369 阅读 · 13 评论