摘要：做这题之前刚做了那题股票的题，是一个道理，简单的动态规划 思路是 定义一个最大差值量和最小元素量，遍历一次数组，每次记录最大差值和最小元素，最后返回最大差值即可，两题如出一辙。 class Solution { public: int maximumDifference(vector<int>& n 阅读全文

摘要：今天开始每天打卡了！ 题目如上 一开始也没啥好思路，就是想着暴力解，遍历一下 每个小球的下落路径就行，区分一下情况。 后来还是看了题解再做 觉得dfs是不错的方法，采用了递归的方式 首先要区分清楚不同的情况，找到递归的出口 然后再找到递归关系即可了。 以后这种思路要有的。 class Solutio 阅读全文