刷题心情记录贴

最后一个学期找工作，目前进度才90道，有时候有一些心情不知道在哪里分享。
0830
今天虽然只AC了3道，但是搞懂了一维扫描线和线段树的用法很开心。

0907
416. Partition Equal Subset Sum
0-1背包问题，如何初始化以及空间复杂度的优化需要再看看
5. Longest Palindromic Substring
base case长度为1和为2的是否为回文。
枚举的时候用长度来枚举
二维数组可以用来定义一维上子数组的状态。这是一种dp状态的定义。
这里感觉有点像前缀和
516. Longest Palindromic Subsequence
subsequence没有连续的要求
这题用记忆化搜索简单非常多，这种i,j区间类dp问题用记忆化搜索简单。因为不需要用长度去枚举了。
647. Palindromic Substrings
长度遍历大法，记得j <= n - i.

139. Word Break
记忆化搜索写起来方便，字符串的题，一般还是不生成子串然后存到set里面,
可以用布尔数组来表示，可一维可二维。用Boolean会更好因为默认值是null

今天A了5道dp题，基本搞清楚了记忆化搜索和递推的适用场景，挺开心。不过回到家就发烧了。。。这个时候就感受到了单身狗的难过

今天被一家公司从备胎池捞了出来发了第二轮面试，心情复杂。解决了一波124. Binary Tree Maximum Path Sum三兄弟，跟常规recursion不同的点在于获取的子问题信息用作两个用途，一个是给上层提供信息，一个是给全局提供信息。

0831
刷到recover bst tree那题，要用到Morris 遍历，脑袋疼，刷easy都刷晕了，于是去gym了一波。
也是奇怪GYM天天去的时候刷题会快乐，天天刷题的时候去一趟GYM无比快乐。人啊。。太特么作了

0831-2
今天攻克了一下优先队列，感觉很舒爽。
还发现Java的容器再怎么也会有由于扩容导致的额外时间消耗的问题，特别是数据量大的时候。纯数组会快很多。

0901做了contest, 0902有点颓废，只A了3道。
今天看了一天刘汝佳的动态规划讲解，攻克了一种类型的递归。

你还在继续刷题吗？

现在一点时间都没有，忙着应付考试

加油，祝楼主一切顺利

程七七 发表于 2018-10-10 04:17
你还在继续刷题吗？

在刷，刚过200，现在效率比之前高不少了，经典题基本上都有感觉了

yuwenhao 发表于 2018-10-10 08:36
加油，祝楼主一切顺利

哈哈 谢谢