0
25
445
1
直接合并 分治法(两两合并)
这道题基本上就是两种思路,遍历或者动态规划(状态转移),遍历是用时间换空间,遍历是用空间换时间(存储所有n小的状态来减少遍历)。
本来想用哈希做的结果发现实现起来太麻烦了
leetcode的计时是真滴有毒
可惜还不会正则表达式,什么时候学一下然后用正则再做一遍。