原题地址:https://leetcode.cn/problems/unique-paths/
题解我们用一个二维数组dp记录下到达每个点的可选路径数,当遍历到点[i][j]时,它只能由上面和左面的点到达,所以对于路径数也有:
考虑到边界条件
...
原题地址:https://leetcode.cn/problems/jump-game/
题解从左至右遍历,用maxpos维护当前能到达的最远距离,可以认为,如果nums[i]可以到达,那么nums[0]——nums[i-1]都可以到达
当遍历到i...
原题地址:https://leetcode.cn/problems/shortest-path-in-binary-matrix/
题解这道题的思路本质上就是BFS,从[0,0]开始进行BFS,搜素到[n-1,n-1]时返回当前广度即可,关键在于如...
原题地址:
打家劫舍 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/
题解基于单调栈的做法,不考虑这道题的链表情况,给定一个表,求每个元素的下一个更大元素都可以用单调栈的做法
逆序遍...