算法題:1.rand2生成rand7
2.leetcode121
3.n皇后
4.https://www.jianshu.com/p/2c7eca036628
給出一個m行n列的矩陣,由元素0和1組成,元素0表示當前位置可以走,元素1表示當前位置是圍牆不能走。找出從(x0, y0)到(x1, y1)的任意一條路徑
深度優先搜索
5.判斷二維矩陣是否是數獨
6.題目是,求離給定的十六進制坐標點最近的坐標(橫縱坐標要一樣),要求結果是十六進制,並且輸入和輸出都是字符串數組的格式。
7.寫一個全排列
8.x介於-100到100之間,n是有符號的整數介於-2^31-1到2^31-1之間,求x^n,寫出函數求解過程。
9. 3Sum Closest
10.快排和歸並排序
11.兩個數組A和B,怎么求解兩個數組中和為S的所有組合(和劍指和為s那道題一樣,只是把之前的一個數組換成了兩個數組,這里把兩個數組進行排序,然后一個指針放A數組的開頭,另一個指針放B數組的尾)
12.給定一個數組,里面有若干個1和若干個2,現在需要將所有的1放到數組左邊,所有的2放到數組右邊,時間復雜度O(n),空間復雜度O(1)。請實現這個排序算法。 (這個題和劍指上奇數位於偶數前面那個題類似,兩個指針,一個從前往后掃找到第一個為2的,另一個從后往前找找到第一個為1的然后交換,然后一直循環到start >= end就可以了)
13.只有0和1的數組,每次可以刪相同並且相鄰的, 刪除兩次最多可以刪除多少個(祖瑪游戲 leetcode,暫時不知道咋做)
14.數組的逆序對
15.https://www.lintcode.com/problem/graph-valid-tree/description
16.https://www.lintcode.com/problem/remove-node-in-binary-search-tree/description
17.括號匹配
18.算法題定義了在01字符串上的一個刪除操作,刪除某一位置字符,會刪除相鄰的同樣字符。例如 011001,刪除位置2的字符變成 0001。
19.Diagonal Traverse
20. Search in Rotated Sorted Array
21.patching array
22.https://www.nowcoder.com/discuss/25714?type=0&order=0&pos=9&page=0 最大子數組差
23.Valid Sudoku 驗證數獨
24.2的冪
25.http://www.1point3acres.com/bbs/forum.php?fromguid=hot&mod=viewthread&tid=392980
智力題:
1.時針,分針在一晝夜的時間內重合次數是多少?
-
12
-
13
-
22
-
23
追趕問題,分針每分鍾走6度,時針走0.5度,那么追趕需要趕超360度,此時需要時間360/5.5分鍾,總共24小時,24*60分鍾,那么總共重合24*60/(360/5.5) = 22
2.
咱倆玩個游戲,有一個初數字。然后輪流報數,每次可以報 [ 1 , 9 ] 。