一、線性表
1、陣列
面試題3:陣列中重複的數字
面試題4:二維陣列中的查詢
面試題11. 旋轉陣列的最小數字
面試題21:調整陣列順序使得奇數字於偶數前面
面試題39:陣列**現超過一半的數字
面試題40:最小的k個數
面試題42:連續子陣列的最大和
面試題45:把陣列排成最小的數
面試題51:陣列中的逆序對
面試題53:數字在排序陣列**現的次數
面試題56:陣列中只出現一次的二個數字(56_1)
面試題56_2:陣列中只有乙個數出現一次,其他數字出現三次,求出這個出現一次的數字
面試題66:構建乘積陣列
2、鍊錶
面試題6:從尾到頭列印鍊錶
面試題18_1:在o(1)時間刪除鍊錶結點
面試題18_2:刪除鍊錶中重複的結點
面試題22:鍊錶中倒數第k個結點
面試題23:鍊錶中環的入口結點
面試題24:反轉鍊錶
面試題25:合併兩個排序的鍊錶
面試題35:複雜鍊錶的複製
面試題52:兩個鍊錶的第乙個公共結點
二、字串
面試題4:替換空格
面試題12:列印1到最大的n位數
面試題20:表示數值的字串
面試題28:字串的排列
面試題43:從1到n整數中1出現的次數
面試題50:第乙個只出現1次的字元
面試題50_2:字元流中第乙個不重複的字元
面試題58:反轉單詞順序以及左旋轉字串
面試題67:把字串轉換成整數
面試題53:正規表示式匹配
三、棧和佇列
面試題7:用兩個棧實現佇列
面試題21:包含min函式的棧
面試題22:棧的壓入、彈出序列
四、樹面試題6:重建二叉樹
面試題18:樹的子結構
面試題19:二叉樹映象
面試題23:從上往下列印二叉樹
面試題24:二叉搜尋樹的後序遍歷
面試題25:二叉樹中和為某一值的路徑
面試題27:二叉搜尋樹與雙向鍊錶
面試題39:二叉樹的深度
面試題50:樹中兩個節點的最低公共祖先
面試題59:對稱的二叉樹
面試題60:把二叉樹列印成多行
面試題61:按之字形順序列印二叉樹
面試題62:序列化二叉樹
面試題63:二叉搜尋樹的第k個結點
面試題65:滑動視窗的最大值
五、查詢和排序
面試題8:旋轉陣列中的最小數字
六、動態規劃
面試題9:斐波那契數列
面試題31:連續子陣列的最大和
面試題34:醜數
面試題45:圓圈中最後剩下的數字
七、回朔法
面試題66:矩陣中的路徑
面試題67:機械人的運動範圍
八、細節實現題
面試題10:二進位制中1的個數
面試題11:數值的整數次方
面試題20:順時針列印矩陣
面試題41:和為s的兩個數字vs和為s的連續正數序列
面試題43:n哥骰子的點數
面試題44:撲克牌順子
面試題46:求1+2+3+.......+n
面試題47:不用加減乘除做加法
直達心底的感恩
最近發生了一件不能說是好事也不能說是壞事的事情,因為檢查今目標,大部分的同學都不合格,然後我們被 qing 出了四樓,誒呀,晴天霹靂啊。不知道說啥好了,內心五味雜陳,箇中滋味吧!大家的行動力還是有的,在發生情況很快的情況下,就敲定下了一些方案,然後就有了小樹林,席地而坐,促膝長談。picture 陽...
公交查詢 獲得直達車次
獲取直達車次 drop proc bus qry gocreate procedure bus qry station start varchar 20 station stop varchar 20 as set nocount on declare l int set l 0 select bn...
autojump 一鍵直達目錄
如果在linux系統下工作,命令列中切換目錄是最常用的操作.進入乙個目錄需要不停地cd ls 現在的終端提供了強大的自動補全來處理路徑的問題.但是仍然需要通過不停的敲擊cd tab來完成目錄的切換.想想這樣低效的操作違背的linux的設計原則,從而autojump應運而生,使用它之後,你一定會對它的...