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

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之中的缘分吧(？！)

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

4月4日：678;767
678. Valid Parenthesis String
DP的方法，二刷的时候要多琢磨琢磨
767. Reorganize String
（1）答案中的Sort by Count：关键按照出现的次数进行排序，然后前半部分和后半部分进行交叉（若某个字符出现的次数超过（N+1）/2，则不可行）
(2)Greedy with Heap--以后学了heap再回来看
string 不能直接sort和sorted（先转换成list）.
按次数排序的语句： for c, x in sorted((S.count(x), x) for x in set(S))
统计次数并产生一个array： q = [(-S.count(x), x) for x in set(S)]

这两天刷题不顺，经常卡壳。。。昨天卡在一道题上也就算了，打球还把背给扭了，这几天只能游泳和瑜伽了。。。悲桑。。。
男朋友的八块腹肌已经若隐若现了，而我的小肚腩还依旧对我恋恋不舍，得对自己再狠一点了。。。