![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
超棒的小苏总
这个作者很懒,什么都没留下…
展开
-
leetcode 11. 盛最多水的容器
leetcode 11. 盛最多水的容器这道题用了双指针,首先双指针a,b分别指向x轴的头和尾,然后双指针也就是长度的范围,然后初始计算了一下有了一个值接下来就是把a,b中height值较矮的那个更新一下,如果是左指针就是右移,右指针左移。原理如下:反证法如果是height中较大的指针移动,那么总的高度最大不会超过原来height最小的值。长度又在减小,必然面积不会增大。所以移动height较小的指针,然后长度的范围减少1。重复这个步骤。有一种贪心的感觉。。。my feeling不知道为啥原创 2020-05-15 15:00:12 · 155 阅读 · 0 评论 -
leetcode 26. 删除排序数组中的重复项
leetcode 26. 删除排序数组中的重复项刚开始的思路就是把不重复的元素放到前面,然后新来一个元素,就与前面的不重复元素进行比较,重复就不管了,不重复就放到前面的不重复元素后一个。class Solution: def removeDuplicates(self, nums: List[int]) -> int: j = 0 for i in nums: flag = False for k in ran原创 2020-05-15 14:14:06 · 147 阅读 · 0 评论 -
leetcode70爬楼梯
leetcode 70.爬楼梯用斐波列那数列求解class Solution: def climbStairs(self, n: int) -> int: if n == 0: return 0 elif n ==1 : return 1 else: a = 1 b = 1 for i in range(n-1):原创 2020-05-15 13:38:09 · 138 阅读 · 0 评论