摘要:
今天完成了两个题目,Palindrome Number和Roman to Integer。 9. Palindrome Number 回文数这道题,纠结的地方在于不让申请额外的空间,使用python的时候,总是想直接用string的倒序操作,一时间不敢下手。不过测试了一下,str(x)没算申请新空间 阅读全文
摘要:
这是一位大牛写的知识体系:http://www.cnblogs.com/wdsunny/p/6362044.html,记录一下嘿嘿嘿。 阅读全文
摘要:
今天完成了easy题目的第二个,Reverse Integer。 这个题因为不限制空间,直接把32位int传换成string,直接对str进行操作就行。strX[::-1]就是取倒序,需要注意的是,题目中有说明,当倒序数值超过32位表示范围后,返回0即可。 当然我觉得这个比较正负的判断还是可以简化的 阅读全文
摘要:
一天一步慢慢做吧,准备先用python写一遍,然后再用java巩固一下,python底子不太好,慢慢来。 1.Two Sum 采用两层for循环去遍历list的值时,超时了,使用java的话,可以使用冒泡法,在内层循环可以把变量设为j=i+1,这样可以从O(n2)降低到O(n),比较好使。但是pyt 阅读全文