vortesnail

Results 37 comments of vortesnail

Code like this: ``` @import "~ant-design-vue/lib/style/themes/default.less"; ``` Wrong: ``` Error LessError: Cannot find module 'antd/lib/style/themes/default.less' from 'xxxx' ``` Please help. Thanks

单调队列实现: ```js let maxSlidingWindow = function (nums, k) { const res = []; const queue = []; for (let i = 0; i < nums.length; i++) { if (i -...

和 全排列 思路一样的回溯法,不过要在回溯过程中增加判断去重,一开始要先排好序: ```js var permuteUnique = function (nums) { const res = []; const len = nums.length; // 先排序,目的是为了把重复的数字放到一起形成连续,便于后面判断 nums.sort((a, b) => a - b); var backtracking = function...

先分别找到 p 和 q 的路径节点入栈,最后一次比较两个栈,最后一个相等的节点返回即可。 参考:https://www.bilibili.com/video/BV12Z4y15721?from=search&seid=8814694143711614664 ```js var lowestCommonAncestor = function (root, p, q) { let pPath = []; let qPath = []; let stack = []; dfsSearch(root, p, stack,...

回溯模板一套: ```js var readBinaryWatch = function (turnedOn) { const res = []; var backtracking = function (num, start, h, m) { if (num === 0) { if (h > 11...

回溯法: ```js var permute = function (nums) { // 保存结果数组,保存每个路径(排列) const res = []; const len = nums.length; // 定义回溯递归函数 // 传入节点是否被使用过的数组 used 和路径栈 path。 // used 用来标记节点是否被用过, path 用来存储路径,定义为一个栈...

```js var binaryTreePaths = function (root) { const res = []; var dfs = function (node, curPath) { if (!node) return; curPath.push(node.val); if (!node.left && !node.right) { res.push(curPath.slice().join('->')); } dfs(node.left,...

前缀和思路,和 [560. 和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/) 这道题思路一致,只不过对于后者是迭代,在二叉树中是递归而已,另外还要考虑回溯。 关于前缀和,这个题解说的特别清楚特别好:[前缀和的运用,一步步优化](https://leetcode-cn.com/problems/subarray-sum-equals-k/solution/dai-ni-da-tong-qian-zhui-he-cong-zui-ben-fang-fa-y/),希望能帮到还困惑于此且看到这里的有缘人。 ```js var pathSum = function (root, targetSum) { const map = Object.create(null); map[0] = 1; let res = 0; var dfs = function (root, prefixSum)...

一次遍历即可: ```js var subarraySum = (nums, k) => { let count = 0; let prefixSum = 0; const map = Object.create(null); map[0] = 1; for (let i = 0; i...