上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 36 下一页
摘要: 回溯算法 const fullPermutationByForEach = (nums = [1, 2, 3]) => { const res = []; const backTrack = (path) => { if (path.length nums.length) { res.push(pa 阅读全文
posted @ 2023-01-28 23:10 671_MrSix 阅读(2) 评论(0) 推荐(0) 编辑
摘要: const maxProfit = (arr = [7,1,5,3,4,6]) => { let profit = 0 for(let i = 1; i < arr.length; i++){ let pre = arr[i - 1] let cur = arr[i] if(cur > pre){ 阅读全文
posted @ 2023-01-28 21:23 671_MrSix 阅读(18) 评论(0) 推荐(0) 编辑
摘要: /** * 贪心算法 */ const shareCookie = (g = [1,4,5,8], s = [1,3,8]) => { let index = 0 for(let i = 0; i < s.length; i++ ){ if(s[i] >= g[index]){ index++ } 阅读全文
posted @ 2023-01-28 21:17 671_MrSix 阅读(9) 评论(0) 推荐(0) 编辑
摘要: /** * 时间复杂度O(2^n) */ const climbStairsByRecursion = (n) => { if(n 1) return 1 if(n 2) return 2 return climbStairsByRecursion(n - 1) + climbStairsByRec 阅读全文
posted @ 2023-01-28 20:47 671_MrSix 阅读(9) 评论(0) 推荐(0) 编辑
摘要: /** * 对称树 */ const symmetricTree = { value: 1, left: { value: 2, left: { value: 3, left: { value: 5, }, right: { value: 6, } }, right: { value: 4, lef 阅读全文
posted @ 2023-01-28 18:14 671_MrSix 阅读(13) 评论(0) 推荐(0) 编辑
摘要: /** * 相同的树 * 分而治之的思想:判断两树左、右子树值相同,进行递归;若出现不同,则返回false */ const sourceTree = { value: 5, left: { value: 3, left: { value: 2, left: null, right: null }, 阅读全文
posted @ 2023-01-28 16:45 671_MrSix 阅读(15) 评论(0) 推荐(0) 编辑
摘要: /** * 注意:left/right值若没有显示设置为null,值即为undefined * 在调用二叉树前、中、后序遍历方法时,由于参数设置了默认值(tree) * 所以进入了死循环 */ const tree = { value: 5, left: { value: 3, left: { va 阅读全文
posted @ 2023-01-28 16:20 671_MrSix 阅读(11) 评论(0) 推荐(0) 编辑
摘要: /** * 注意:left/right值若没有显示设置为null,值即为undefined * 在调用二叉树前、中、后序遍历方法时,由于参数设置了默认值(tree) * 所以进入了死循环 */ const tree = { value: 5, left: { value: 3, left: { va 阅读全文
posted @ 2023-01-27 23:27 671_MrSix 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 数组反转 const findPalindromeByReserveArray = () => { const arr = [] for(let i = 1; i <= 10000; i++){ const str = String(i) const strArr = str.split('') i 阅读全文
posted @ 2023-01-27 16:12 671_MrSix 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 双层for循环 const repeatStrAndNumsByDoubleLoop = (str = 'aabbbcccddeeefffff') => { const res = { char: '', len: 0 } const { length } = str for(let i = 0; 阅读全文
posted @ 2023-01-27 13:28 671_MrSix 阅读(19) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 36 下一页