美的应该是进了池子了....有点不想等了，累了倦了#美的信息集散地##美的##美的前端#

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

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

/** * @param nums int整型一维数组 * @return int整型二维数组 */ function threeSum( nums ) { let res = [] let len = nums.length if(len < 3) return res nums.sort((a , b) => a -b) // 先定住一个数值，然后用双指针指向该数值之后的位置，计算这三个数的总和 for(let i = 0 ; i < len ; i++){ // 如果nums[i]大于0,则之后的数...

方法一：哈希表 /** * @param nums int整型一维数组 * @return int整型 */ function minNumberDisappeared( nums ) { let map = new Map() , max = -Infinity for(let i of nums){ if( i > 0){ map.set(i , 1) } // max的作用是记录接下来进行遍历寻找map中有无含有[1,max]的数值 max = Math.max(max...

* * @param array int整型一维数组 * @return int整型一维数组 */ function FindNumsAppearOnce( array ) { let map = new Map() , res = [] for(let i of array){ map.has(i) ? map.set(i , map.get(i) + 1) : map.set(i , 1) } for(let key of map.keys()){ if(map.get(key) === 1) res.push(ke...

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

* @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function twoSum( numbers , target ) { let map = new Map(), res = new Array(2) for(let i = 0 ; i < numbers.length ; i++){ let diff = target - numbers[i] if(map.has(diff)){ // 注意判断顺序...

方法一： const nums1 = version1.split('.') const nums2 = version2.split('.') let i = 0 // 将分割后的数组各项转化为数字即可解决前导零的问题 // 当有多出的修订号，用0代替 while(i < nums1.length || i < nums2.length){ let x = 0 , y = 0 if(i < nums1.length) x = parseInt(nums1[i]) if(i &lt...

```function minNumberInRotateArray(rotateArray) { let [left , right] = [0 , rotateArray.length -1] while(left < right) { let mid = left + Math.floor((right - left) / 2) if(rotateArray[mid] < rotateArray[right]) right = mid else if(rotateArray[mid] > rotateAr...

```/** * * * @param nums int整型一维数组 * @return int整型 */ function findPeakElement( nums ) { //只要想清楚：数值一直往上走就有波峰 这一点就可以很简单解决这个问题了 let [left , right] = [0 , nums.length] while(left < right){ let mid = left + Math.floor((right - left) / 2) // 当nums[mid] 小于 nums[mid + ...

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ function search( nums , target ) { // write code here let len = nums.length if(!len)return -1 let [left , right] = [0 , len -1] while(left <= right){ l...