编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从...

假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。 ...

给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。 正式的数学表达如下: 如果存在这样的i, j, k,且满足0 ≤i<j<...

分类颜色 给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中...

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是O(lo...

编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回null. 在...

给定一个二维的甲板， 请计算其中有多少艘战舰。战舰用'X'表示，空位用'.'表示。你需要遵守以下规则： 给你一个有效的甲板，仅由战舰或者空位组成...

最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All(复制全部) : 你可以复制这个记事本中的所有字符...

给定一个整数数组asteroids，表示在同一行的行星。 对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动...