尋找缺失的數字
二進位制中1的個數—-位運算
檢測乙個數能否被3整除—-位運算
判斷兩個數是否符號相反—-位運算
數字轉字母的編碼方式的個數 —- dp
直方圖最大面積 —- dp
求最長上公升/下降子串行【o（nlgn）】
尋找下乙個較大元素 — 利用棧
包含min函式的棧 —- 利用棧
中綴表示式轉為字尾表示式 —- 棧
tromino謎題 —- 分治法
全排列的實現方法–遞迴&字典序
求第k小的數
找出二叉樹中某個節點的所有祖先節點
有序鍊錶轉化為平衡的二分查詢樹
判斷是否是二叉查詢樹的後序遍歷結果
二分查詢樹轉化為排序的迴圈雙鏈表
不使用遞迴和棧遍歷二叉樹
二叉樹求兩節點最低公共祖先，求任意兩節點距離
判斷是否是完全二叉樹
最小值和最大值
面試筆試演算法 euler
todo 大整數減法 除法 int a 1,b 1,c 2 斐波那契遞推 while int func int x return t raw long long ans,zero cnt,now 1 if num i 0 else if num i 13 0 else if zero cnt 0 a...
面試筆試演算法 廣搜
用於計算地圖中起點到終點最短步長問題。廣蒐時，偶爾會有疑惑，為什麼可以在標記地圖上直接標上步數？會不會有別的點廣蒐時步數更小的情況？答案當然是不會的，在初始情況時，一定要把所有初始點塞進佇列中，才能開始廣搜，這樣保證每一輪都穩定地往起始點外擴乙個步長，並且先標記到的格仔中記錄的一定是最短步長。難得的...
面試筆試演算法題練習一（列表逆數）
2019年某公司一道筆試題如圖 現在需要注意的問題 1.若人在樓棟中間，最少可以看見3棟樓 兩旁的樓 自身所在樓 若樓層無遮蓋，則可以看見更多。2.若人在兩邊界，則最少可以看見2棟樓 一旁的樓 自身所在樓 若樓層 無遮蓋，則可以看見更多。自己的錯誤思路1 簡單的計算逆數，只算有無遮蓋，忽略了若建築物...