hujiulin

作者:hujiulin

一个努力成长的develper

[leetcode_12]Integer to Roman

这个题就是给一个数(1-3999)转换为罗马计数,说简单不简单,说难不难。 附上百度百科:http://baike.baidu.com/link?url=TR8d0KXBBMWZffIDqBd_IFPSi0RZkB06DpUlsaZs-9_gCLNQaIVd2VmMwyf-3zG8 代码如下: class Solution { public: string intToRoman(int num) { // Note: The Solution object is instantiat……

[leetcode_11]Container With Most Water

好吧这个题我直接想没想出来,断断续续,后来忍不住去看了别人的思路。 先说说我的想法吧。 第一种思想就是暴力,每两个线段我都选出来,求个容积比一下,选最大。 思路逻辑都没错,但是超时了。我看了看test case数据量挺大的。 接下来怎么办呢,肯定要找到低于n^2复杂度的方法才有可能过。 想了好久,排序?自下而上的……

[leetcode_9]Palindrome Number

这个题简单,判断一个int是否是回文。 需要注意的是 负数不是回文。 最后就将int转为字符串直接判断就好。 一次AC。 class Solution { public: bool isPalindrome(int x) { // Note: The Solution object is instantiated only once and is reused by each test case. if(x < 0) ret……

[leetcode_8]String to Integer (atoi)

这个题真心想我理解了读题的重要性。 我就疯狂的WA啊。。。 题意很简单: 读入一个串,转化为int,如果越界,输出边界值。 但是需要注意+ – 符号 还需要值得注意的是: 先清空前面的所有空格,然后遇到第一个不是空格的字符开始识别,一直识别到不能识别为止。 但是特殊情况是:如果是‘ a123123123’这个串需要返回0……

[leetcode_7]Reverse Integer

刚说它题意没说明,结果这个题给了一大堆说明和注意事项T_T Have you thought about this? Here are some good questions to ask before coding. Bonus points for you if you have already thought through this! If the integer’s last digit is 0, what should the output be? ie, cases such as 10, 100. Did y……

[leetcode_5]Longest Palindromic Substring

哇,这个题牛逼了,也做了一个下午。 其实就是给一个长串。然后找出最长的回文字串。 最开始想到的办法是暴力,反正做题嘛,先做出来再说。 怎么暴力呢,最开始的想法是: 一个固定的函数check判断该串是不是回文。 s如果是,那么就是了。 不然check(s(0,s.length()-2))和s(1,s.length()-1) 这个代码写出来,然后试了试,……

[leetcode_2]Add Two Numbers

我擦这个题看名字挺简单的。其实思路很清晰,但是真的憋死了我快。基本功真拙计,写了好久。 题目的意思是说给你两个非负的链表,以此对这两个链表的的相应值求和,如果和大于10会[进位]~进位真心蛋疼,在这个地方WA了一次。 题目中有个需要注意的是需要逆序,我对读入的两个链表直接逆序了。所以AC了。如果不注意,可能……

[leetcode_3]Longest Substring Without Repeating Characters

这个题目开始以为会有很多高级的方法,其实我用了一种我认为最简单的方法来解。 先说一下思路: 最开始可能是脑子秀逗了。 天真的认为: 从数组第一个元素开始枚举,如果后面的元素和“第一个”元素不一样,终止进入下一个循环,输出最大的sum。 显然不对啊!!!应该是后面的元素和前面的所有元素不一样。 WRONG一次 欧克……

[leetcode_4]Median of Two Sorted Arrays

说实话,这个题我第一次没解出来,是看了别人的思路才搞定的,中间在边界问题上还错了n次。惭愧。 先说一下解题思路。 一开始我能想到的思路是:merge sort然后输出array[median]即可。但是很明显这样的时间复杂度高于o(log(m+n)),大概是o(m+n)的复杂度。 时间复杂度的限制是解这个题比较让人郁闷的地方。 ok,再看题目……