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...