题目大意

在一个每行从左到右依次递增，且下一行第一个数字比上一行最后一个数字大的矩阵中，判断目标数字是否存在。

解题思路

二分搜索：

题目大意

求在1到n个数中挑选k个数的所有的组合类型。

解题思路

DFS(回溯法)

题目大意

给出一个由红、白、蓝三种颜色组成的数组，把相同颜色的元素放到一起，并整体按照红、白、蓝的顺序。用0表示红色，1表示白色，2表示蓝色。这题也称为荷兰国旗问题。

解题思路

参考：

Subsets

题目大意

给定一个由不同数字组成的集合，罗列出该集合的所有子集。

解题思路

题目大意

在一个二维矩阵中，每个元素都是一个字母，要判断目标字符串能否由该矩阵中的元素连接而成。所谓连接就是从矩阵中的某一个元素开始，向前后左右不断前进，但不允许再次经过走过的元素。

解题思路

回溯法DFS

Remove Duplicates from Sorted List

题目大意

删除一个有序链表中重复的元素，使得每个元素只出现一次。

解题思路

参考：https://www.zhihu.com/question/20523036

方法一

这个最简单省力，默认debian已经安装了额unar，这个工具会自动检测文件的编码，也可以通过-e来指定：

时间复杂度

数量级排序

常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)

题目大意

给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。

输入: [2,1,5,6,2,3]

题目大意

将两个有序数组合并成为一个。
注意点：
第一个数组有充足的空间来存放第二个数组中的元素