zoomdong

这题就是找规律，规律大概是这样的: 比如说: 个位数: 1 ~ 9 9 * 1 两位数: 10 ~ 99 90 * 2 三位数: 100 ~ 999 900 * 3 ... 假如n是132，先用n去和 9* 1 ...这些数字去进行减，得出n的数字在哪个区间里面，然后找到对应的数字，求出是哪个位数即可: 代码如下: ```js...

这题还挺不好写的，找规律吧= = 具体可以看代码实现: ```js const solve = (n) => { let sum = 0; let mul = 1; let left = n; let right = 0; if (!n) { return...

一个简单的dp,状态转移方程式 f[i] = Math.max(nums[i],f[i-1] + nums[i]) ```js /** * @param {number[]} nums * @return {number} */ var maxSubArray = function(nums) { let dp = Array(nums.length).fill(0); dp[0] = nums[0]; for(let i...

dfs回溯，记得去重 ```js /** * @param {string} s * @return {string[]} */ var permutation = function(s) { s = s.split('') let res = [] const dfs = (s,tempList,visited) => { if(tempList.length...

水题，记得处理空格: ```js /** * @param {string} s * @return {string} */ var reverseWords = function(s) { s = s.split(' ').reverse().join(' ').trim().split(''); for(let i = 0;i

这题要维护一个类似于双端队列的数据结构，用`js`的数组就可以模拟了。 这个队列里面存的是数组大小由大到小的元素的下标 ```js /** * @param {number[]} nums * @param {number} k * @return {number[]} */ var maxSlidingWindow = function(nums, k) { if(!nums || nums.length < 2) { return nums;...

递归找就行了: ```java /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val =...

用递归去judge即可: ```js /** * @param {number[]} postorder * @return {boolean} */ var verifyPostorder = function(postorder) { if (postorder.length === 0) { return true; } return verify(postorder, 0 , postorder.length -...

开个辅助栈即可: ```js /** * @param {number[]} pushed * @param {number[]} popped * @return {boolean} */ var validateStackSequences = function(pushed, popped) { let stack = []; if(pushed.length ===0 && popped.length ===...

二叉树的层序遍历 ```js /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param...