原题地址:
打家劫舍 I
打家劫舍 II
打家劫舍 III
打家劫舍系列是一套经典的DP题目(打家劫舍IV除外),通过这三道题可以帮助我们由浅入深地了解到一些动态规划的核心思想
打家劫舍 I创建一个数组dp,dp[i]表示小偷经过第i间房屋...
原题地址:https://leetcode.cn/problems/3sum/
题解首先对nums排序
一层循环:在nums里顺序遍历数i
二层循环:left和right指针分别设置在nums[i+1]——nums[length]两端
若i+le...
原题地址:https://leetcode.cn/problems/word-search/
题解我们从一个起始点开始,i记录下这个起始点对应在word中的索引,扫描它的上下左右,如果找到一个点等于word.charAt(i+1)的话,就递归到这个...
在我使用Vitepress部署我的静态博客的过程中,Vitepress难免有一些组件是我想要修改或者补充的。总而言之,在vue开发过程中难免遇到一些第三方库无法满足需求而需要改动的情况。
这时我的第一反应是修改node_modules下的代码,但是g...
原题地址:https://leetcode.cn/problems/longest-chunked-palindrome-decomposition/
题解每次固定左边界(leftEdge)和右边界(rightEdge),左边界以左和右边界以右的部...
原题地址:https://leetcode.cn/problems/robot-bounded-in-circle/
题解基于官方题解思路
不管机器人执行的过程,我们只看机器人在这顿操作中的始态和末态,本质上机器人每次执行完这一串指令都相当于进行了...
原题链接:https://leetcode.cn/problems/next-greater-node-in-linked-list/
题解基于单调栈的做法,不考虑这道题的链表情况,给定一个表,求每个元素的下一个更大元素都可以用单调栈的做法
逆序遍...
209.长度最小的子数组 - Java 滑动窗口原题链接:https://leetcode.cn/problems/minimum-size-subarray-sum/
题解维护一个滑动窗口,并维持以下原则:
right一直向右扩展至sum>...
原题地址:https://leetcode.cn/problems/search-in-rotated-sorted-array/
题解参照官方题解思路
若[begin,mid]为有序,且nums[begin]<=target&l...
原题地址:https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/
题解实现一个二分查找,原则为:如果能找到这个元素则返回这个元素的最...