```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function FindPath(root, expectNumber) { // write code here //dfs深度优先搜索，记录每一条路径的和值，与目标值比较，相同将该路径推入resArr if(root===null){return 0} let resArr=[] let sum=0 let tempArr=[] dfs(root,expectNumber,tempArr,sum,resArr) retu...

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型 */ let res=0; function FindPath( root , sum ) { // write code here //想象路径是一个滑动窗口，对于当前root根节点，把他自己和每...

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ function lowestCommonAncestor( root , o1 , o2 ) { // write code here //与JZ68区别：二叉树不同于二叉搜素树，其值没有规律。 if(root===null){retur...

满帮的前辈真的挺有趣的，是一个热爱公司热爱代码的人

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型 */ function lowestCommonAncestor( root , p , q ) { // write code here let min =Math....

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here if(pRoot===null){return []} let resArr=[] let quene = [pRoot] while(quene.length){ let len = quene.length //每一次while循环打印某一层的节点，所以要先记录下此时队列的长度，之后子节点入队会变 let temp=[] for(let ...

```/*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null; this.next = null; }*/ function GetNext(pNode) { // write code here //1.暴力法，中序遍历，查找（写法略） 2.找规律 if(pNode===null){return null} if(pNode.right){ pNode=pNode.right while(pNode.left){ pNode=pNode.left } return pNode //有右子树时，...

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ function KthNode( proot , k ) { // write code here //中序遍历得出的即升序数组，遍历找到第k个节点即可 //先打印左子节点，打印到最后一个左子...

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here if(pRoot === null ){return []} let resArr=[] let oddStack=[] //奇数层节点 let evenStack=[] //偶数层节点 let index=1 oddStack.push(pRoot) //第一层的根节点推入 while(oddStack.length||evenStack....

```/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ function hasPath( matrix , word ) { // write code here //遍历 let words = word.split('') for(let i=0;i<matrix.length;i++){ for(let j=0;j<matrix[0].length;j++){ if(dfs(matrix...

今日收获 字符串全排列，用到DFS和回溯算法，用到解构元素交换的写法 [[i1,i2],[i1,i2]，Set去重，再用Array.from转换为数组

https://www.bilibili.com/video/BV1nC4y1W7ah?p=2  ```function Permutation(str) { // write code here //考点：深度遍历优先DFS及回溯 let arr=str.split('') //先将str转换成数组 let res=[] function swap(p,q){ [arr[p],arr[q]]=[arr[q],arr[p]] //ES6解构，交换两个元素 } function dfs(p,q){ if(p===q){res.push(arr.join(''));return} //如果只剩一个...

一做算法时间过的飞快

```function cutRope(number) { // write code here 这是一道很经典的题 //一.动态规划（递归）：对于长度为n的绳子，剪第一刀时，有n-1种方式，剪出来的绳子长度可能从1到n-1 //因此fn=fi*fn-1 0<i<n 选出不同i的最大乘积 对于剩下的绳子可以自上往下递归求解 //但是以上太多重复子问题，另一种思路是从下往上，易得f2=1 f3=2。f4时，就是4了，可以切成2和2。 if(number<2){return 0} if(number===2){return 1} if(number===3){return 2} ...