今天开始刷题！希望自己可以坚持下去

3月27：开始做medium吧：5，6
5. Longest Palindromic Substring
(1)一个指针遍历s,另外一个指针查找与当前字母相同的字母，然后判断是否为回文；
（2）从最中间开始判断(向两边进行扩散来判断)
（3）依次遍历，记录maxlen、start。这个思路的基本思想再多思考思考
6. ZigZag Conversion
定义二维array：t=[[] for y in range(m)] or 直接赋值 matrix=[[1 for x in range(n)] for y in range(m)]
注意：t=[[]]*4 来定义的话，改变t中的任意值，其他值也将同时发生变化。

3月28日：medium12;17;22
12. Integer to Roman
分别针对个十百千，设置字符串，如th=['','M','MM','MMM']
17. Letter Combinations of a Phone Number
使用queue，FIFO
22. Generate Parentheses
（1）使用queue，从左到右，每移动一个单括号，就插入一个“（）”，每次结束后，去除重复的---该方法效率低；（2）使用backstacking的方法---再多了解和练习一个该方法。

3月29日：43；71
3月30去公园烧烤，回来已累瘫。。。

3月31日，medium：91；93;151;165
91. Decode Ways
DP的方法，要多了解一下下下
93. Restore IP Addresses
(1) 先将string分为四段，然后分别判断每段是否有效; (2) 貌似还有更好的解决方法，但是现在的水平还看不懂。。。二刷的时候再好好看看
165. Compare Version Numbers
关键点：s.split('.')

4月1日，medium:227,539
227. Basic Calculator II
本题的关键是定义stack（存放正负数据）和sign（stack最后一个数据数据前面的符号）
注意：-3/2=-2；3/2=1；ord(s[i])-ord("0")==》将字符型数字转换为数字型；s[i].isdigit() 和 s[i].isspace()、sum(stack)
539. Minimum Time Difference
本题的关键在于排序和拆分split（“：”）;将每个时间字符串转化为数字（秒）放在array中

Sabrina_0413 发表于 2018-4-1 04:44
4月1日，medium:227,539
227. Basic Calculator II
本题的关键是定义stack（存放正负数据）和sign（stack ...

加油加油！

vtiaocao 发表于 2018-4-2 08:36
加油加油！

谢谢~！

4月2日：553;647；583
647. Palindromic Substrings
回文判断的方法多学习一下：从中心向两边扩展。
583. Delete Operation for Two Strings-- Longest Common Subsequence---二刷时再认真做一下
(1)recursion: time limited
(2)Dynamic Programming---学习！！！
temp=[[0 for i in range(len(word2)+1)] for k in range(len(word1)+1)]

今天的题挺有意思，费了好多脑细胞，刷的头疼。。。。游个泳去，晚上回来奋斗论文。。。

Sabrina_0413 发表于 2018-4-2 01:35
4月2日：553;647；583
647. Palindromic Substrings
回文判断的方法多学习一下：从中心向两边扩展。

好巧！我昨天也看了647。可能这就是1/800之中的缘分吧(？！)

vtiaocao 发表于 2018-4-4 04:27
好巧！我昨天也看了647。可能这就是1/800之中的缘分吧(？！)

哈哈哈哈哈~~~(๑•̀ㅂ•́)و✧加油~