KYSpring

摘要： 问题描述 输入一串父子节点对的数组，利用其构造一颗树 输入 const arr = [ {id:1,parentid:null}, {id:2,parentid:1}, {id:3,parentid:1}, {id:4,parentid:2}, {id:5,parentid:3} ] 解决思路 明确 阅读全文

摘要： /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.left = (left undefined 阅读全文

摘要： /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val undefined ? 0 : val) * this.next = (next undefined ? null 阅读全文

摘要： /** * @param {number[]} nums1 * @param {number} m * @param {number[]} nums2 * @param {number} n * @return {void} Do not return anything, modify nums1 阅读全文

摘要： 深度优先搜索方法的实现：出现超时。 /** * @param {number} n * @return {number} */ var cnt=0; var deepSearch = function(curLevel,n){ if(curLevel >= n){ if(curLevel==n){ 阅读全文

摘要： /** * @param {string} s * @return {string} */ var longestPalindrome = function(s) { let dp =[]; let res = {}; let len = s.length; for(let i=0;i<len;i+ 阅读全文

摘要： 思路：目标字符串可以视为是由（左边的0）和（右边的1）组成的；维护由源字符串变为目标字符串的反转数量leftZero(左边变成0需要翻转的次数)和rightOne(右边变成1需要翻转的次数)。 则假设初始目标状态为‘0000...000’，则leftZero=n（n即为原始字符串中需要变成0 的1的 阅读全文

摘要： /** * @param {number} n * @return {string[]} */ var isValid = function(srcStr){ let help = []; for(let i = 0;i<srcStr.length;i++){ if(srcStr[i]=='('){ 阅读全文

摘要： /** * @param {number[][]} intervals * @return {number[][]} */ var cmp = function(a,b){ if(a[0]==b[0]){ return a[1]-b[1]; }else{ return a[0]-b[0]; } }; 阅读全文

摘要： /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let tmpStack = []; for(let i = 0; i < s.length; i++){ let el = s[i]; if(el= 阅读全文