每日打卡

168. Excel Sheet Column Title
改成了26进制

535. Encode and Decode TinyURL
用任意自己的方法进行encode and decode

801. Minimum Swaps To Make Sequences Increasing
回看 使用dp解决问题

673. Number of Longest Increasing Subsequence
回看

745. Prefix and Suffix Search
这题可能是middle-hard之间难度
将每个单词的所有前缀和后缀组合存入map，然后直接在map中搜索

653. Two Sum IV - Input is a BST
回看
简单，遍历一遍而已，可以存入hash减少时间，同时可以利用bst的性质加快

525. Contiguous Array
找出最长字序列，其中相同数目0和1，遇1加1，遇0减1，求和为0；

回看？不过还可以用哈希来简化运算？

653. Two Sum IV - Input is a BST
简单题 ，brute force解决

265. Paint House II
三色刷房子加强版

其实就是每一行取一个数，相邻行不能同一列，求min（sum）：
感觉这种层叠的题目一般都是dp，解法很巧妙，加强版dp：使用两个值min1 和min2 来dp，如果min1和当前选择颜色相同，则用min2，否则用min1

764. Largest Plus Sign
暴力求解 找到所有1然后四面延伸

进阶：使用动态规划，把每一个值上下左右的1的个数都存起来；为了节省空间，可以每次比较，保存较小的那一个即可，然后返回矩阵最大值。