React、Vue和Angular React React起源于Facebook的內(nèi)部項(xiàng)目,用來架設(shè)Instagram 的網(wǎng)站,于2013年5月開源,并于2017年9月27發(fā)...
第一個(gè)只出現(xiàn)一次的字符 題目描述 在一個(gè)字符串(1<=字符串長度<=10000,全部由大寫字母組成)中找到第一個(gè)只出現(xiàn)一次的字符,并返回它的位置。 思路 新建一個(gè)對象,其中k...
丑數(shù) 題目描述 把只包含質(zhì)因子2、3和5的數(shù)稱作丑數(shù)(Ugly Number)。例如6、8都是丑數(shù),但14不是,因?yàn)樗蜃?。 習(xí)慣上我們把1當(dāng)做是第一個(gè)丑數(shù)。求按從小到...
把數(shù)組排成最小的數(shù) 題目描述 輸入一個(gè)正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù),打印能拼接出的所有數(shù)字中最小的一個(gè)。例如輸入數(shù)組{3,32,321},則打印出這三個(gè)數(shù)字...
整數(shù)中1出現(xiàn)的次數(shù)(從1到n整數(shù)中1出現(xiàn)的次數(shù)) 題目描述 求出113的整數(shù)中1出現(xiàn)的次數(shù),并算出1001300的整數(shù)中1出現(xiàn)的次數(shù)?為此他特別數(shù)了一下1~13中包含1的數(shù)字...
連續(xù)子數(shù)組的最大和 題目描述 HZ偶爾會拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)。今天測試組開完會后,他又發(fā)話了:在古老的一維模式識別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向...
最小的K個(gè)數(shù) 題目描述 輸入n個(gè)整數(shù),找出其中最小的K個(gè)數(shù)。例如輸入4,5,1,6,2,7,3,8這8個(gè)數(shù)字,則最小的4個(gè)數(shù)字是1,2,3,4。 思路一 使用JavaScri...
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字 題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長度的一半,請找出這個(gè)數(shù)字。例如輸入一個(gè)長度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)...
字符串的排列 題目描述 輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,...
二叉搜索樹與雙向鏈表 題目描述 輸入一棵二叉搜索樹,將該二叉搜索樹轉(zhuǎn)換成一個(gè)排序的雙向鏈表。要求不能創(chuàng)建任何新的結(jié)點(diǎn),只能調(diào)整樹中結(jié)點(diǎn)指針的指向。 思路 遞歸思想:把大問題轉(zhuǎn)...
復(fù)雜鏈表的復(fù)制 題目描述 輸入一個(gè)復(fù)雜鏈表(每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值,以及兩個(gè)指針,一個(gè)指向下一個(gè)節(jié)點(diǎn),另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)),返回結(jié)果為復(fù)制后復(fù)雜鏈表的head。(注意...
二叉樹中和為某一值的路徑 題目描述 輸入一顆二叉樹和一個(gè)整數(shù),打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條路徑...
二叉搜索樹的后序遍歷序列 題目描述 輸入一個(gè)整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同。...
從上往下打印二叉樹 題目描述 從上往下打印出二叉樹的每個(gè)節(jié)點(diǎn),同層節(jié)點(diǎn)從左至右打印。 思路 借助兩個(gè)輔助隊(duì)列,一個(gè)用來存放結(jié)點(diǎn),一個(gè)用來存放結(jié)點(diǎn)值; 先將根節(jié)點(diǎn)加入到隊(duì)列中,...
棧的壓入、彈出序列 題目描述 輸入兩個(gè)整數(shù)序列,第一個(gè)序列表示棧的壓入順序,請判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,3,4,5是某...
轉(zhuǎn)載請注明出處,并私信我地址
《劍指offer》— JavaScript(20)包含min函數(shù)的棧包含min函數(shù)的棧 題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu),請?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)。 實(shí)現(xiàn)代碼 相關(guān)知識 棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。...
包含min函數(shù)的棧 題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu),請?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)。 實(shí)現(xiàn)代碼 相關(guān)知識 棧(stack)又名堆棧,它是一種運(yùn)算受限的線性表。...
順時(shí)針打印矩陣 題目描述 輸入一個(gè)矩陣,按照從外向里以順時(shí)針的順序依次打印出每一個(gè)數(shù)字,例如,如果輸入如下矩陣: 1 2 3 4 5 6 7 8 9 10 11 12 13 ...