07 2021 档案

优化速度的几个技巧
摘要：1. push_back -> emplace_back：和拷贝有关 2. for (auto one : nums) -> for (const auto& one : nums) ：事实证明，没有&就是拷贝实现的，引用更快一些，但是假如不修改，最好使用const 3. 选对STL容器 ① map 阅读全文
posted @ 2021-07-30 20:05 moonのsun 阅读(52) 评论(0) 推荐(0) 编辑
单调栈 和 单调队列
摘要：1. 使用场景 一个数组，对于第i个元素，找出离它最近且比它大/小的两边的index分别是多少？ 比如“LeetCode接雨水”这道题，就需要找出距离某个index最近且比它大的两边的index， 然后才可以以该index为hight，以right - left + 1位width，求出可以接到的雨 阅读全文
posted @ 2021-07-27 14:24 moonのsun 阅读(42) 评论(0) 推荐(0) 编辑
LeetCode 未验证规则
摘要：1. for循环容易忘记break，很多提交不过，都是因为这个 2. 左右指针，思考起来比较复杂，但是以代码容易理解、code精简为主，不要在乎省下一两次运算时间 3. 左右指针，有时候以left <= right为结束条件，可以规避很多边界条件的特殊处理，比如“论文的引用指数h的计算” 4. 假如 阅读全文
posted @ 2021-07-13 10:19 moonのsun 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示