暑假Java自学打卡 Day6

今天刷了6道算法训练题和看了构建之法第四章

今天遇到的问题：在写接雨水问题的时候一开始直接写暴力解法，然后直接变成超时。后面借助ai学习了动态规划思想，把问题分成左边和右边各有一个无限长的柱子，再两边情况分开考虑，取交集最后再减去柱子的长度。

明天准备学习面向对象，和看构建之法第五章。