擴(kuò)展一:一只青蛙一次可以跳上1級(jí)臺(tái)階,也可以跳上2級(jí),但是不能連續(xù)兩次跳兩級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法(先后次序不同算不同的結(jié)...
這里注意不是求出第n項(xiàng)斐波拉契數(shù)列。法一:動(dòng)態(tài)規(guī)劃的方式。 法二:遞歸的方式
題目:將數(shù)組進(jìn)行降序,數(shù)組中不會(huì)出現(xiàn)重復(fù)數(shù)字,連續(xù)數(shù)字間,只取最大值和最小值。例如:[4, 7, 2, 1, 5, 8, 9, 11]輸出為[1...
1、數(shù)組轉(zhuǎn)換為樹(shù)結(jié)構(gòu) 對(duì)象數(shù)組一定要按照id值排好序,每個(gè)對(duì)象id唯一,但不同對(duì)象的parentId可以相同,可根據(jù)parentId找到其父元素...
隨機(jī)生成一個(gè)1至十萬(wàn)的數(shù)值,并把數(shù)值轉(zhuǎn)換為中文數(shù)字。例:99999 = 九萬(wàn)九千九百九十九,90909=九萬(wàn)零九百零九 注意:一定要注意為0的數(shù)
單例模式:顧名思義也就是單個(gè)實(shí)例模式,可以保證一個(gè)類(lèi)只能生成一個(gè)實(shí)例,并且提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn),我們需要限制函數(shù)實(shí)例化得行為,可以使用閉包...
1、用閉包手寫(xiě)一個(gè)cache工具 2、手寫(xiě)一個(gè)簡(jiǎn)易的JQuery,考慮插件和擴(kuò)展性 3、手寫(xiě)Promise加載一張圖片 4、手寫(xiě)一個(gè)簡(jiǎn)易的aja...
1、防抖 指觸發(fā)事件后在n秒后函數(shù)執(zhí)行,如果在n秒內(nèi)又觸發(fā)了事件,則會(huì)重新計(jì)算函數(shù)執(zhí)行時(shí)間。應(yīng)用場(chǎng)景(適合多次事件只響應(yīng)一次的情況):給按鈕加防...
1、call bind applycall 、bind 、apply三個(gè)都是用來(lái)改變函數(shù)的this對(duì)象的指向,第一個(gè)參數(shù)都是this要指向的對(duì)象...