celina0321的博客

拿到题目就觉得应该用dp或者贪心。 dp没找出状态方程，所以用了贪心。 思路：找到左边最小的和右边最大的，相减即为最大值，从头到尾遍历一遍就可以了。 代码： int maxProfit(vector& prices) { if(prices.empty()) return 0; int l = 0, r = 0;

题目倒是很简单，思路也很简单，我的第一反应就是dfs。最近看了不少dfs的题目和解答，但是实操却不行，没想到这个倒是让我成功了。 我刚刚开始刷题，这是array里面简单程度排名前五的题。。。 上代码： class Solution { public: int maxAreaOfIsland(vector>& grid) { int ans = 0, tmp = 0;