```/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here //首先判断是否有利益，只需要数组任意一个数减去后面的数小于0即可，但是要注意时间复杂度 //这里时间复杂度n，可以采用双层for循环解决 let max = 0 for(let i=0;i<prices.length-1;i++){ let temp = prices[i] for(let ...

```function jumpFloorII(number) { // write code here // f(n-1) = f(0) + f(1)+f(2)+f(3) + ... + f((n-1)-1) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) // f(n) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) + f(n-1) = f(n-1) + f(n-1) // f(n) = 2*f(n-1) if(number===0){return 1} //其实实际执行用...

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ function hasPathSum( root , sum ) { // write code here //如果存在这条路径，那么设想第一层是根节点，第二层是子节点，第二层之后相加的值应为sum...

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function isSymmetrical(pRoot) { // write code here //定义一种新的前序遍历，从右到左，且考虑进空子节点，如果通过两种前序遍历得出的序列相同，则是对称的二叉树。 if(pRoot===null) {return true} //考虑特殊输入：空树 let res1 = left(pRoot) let res2 = ...

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function IsBalanced_Solution(pRoot) { // write code here //题目特别提示空树是平衡二叉树 //递归思想，对每一棵子树进行高度遍历，高度差不超过1，如果有一层超过则返回false //考察基础算法：求二叉树深度,递归（后序遍历） if(pRoot === null) {return true} if...

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { // write code here //递归本质是DFS后序遍历，递归终止条件：该节点没有子节点了 返回值：当前节点深度 if(pRoot == null) {return 0} let left = TreeDepth(pRoot.left) let right = TreeDepth(pRoot.right...

```/* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ let resArr = [] function PrintFromTopToBottom(root) { // write code here //这种遍历区别于前序中序后序，称作BFS（广度优先遍历），运用队列来存储待打印的节点。 let resArr = [] let queue = [] if(root===null){return resArr} ...

```/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ function Mirror( pRoot ) { // write code here //采用递归，将每一个节点的左右节点交换直到最后一层 if(pR...

```function RandomListNode(x){ this.label = x; this.next = null; this.random = null; } function Clone(pHead) { // write code here //思路：复制插入节点，赋值random，拆分节点 if(pHead===null){return null} //复制插入节点 let temp = pHead while(temp){ let copyNode =new RandomListNod...

```function RandomListNode(x){ this.label = x; this.next = null; this.random = null; } function Clone(pHead) { // write code here //Step1插入和赋值：在每一个节点N后插入一个此节点的复制N*，给复制节点的random赋值，每个节点的random指针指向的节点S的复制节点S*也会在S后面 //Step2拆分和返回: 此时，所有原节点都是奇数节点，所有复制节点都是偶数节...

```/*function ListNode(x){ this.val = x; this.next = null; }*/ function deleteDuplication(pHead) { // write code here if(pHead===null||pHead.next===null){return pHead} //考虑特殊输入 let Head = {val:0,next:pHead} //添加新的头节点，考虑到第一个头节点就是重复需要删除的情况 let pre = Head let cur = pHead ...

```/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ function FindKthToTail( pHead , k ) { // write code here //快慢指针（这种思想可以具化为以下画面： //本来...

```/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ function deleteNode( head , val ) { // write code here //直接遍历，找到该节点，将pre和next节点连接在一起即可...

```/*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(pHead) { // write code here //参考剑指，让p1指针先走环中节点数目n步（这里最重要，建议画图自己模拟），然后p1、p2同时出发，相遇则为环的入口 //环中节点数目可以通过快慢指针判断是否有环，在指针相遇的节点开始计数来得出 if(pHead === null || pHead.next === null){return null} l...