JS每日一題

2021-10-04 20:50:29 字數 1144 閱讀 7304

1.將金額12345轉成中文金額表示

要求12345 => 一萬兩千三百四十五

10086 => 一萬零八十六

100010001 => 一億零一萬零一

100000000 => 一億

單位支援到億

function numtostring(num) 

}return maxjump===0;

};

3.leetcode56. 合併區間

var merge = function(intervals) 

let result=;

intervals.sort((a,b)=>a[0]-b[0]);

let cur=intervals[0];

for(let i=1;i3.509. 斐波那契數

top-down解法:

var fib = function(n)

let cache=;

cache[0]=0;

cache[1]=1;

function memoize(num)

else

}let result=memoize(n);

return result;

};

bottom-up解法:

var fib = function(n) 

let cache=;

cache[0]=0;

cache[1]=1;

for(let i=2;i<=n;i++)

return cache[n];

};

時間複雜度:o(n)

空間複雜度:o(1)

function fb3(n) 

return num3

}

4.704. 二分查詢

var search = function(nums, target) elseelse}}

return -1;

};

5.劍指 offer 55 - i. 二叉樹的深度

var maxdepth = function(root)

else

};

js每日一題01

如下,請給出執行結果並說明原因 let obj obj.push 1 obj.push 2 console.log obj 執行結果 題目解析 1 首先obj呼叫push方法,走的是陣列的push方法 即每次都在最後一項新增值 那麼問題來了,陣列的push方法到底是怎麼實現的呢?array.prot...

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...