LeetCode
lane_L
这个作者很懒,什么都没留下…
展开
-
[LeetCode]-007-Reverse Integer
网址:https://leetcode.com/problems/reverse-integer/题意:反转数字,正负不变.分析:思路显而易见,重点在有些刁钻的输入输出上.解法:因为无视正负,又要用到mod.自然想到abs...不过abs对于int并不完全适用.使用前,判断一下是不是INT_MIN或Integer.MIN_VALUE我又不想记住这个正负,原创 2015-04-29 19:11:36 · 3220 阅读 · 0 评论 -
[LeetCode]-011-Container With Most Water
网址:https://leetcode.com/problems/container-with-most-water/题意:找两条纵深线,然后利用x坐标来计算容器面积.分析:先找最远的两头,然后往中间收缩,长变小了,高变长才能使面积可能更大.所以就是找更长的...解法:如果height[left]反之,同理.代码:https://github.com/L原创 2015-05-18 16:16:11 · 764 阅读 · 0 评论 -
[LeetCode]-010-Regular Expression Matching
网址:https://leetcode.com/problems/regular-expression-matching/题意:输入的字符串是否被规则序列完全覆盖.其中 . 代表一个任意字符其中 * 代表任意个任意字符分析:其实就是对正则的一部分实现.都是很实用的技能和技巧.难点在于对于*的取舍.*可以是0,也可以是任意值,但却未必是最大值.尝试用迭代法做.原创 2015-05-18 15:24:05 · 820 阅读 · 0 评论 -
[LeetCode]-006-ZigZag Conversion
网址:https://leetcode.com/problems/zigzag-conversion/题意:转换一种编码格式?类似于这种意思吧...反正挺无聊的一题...找规律...模拟题分析:特别注意以下numRows等于1和字符串长度小于numRows解法:按照行列来划分,常规的就是满列,非常规的就是每隔(numRows)就存在的(多余)值代码:http原创 2015-04-28 21:36:17 · 680 阅读 · 0 评论 -
[LeetCode]-004-Median of Two Sorted Arrays
网址:https://leetcode.com/problems/median-of-two-sorted-arrays/题意:给了两组有序数,找出他们总的中位数提示:中位数是左右相等数目数的值,如果不存在,则取左右相等数目数的两个数的平均值.解法1:把两组数合并成一组数.也可以是O(m+n).但空间复杂度是O(m+n).明显有更好的解法.解法2:因为两组数原创 2015-04-28 19:17:35 · 868 阅读 · 0 评论 -
[LeetCode]-005-Longest Palindromic Substring
网址:https://leetcode.com/problems/longest-palindromic-substring/题意:找出最长回文字符串.解法1:自然是暴力枚举,把每一个元素从中间往左右遍历,如果是且是最长的存下字符串.比如abccba.定位元素是2->c.找左1->b.不行找右3->c.可以->找左右同时->找左右同时找左右同时.不行思路就是原创 2015-04-28 21:02:53 · 738 阅读 · 0 评论 -
[LeetCode]-008-String to Integer (atoi)
网址:https://leetcode.com/problems/string-to-integer-atoi/题意:字符串转int数分析:经典题,主要需要注意输入中,允许先有空格,再来内容.内容可能还不是整齐和规则的...解法:1.遍历空格2.判断正负号3.读数字4.可能存在结尾号代码:https://github.com/LiLane/leetc原创 2015-04-29 23:49:02 · 723 阅读 · 0 评论 -
[LeetCode]-009-Palindrome Number
网址:https://leetcode.com/problems/palindrome-number/题意:判断int数是不是回文.解法:先遍历一遍,得到数值位数.再前后判断是不是回文注意不能是负数.代码:https://github.com/LiLane/leetcode/blob/master/c%2B%2B/009-PalindromeNumber-20150原创 2015-04-30 11:09:01 · 686 阅读 · 2 评论 -
[LeetCode]-001-Two Sum
网址: https://leetcode.com/problems/two-sum/题意:给一组数,给一个目标值.这组数里有2个数的和等于目标值,求出这两个数的下标.提示:下标从1开始明确一定有答案分析:一定有答案,从而不用对特殊情况进行考虑.比如:(1)一组数的长度小于2.(2)没有答案(3)和值等于2个相同下标的数的和解法:想法1:排原创 2015-04-27 20:23:46 · 725 阅读 · 0 评论 -
[LeetCode]-003-Longest Substring Without Repeating Characters
网址:https://leetcode.com/problems/longest-substring-without-repeating-characters/题意:求出最长子字符串且不含重复字符分析:题意比较简单只需要注意字符串为空的特殊情况.字符是char的0-255,不仅仅是26个小写字母.解法:一直统计长度,直到有字符被重复为止,再记录被重复的字符的下一位原创 2015-04-27 22:24:34 · 776 阅读 · 0 评论 -
[LeetCode]-002-Add Two Numbers
网址:https://leetcode.com/problems/add-two-numbers/题意:可以用来做大数加法,从低位开始两两相加,如果大于等于10,则进位提示:(1)l1为null 或 l2为null(2)l1比l2长 或 l2比l1长(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点解法1:改变l1的值,如果l1比l2短,则另接l原创 2015-04-27 21:27:32 · 780 阅读 · 0 评论 -
[LeetCode]-012-Integer to Roman
网址:https://leetcode.com/problems/integer-to-roman/题意:模拟题...自己去查罗马数字怎么转化的就ok.代码:https://github.com/LiLane/leetcode/blob/master/java/012-IntegertoRoman-201505181637.javahttps://github.com/Li原创 2015-05-18 16:40:16 · 832 阅读 · 0 评论