【在职】记录刷题打卡，再战狗家

昨日打卡 Mid*2 Hard*1
(Medium)151. Reverse Words in a String
很基础的一道栈题目
(Medium)165. Compare Version Numbers
也很水，考虑一些边界case就行
(Hard)214. Shortest Palindrome
很好的一道题。KMP算法的变种，也有些Manacher的思想，用正序和逆序构造一个新字符串，通过kmp计算失配点，最后一个字母的失配点就是原字符串的回文长度，值得思考。

今日刷了几个野生算法题，LC Mid*1
(Medium)227. Basic Calculator II
计算器系列，写起来手生。还是需要加强练习，最近再刷一遍这个系列

今日Hard*1
(Hard)273. Integer to English Words
字符串题目，分治法。主要是思路清晰，考虑各种边界条件。

今日Hard*1
(Hard)336. Palindrome Pairs
感觉有点难，考察思路。可以用哈希存每个字符串的逆序，然后枚举每个字符串的子串，若该子串与字典匹配（即存在一个字符串与该子串相反）且另一半子串为回文串，则他们拼接之和为回文串。
据说还可以用Trie解，明天学习一下

今日4题，Easy*3 Mid*1
Easy略过，水题，只为列表好看
(Medium)385. Mini Parser
递归题目，思路清晰，分清各种情况即可。这道题感觉出的不好，不好理解

今日7题，Esay*6 Mid*1
(Medium) 468. Validate IP Address
比较麻烦的模拟题，貌似写多了也没什么提升
这两天列表太多Easy题目了，明天起多是Mid难度

今天太菜，只做了一道Easy
(Easy)521. Longest Uncommon Subsequence I
被同名II题卡了很久，一直没理解题意，刚刚看懂了，算明天的

昨日有事忘记打卡，Mid * 2
(Medium)522. Longest Uncommon Subsequence II
题目难度中等，但是被卡了很久，理解题意能力仍有欠缺
(Medium)537. Complex Number Multiplication
复数加减，题目比较基础了，没有太多bad case

今日 Easy*2 Mid*3
(Medium)539. Minimum Time Difference
暴力遍历会T，需要对数组进行排序，由于相邻两数只差一定比相隔多个的小，所以只需要遍历比对相邻的
(Medium)553. Optimal Division
主要是考察数学，可以发现规律，x1/x2/x3/x4/......./xn最小的一定是 x1/x2 * y
(Medium)556. Next Greater Element III
相对上面两道题简单些，主要就是找到最靠右的升序数列，然后交换更大的到前面，并把后面的数排序
明天开始做Hard题目

今日 Easy*1 Hard*1
(Hard)564. Find the Closest Palindrome
这道题有点难度，刚开始思考方向是对的，但是思路一直没有理清，代码缝缝补补总是WA。晚上理清思路总结了规律才AC，总共wa了20+次。值得吸取教训，做题时及时think out of box