算法题: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 ] 。