- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 leetcode--Search a 2D Matrix
初试这个题目,以为简单,分分钟就能搞定。但还是超时了,是这么想的,既然是已经排序好的二维数组,何不转换成一维数组直接搞二分查找,这题目就O了嘛。还是想得太简单,对于一个二维数组,遍历全部元素那就得O(N^2)的时间复杂度,那坑定超时啊。 后来想想,也确实。我干嘛要转换成一维数组呢,直接当它是一维数组的不就好了,只要我找到中间数在二维数组中的下标,二分查找就so easy。 下面有超时的,和AC
2015-11-13 16:12:11 640
原创 leetcode--Rotate Array
/* * 需求:旋转数组 * Rotate an array of n elements to the right by k steps. */ 在自己的eclipse上写的代码很通过,但是在leetcode上怎么也刷不过。编译能过,但是输出的还是原来的数组,并没有旋转。 睡了一觉,才想到是这个原因。 是因为数组与数组之间的拷贝不能直接用"="号来赋值,nums只是引
2015-11-11 16:54:31 649
leetcode题解PDF版
2015-05-14
对称字符串
2015-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人