选择题
还考线性代数？我吐了，5分一道，可怕
编程
1.给一个字符串，求它的里面最多有多少个Good，要保证顺序。
这个要怎么做？滑动窗口吗？
2.求矩阵中的最长路径
具体数据记不得了，反正可以上下左右移动
1 2 3
6 5 4
7 8 9
最长是1 2 3 4 5 6 7 8 9
用递归过了50%，用DP能全过。
3.给一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
输入：[1,2][2,3][3,4][1,3]
输出：1
因为去掉[1,3]后，剩下的没有重叠。
用排序+贪心做吧
全部评论
(6) 回帖