/*  * function ListNode(x){  *   this.val = x;  *   this.next = null;  * }  */ /**   *    * @param head ListNode类    * @return ListNode类   */ function deleteDuplicates( head ) {     // write code here    ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ function isPail(head) { if (head === null || head.next === null) { return true } // 3.使用快慢指针 let fast = head,...

/*  * function ListNode(x){  *   this.val = x;  *   this.next = null;  * }  */ /**  *  * @param lists ListNode类一维数组  * @return ListNode类  */ function mergeKLis...

/*  * function ListNode(x){  *   this.val = x;  *   this.next = null;  * }  */ /**   *    * @param head ListNode类    * @param k int整型    * @return ListNode类   */ function reverseKGroup( head ,  k ) {   &n...

回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 作者：Stoney_S 链接：https://juejin.cn/post/6887049646988853262 result = [] backtrack(路径, 选择列表): if 满足结束条件: result.add(路径...

/** * * @param n int整型 * @return string字符串一维数组 */ function generateParenthesis( n ) { // write code here let result = [] //let temp = n.split(''); dfs(n, n, '', result); // 一开始左右括号的数量都为n return result; function dfs (left,right,str,result){ if(left > right)return ...

/** * * @param s string字符串 * @return bool布尔型 */ function isValid( s ) { // write code here let arr = s.split('') if(arr.length % 2 !== 0)return false let temp = [] for(let i = 0;i<arr.length;i++){ if(arr[i] === '('){ temp.push(arr[i]) } if(arr[i] ==...

1、遍历链表，把链表里面的每个节点的值都拿下来，存在数组里面 2、再次遍历链表，将数组里面的值倒序的赋值给每一个节点的val域就实现了链表的反转 a、第一次遍历我们存的是节点的值而不是节点，这样可以节约内存 b、第二次遍历我们没有新建链表而是用的原链表，因为这样可以节约创建新链表的时间和内存

/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function isSymmetrical(pRoot) { // write code here if(pRoot === null){ return true } return isequel(pRoot.left,pRoot.right) } function isequel(left,right){ if(left == null &&...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * @param head ListNode类 * @return ListNode类 */ function deleteDuplicates( head ) { // write code here let cache = new Set(); let oldcache = new Set(); while(head){ if(oldc...

/** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ //分享解题思路视频https://www.bilibili.com/video/BV1Y7411v7Wh/?spm_id_from=333.788.recommend_more_video.0 function solve( grid ) { // write code here function dfs(grid, i, j) { if (i<0||i>=grid.length||j<0||j>=grid[0]...

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return int整型 */ function maxDepth( root ) { // write code here return dfs(root) } function dfs(root){ if(root===null){ return 0...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param A string字符串 * @param n int整型 * @return int整型 */ 先两次for循环找到所有回文子串， 然后对每个子串进行判断是不是最大的，返回即可 export function getLongestPalindrome(A: string, n: number): number { // write code here let arr = Array.from(A); let childStr = []; ...

/** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ //解题：比较两个相邻数据的组合起来的相对位置 function solve( nums ) { // write code here nums.sort((a,b)=>{ a= a.toString(); b= b.toString(); return a+b<b+a?1:-1 }) let ret = nums if(ret[0] === 0){ ret = '0...