leetcode刷题
文章平均质量分 68
embedclub_LYF
这个作者很懒,什么都没留下…
展开
-
leetcode(7)Reverse Integer
题目我就不赘述了,可以上官网看得到。算了还是贴一下把。Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321就是把输入的数值反向输出即可。这里有一个陷阱就是数值溢出的问题。我的代码跟网上别人的不太一样,看到这个题目的我首先想到的就是,把这个int型原创 2015-05-11 18:36:28 · 751 阅读 · 0 评论 -
LeetCode(5) Longest Palindromic Substring
时间复杂度为O(N)的算法在网上看到的很牛逼的算法,不是很理解,这里我就不说了,给链接点击打开链接时间复杂度为O(N²)的算法-从中间向两边展开回文字符串显然有个特征是沿着中心那个字符轴对称。比如aha沿着中间的h轴对称,a沿着中间的a轴对称。那么aa呢?沿着中间的空字符''轴对称。所以对于长度为奇数的回文字符串,它沿着中心字符轴对称,对于长度为偶数的回文字符串,它原创 2015-05-06 16:33:41 · 1036 阅读 · 0 评论 -
leetcode--Rotate Array
/* * 需求:旋转数组 * Rotate an array of n elements to the right by k steps. */在自己的eclipse上写的代码很通过,但是在leetcode上怎么也刷不过。编译能过,但是输出的还是原来的数组,并没有旋转。睡了一觉,才想到是这个原因。是因为数组与数组之间的拷贝不能直接用"="号来赋值,nums只是引原创 2015-11-11 16:54:31 · 651 阅读 · 0 评论 -
leetcode--Search a 2D Matrix
初试这个题目,以为简单,分分钟就能搞定。但还是超时了,是这么想的,既然是已经排序好的二维数组,何不转换成一维数组直接搞二分查找,这题目就O了嘛。还是想得太简单,对于一个二维数组,遍历全部元素那就得O(N^2)的时间复杂度,那坑定超时啊。后来想想,也确实。我干嘛要转换成一维数组呢,直接当它是一维数组的不就好了,只要我找到中间数在二维数组中的下标,二分查找就so easy。下面有超时的,和AC原创 2015-11-13 16:12:11 · 642 阅读 · 0 评论