function trans(s, n) { let arr = s.split(/\s/); let res = []; let temp; while (arr.length) { temp = arr.pop() temp = temp.split('') temp.forEach((word,i) => { if (/[a-z]/.test(word)) { temp[i] = word.toUpperCase() }else if (/[A-Z]/.test(word)) { temp[i] = word.toLowerCase() } }); res.push(temp); ...

思路：先序遍历列表的第一个节点一定是二叉树的根节点，也是中序遍历列表中划分左右子树的关键。 在中序遍历列表中找到先序遍历列表中第一个节点，以此为界限可以将二叉树分为左右子树，可以得知左子树和右子树的长度，在先序遍历列表中划分出来。再依次拿出先序遍历列表中的第一个节点构成左/右子树的根节点，直到传入的先序序列或中序序列为空结束遍历，返回根节点。 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { if...

/*  function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */  /** *  @param root TreeNode类 @param o1 int整型 @param o2 int整型 @return int整型 */  思路:每个root进递归函数， 先看1.是否有值2.是不是要找的两个节点； 都不是，那就继续找这个root的左、右子树: 左右节点只有其中一个能找到o1或o2，就返回这个左/右节点； 左右节点都能找到，说明这个root就是最近的祖先节点； 都没找到返回null； funct...

思路：动态规划求解，将问题变成数个易求解的子问题，再将子问题放到全局比较。 子问题：以数组中序号为i的数作为连续子数组的最后一个数时，得到的最大和dp[i]。 只需要考虑相比于i-1的情况的变化。如果dp[i-1]是负数，反而会让和变小，不如不加；dp[i-1]是正数则加上array[i]。无论如何，array[i]是肯定要的。 初始值：dp[0] = array[0] 状态转移方程：dp[i] = max(dp[i-1]+array[i],array[i]) 知道每种子问题的解之后，放到全局比较，同样是选出最大的。这里用res临时存储，遇到更大的就更新。 ```function FindGr...