![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
智科2周浩
这个作者很懒,什么都没留下…
展开
-
209.长度最小的子数组
滑动窗口法,右端只要不碰到边界就一直走,每走一步考虑一下左侧能追到的最近距离,sum表示中间数的和,大了就将左边的向右移,小了就将右边的向右移。原创 2023-05-30 21:07:46 · 57 阅读 · 0 评论 -
122.买卖股票的最佳时机II
设置两个int类型,一个存储手中股票的最低股价low,一个存储手中股票的最高股价high,遍历第1到第n-1天,每当第二天股票下跌时就迅速将利益结算,用high-low表示这支股票的最大收益,然后买第二天的股票,low和high都置为第二天的股价,随着时间推移,股票股价越来越高,low不动,high值越来越高,直到再次出现下跌的时候,迅速结算。贪心在于,一下跌就结算,不再等。如果再等,收益一定会比直接结算更低,这是可以证明的,细想一下就能明白。原创 2023-05-28 15:16:00 · 54 阅读 · 0 评论 -
189.轮转数组
本题有个小陷阱:k有可能大于数组长度,那我们就可以当作转了len/k圈,还剩len%k位没有转完。因此一开始就把k替换成k%len即可。方法一:把尾部k个数保存下来,把前n-k个数向后移,再把k个数放到前面去,非常朴素的做法,空间复杂度O(k),时间复杂度O(n2)因为这个一维数组的有趣特性,所以可以这么做,不知道二维的数组旋转是不是也可以?总体翻转,再翻转前k个值,再翻转n-k个值,相当于向右旋转了k个值。空间复杂度O(1),时间复杂度O(2n)即为O(n)原创 2023-05-28 14:55:52 · 53 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
【代码】8. 字符串转换整数 (atoi)原创 2023-04-30 15:13:42 · 48 阅读 · 0 评论 -
leetcode_56.合并区间
区间合并原创 2023-04-21 14:40:41 · 36 阅读 · 0 评论 -
918.环形子数组的最大和
动态规划+环原创 2022-12-27 19:46:44 · 139 阅读 · 0 评论 -
740.删除并获得点数
隐藏版打家劫舍原创 2022-12-25 19:57:29 · 35 阅读 · 0 评论 -
213.打家劫舍2
打家劫舍2原创 2022-12-25 17:13:22 · 41 阅读 · 0 评论 -
198.打家劫舍
打家劫舍原创 2022-12-25 16:22:32 · 43 阅读 · 0 评论 -
13.罗马数字转整数
罗马数字转整数原创 2022-12-25 13:52:55 · 40 阅读 · 0 评论 -
746.使用最小花费爬楼梯
最小成本爬楼梯原创 2022-12-24 22:10:23 · 44 阅读 · 0 评论 -
70.爬楼梯
动态规划爬楼梯原创 2022-12-24 22:07:22 · 43 阅读 · 0 评论 -
1137.第N个泰波那契数
第N个泰波那契数原创 2022-12-23 22:01:12 · 46 阅读 · 0 评论 -
509.斐波那契数
509.斐波那契数原创 2022-12-23 21:30:32 · 38 阅读 · 0 评论 -
121.买卖股票的最佳时机
买卖股票的最佳时机原创 2022-12-23 19:43:13 · 38 阅读 · 0 评论 -
119.杨辉三角2
杨辉三角2原创 2022-12-23 19:15:11 · 35 阅读 · 0 评论 -
118.杨辉三角
杨辉三角原创 2022-12-23 17:42:29 · 34 阅读 · 0 评论 -
108.将有序数组转化为二叉搜索树
将有序数组转化为二叉搜索树原创 2022-12-23 15:53:57 · 78 阅读 · 0 评论 -
88.合并两个有序数组
合并两个有序数组的几种方法原创 2022-12-23 14:09:21 · 79 阅读 · 0 评论 -
66.加一
直接用数组做,判断是否需要增大一位的数组原创 2022-12-22 14:28:11 · 58 阅读 · 0 评论 -
35.搜索插入位置
二分查找原创 2022-12-22 13:51:17 · 42 阅读 · 0 评论 -
27.移除元素
快慢指针法原创 2022-12-22 13:16:48 · 39 阅读 · 0 评论 -
leetcode——删除有序数组中的重复项
leetcode——删除有序数组中的重复项原创 2022-12-21 21:24:51 · 58 阅读 · 0 评论 -
leetcode——最大连续1的个数
最大连续1的个数原创 2022-12-20 17:09:34 · 69 阅读 · 0 评论 -
leetcode刷题——无重复字符的最长子串
leetcode刷题——无重复字符的最长子串原创 2022-12-20 15:00:56 · 59 阅读 · 0 评论