amber-cape

题解

/ 注册

全部文章 / 题解（共11篇）

题解 | #跳台阶#

{ // 重点是要理解到第n级台阶的跳法等于第n-1阶跳法与第n-2阶跳法之和 if(number === 1) return 1 else if(number === 2) return 2 else return jumpFloor(number - 1) + j...

Javascript Node

2022-03-18

0 311

题解 | #斐波那契数列#

递归 { if(n < 3) return 1 else return Fibonacci(n-1) + Fibonacci(n -2) } module.exports = { Fibonacci : Fibonacci };

Javascript Node

2022-03-18

0 277

题解 | #缺失的第一个正整数#

/** * @param nums int整型一维数组 * @return int整型二维数组 */ function threeSum( nums ) { let res = [] let len = nums.length if(len < 3) retur...

Javascript Node

2022-03-16

0 373

题解 | #缺失的第一个正整数#

方法一：哈希表 /** * @param nums int整型一维数组 * @return int整型 */ function minNumberDisappeared( nums ) { let map = new Map() , max = -Infinity for(...

Javascript Node

2022-03-16

0 356

题解 | #数组中只出现一次的两个数字#

* * @param array int整型一维数组 * @return int整型一维数组 */ function FindNumsAppearOnce( array ) { let map = new Map() , res = [] for(let i of arra...

Javascript Node

2022-03-16

0 345

题解 | #数组中出现次数超过一半的数字#

{ // 既然该数字占比超过一半，则排序后位于中间位置的一定为该数字 numbers.sort((a , b) => a - b) let mid = Math.floor(numbers.length / 2) return numbers[mid] } mo...

Javascript Node

2022-03-16

4 275

题解 | #两数之和#

* @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function twoSum( numbers , target ) { let map = new Map(), res = ...

Javascript Node

2022-03-15

0 383

题解 | #比较版本号#

方法一： const nums1 = version1.split('.') const nums2 = version2.split('.') let i = 0 // 将分割后的数组各项转化为数字即可解决前导零的问题 // 当有多出的修订号，用0代替 ...

Javascript Node

2022-03-15

1 443

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

```function minNumberInRotateArray(rotateArray) { let [left , right] = [0 , rotateArray.length -1] while(left < right) { let mid = ...

Javascript Node

2022-03-15

0 298

题解 | #寻找峰值#

```/** * * * @param nums int整型一维数组 * @return int整型 */ function findPeakElement( nums ) { //只要想清楚：数值一直往上走就有波峰这一点就可以很简单解决这个问题了 let [left...

Javascript Node

2022-03-14

2 381