小曾带你刷力扣
文章平均质量分 95
研行笔录
主要是在研究生学习生涯中所留下的学习记录,希望与君共勉之!
展开
-
小曾带你刷leetcode--二分查找篇
leetcode 刷题,贵在坚持,不积跬步,无以至千里,不积小流,无以成江海。有了坚持和正确的方向,干就完了。在这里插入图片描述leetcode正确的刷题方式是按照知识点来逐渐击破,今天小曾带着大家刷力扣–二分查找篇。...原创 2021-07-04 19:48:17 · 590 阅读 · 7 评论 -
小曾带你刷leetcode --双指针篇之快慢指针(二)
刷题不在于多,在于精,了解每一道题目背后所包含的思想,并掌握其精髓,即可举一反三,达到事半功倍的效果,现在继续跟着小曾开启刷题之旅!42.接雨水题目描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。示例 1:输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下可以接 6 个单位的雨水(蓝色部分表示雨水)题目分原创 2021-06-21 00:09:07 · 501 阅读 · 2 评论 -
小曾带你刷leetcode--双指针篇之左右指针(一)
leetcode 15题目排序 + 双指针本题的难点在于如何去除重复解。算法流程:特判,对于数组长度 nn,如果数组为 nullnull 或者数组长度小于 33,返回 [][]。对数组进行排序。遍历排序后数组:若 nums[i]>0nums[i]>0:因为已经排序好,所以后面不可能有三个数加和等于 00,直接返回结果。对于重复元素:跳过,避免出现重复解令左指针 L=i+1L=i+1,右指针 R=n-1R=n−1,当 L<RL<R 时,执行循环:当 nums[i]+原创 2021-06-01 23:57:52 · 1653 阅读 · 4 评论