WANGwww

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #数组中重复的数字#

思路声明一个数组res用来存放元素出现次数其中res[i]=n 代表元素i在数组numbers中出现了n次在遍历过程中，若发现某个元素出现次数大于1，即重复了，即可返回代码 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

Javascript Node

2022-02-24

0 420

题解 | #连续子数组的最大和(二)#

思路遍历数组找最大连续子数组即在前一个资产为负时，抛弃前面资产，重新求资；若前一个资产为正时，继续求资。循环过程中记录左右节点位置，当资产没有变小且长度变大时，更新最大左右节点位置代码 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值...

Javascript Node

2022-02-24

0 418

题解 | #斐波那契数列#

巧用递归 function Fibonacci(n) { // write code here // 递归底层，也是两种特殊情况出口，前两个元素值为1 if(n==1||n==2) return 1; // 套用公式进行递归 return Fi...

Javascript Node

2022-02-23

0 340

题解 | #旋转数组的最小数字#

解题思路数组从左向右，依次查找，若找到降序排列的元素，即前一个＞后一个，则最小元素为后一个若遍历完成，仍然没有满足条件的元素（前一个＞后一个），则最小元素为第一个代码 function minNumberInRotateArray(rotateArray) { // write c...

Javascript Node

2022-02-23

1 390

题解 | #判断是不是平衡二叉树#

解题思路每个节点左右子树差 ≤ 1 → 平衡树任意一个节点左右子树差＞ 1 → 非平衡树代码思路定义一个求二叉树高度的函数depth 先处理特殊情况，空树，为平衡树 root为根节点的左右子树差 ≤ 1 → 继续向下判断子树是否满足条件，直到树中每个节点都判断完成 → 确定为一颗平衡...

Javascript Node

2022-02-23

1 338

题解 | #二叉树中和为某一值的路径(一)#

解题思路临界条件：叶子节点（左右子树为空）满足条件：路径之和为sum 解题步骤左右子树同时递归查找，找到一个满足条件，即为找到，故左右子树的递归查找用“或”连接递归查找时，抛去根节点的值，左右子树继续向下查找当叶子节点且节点值等于sum找到注意临界条件注意审题，二叉树中的值...

Javascript Node

2022-02-22

4 511

题解 | #二叉搜索树的第k个节点#

解题思路 ①二叉搜索树排序 ②按照数组索引，直接返回第k小数值 ③注意特殊情况（空树、k大于树数量...）的处理 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null...

Javascript Node

2022-02-22

2 439