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