![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录复习
文章平均质量分 83
Lebowski、
这个作者很懒,什么都没留下…
展开
-
代码随想录复习——单调栈篇 每日温度 下一个更大元素1&2 接雨水 柱状图中最大的矩形
暴力解法双指针单调栈解法那么接下来在来看看使用单调栈的解法。那有同学就问了,我怎么能想到用单调栈呢?什么时候用单调栈呢?通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。在使用单调栈的时候首先要明确如下几点:单调栈里存放的元素是什么?单调栈里只需要存放元素的下标i就可以了,如果需要使用对应的元素,直接T[i]就可以获取。单调栈里元素是递增呢?还是递减呢?原创 2023-03-22 12:20:50 · 182 阅读 · 0 评论 -
代码随想录二刷——动规篇章
最后一块石头的重量 II解的所在的话,最后我们计算的dp[target], 就是target = sum // 2的容积内,最接近数组之和一半的数,由于我们是向下取整,另一半sum-dp[target], 一定稍微大一点;所以最后的解,sum-dp[target] - dp[tartget]原创 2023-03-22 11:49:32 · 332 阅读 · 0 评论 -
代码随想录二刷——贪心篇章
代码随想录贪心篇的二刷原创 2023-01-30 16:36:01 · 159 阅读 · 0 评论 -
代码随想录二刷——回溯篇章
回溯篇二刷原创 2023-01-20 14:04:41 · 952 阅读 · 0 评论 -
代码随想录二刷 day8 栈与队列篇 括号匹配问题 单调队列O(n) 优先级队列O(nlogk)
二刷复习 day 8原创 2023-01-11 16:41:15 · 216 阅读 · 0 评论 -
代码随想录二刷 day 7 双指针篇
复习day7原创 2023-01-06 16:44:41 · 74 阅读 · 0 评论 -
代码随想录二刷day6 字符串篇 反转字符串 找出字符串第一个匹配项的下标(kmp)
day6原创 2023-01-03 16:04:06 · 117 阅读 · 0 评论 -
代码随想录二刷day5 (哈希表)两数之和 四数相加 (三数之和 四数之和) ->多写几遍(解法双指针放缩)
day 5原创 2022-12-31 22:32:28 · 206 阅读 · 0 评论 -
代码随想录二刷day4 24.两两交换链表中的结点 19.删除链表的倒数第n个结点 链表相交(环形链表)
day4原创 2022-12-30 11:17:09 · 496 阅读 · 0 评论 -
代码随想录二刷day3 链表复习 203.移除链表元素 206.反转链表 707.设计链表
day3原创 2022-12-29 11:26:36 · 351 阅读 · 0 评论 -
代码随想录二刷day2 209.长度最小的子数组(滑动窗口) 76.最小覆盖子串
day2原创 2022-12-26 18:37:09 · 278 阅读 · 0 评论 -
代码随想录二刷 | day 1 二分查找 27.移除元素 977.有序数组的平方
day1原创 2022-12-25 14:34:00 · 929 阅读 · 0 评论