摘要: 问题描述 输入一串父子节点对的数组,利用其构造一颗树 输入 const arr = [ {id:1,parentid:null}, {id:2,parentid:1}, {id:3,parentid:1}, {id:4,parentid:2}, {id:5,parentid:3} ] 解决思路 明确 阅读全文
posted @ 2022-04-28 14:57 KYSpring 阅读(440) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.left = (left undefined 阅读全文
posted @ 2021-10-09 15:13 KYSpring 阅读(24) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val undefined ? 0 : val) * this.next = (next undefined ? null 阅读全文
posted @ 2021-09-24 19:35 KYSpring 阅读(22) 评论(0) 推荐(0) 编辑
摘要: /** * @param {number[]} nums1 * @param {number} m * @param {number[]} nums2 * @param {number} n * @return {void} Do not return anything, modify nums1 阅读全文
posted @ 2021-09-24 15:09 KYSpring 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索方法的实现:出现超时。 /** * @param {number} n * @return {number} */ var cnt=0; var deepSearch = function(curLevel,n){ if(curLevel >= n){ if(curLevel==n){ 阅读全文
posted @ 2021-09-23 19:55 KYSpring 阅读(32) 评论(0) 推荐(0) 编辑
摘要: /** * @param {string} s * @return {string} */ var longestPalindrome = function(s) { let dp =[]; let res = {}; let len = s.length; for(let i=0;i<len;i+ 阅读全文
posted @ 2021-09-23 16:46 KYSpring 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 思路:目标字符串可以视为是由(左边的0)和(右边的1)组成的;维护由源字符串变为目标字符串的反转数量leftZero(左边变成0需要翻转的次数)和rightOne(右边变成1需要翻转的次数)。 则假设初始目标状态为‘0000...000’,则leftZero=n(n即为原始字符串中需要变成0 的1的 阅读全文
posted @ 2021-09-23 14:42 KYSpring 阅读(41) 评论(0) 推荐(0) 编辑
摘要: /** * @param {number} n * @return {string[]} */ var isValid = function(srcStr){ let help = []; for(let i = 0;i<srcStr.length;i++){ if(srcStr[i]=='('){ 阅读全文
posted @ 2021-09-21 22:58 KYSpring 阅读(6) 评论(0) 推荐(0) 编辑
摘要: /** * @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]; } }; 阅读全文
posted @ 2021-09-21 22:10 KYSpring 阅读(21) 评论(0) 推荐(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= 阅读全文
posted @ 2021-05-20 02:16 KYSpring 阅读(47) 评论(0) 推荐(0) 编辑