思路 声明一个数组res用来存放元素出现次数 其中res[i]=n 代表元素i在数组numbers中出现了n次 在遍历过程中，若发现某个元素出现次数大于1，即重复了，即可返回 代码 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ function duplicate( numbers ) { // write code here // 数组存放法 // 特殊情况 if(numbers.length<=...

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

就这吧，今天7道，还超了好几道，哈哈哈哈，886，耍去了

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

解题思路 数组从左向右，依次查找，若找到降序排列的元素，即前一个＞后一个，则最小元素为后一个 若遍历完成，仍然没有满足条件的元素（前一个＞后一个），则最小元素为第一个 代码 function minNumberInRotateArray(rotateArray) { // write code here // 数组从左向右查找 for(var i=0; i<rotateArray.length-1;i++){ // 如果，前一个 ＞ 后一个，则后一个为最小元素 if(rotateArray[i+1]<rotateArray...

解题思路 每个节点左右子树差 ≤ 1 → 平衡树 任意一个节点左右子树差 ＞ 1 → 非平衡树 代码思路 定义一个求二叉树高度的函数depth 先处理特殊情况，空树，为平衡树 root为根节点的左右子树差 ≤ 1 → 继续向下判断子树是否满足条件，直到树中每个节点都判断完成 → 确定为一颗平衡二叉树 root为根节点的左右子树差 ＞ 1 → 非平衡 代码 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ // 求二叉树的深度 function dep...

才4道呀，要每天10道题的量呀！！！

解题思路 临界条件：叶子节点（左右子树为空） 满足条件：路径之和为sum 解题步骤 左右子树同时递归查找，找到一个满足条件，即为找到，故左右子树的递归查找用“或”连接 递归查找时，抛去根节点的值，左右子树继续向下查找 当叶子节点且节点值等于sum找到 注意 临界条件 注意审题，二叉树中的值可以为负值，故sum可以为 0或者负值 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root...

解题思路 ①二叉搜索树排序 ②按照数组索引，直接返回第k小数值 ③注意特殊情况（空树、k大于树数量...）的处理 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param proot TreeNode类 * @param k int整型 * @return int整型 */ function KthNode( pro...

剑指offer刷了好多题，虽然都不会都是抄答案😰链表跟树部分清晰多了，多刷几遍就都会了

#给牛客的问题反馈和建议# 完成某道题目的练习后，并没有在题目列表对应题目的左侧标绿以标识我已完成这道题目。

我又来了，好好学习吧！

canvas好好记一下  「求助大佬帮看看这道算法题吧！」8查看解析下面有关html5标签说法错误的是？ https://www.nowcoder.com/questionTerminal/915c25d18bd34d2dbbbdfdc510cd20c9

打卡第一天