weixin_42287935的博客

给定一个只包括 ‘(’, ‘)’, ‘{’, ‘}’, ‘[’, ‘]’ 的字符串，判断字符串是否有效 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合 2. 左括号必须以正确的顺序闭合 function isValid () { let stack = []; let obj = { '(': ')', '[': ']', '{': '}' }; for (let i = 0; ...

利用数组递推，而不是函数的递归 function fib(N) { let cache = []; for (let i = 0; i < N; i++) { if (i == 0 || i == 1) { cache[i] = i; } cache[i] = cache[i - 1] + cache[i - 2]; } return cache[N]; } ...

/* @param { number [] } nums @param { number } target @return { number[] } */ // n 两遍遍历 大概次数是 n*n o(n^2) var twoSum = function() { // 你需要什么样的对象，告诉主办方 let obj = {}; for (let i = 0; i < nums.len...