![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
celina0321
目前小白一枚
展开
-
leetcode 122.Best Time to Buy and Sell Stock II —— 贪心
拿到题目就觉得应该用dp或者贪心。dp没找出状态方程,所以用了贪心。思路:找到左边最小的和右边最大的,相减即为最大值,从头到尾遍历一遍就可以了。代码:int maxProfit(vector& prices) { if(prices.empty()) return 0; int l = 0, r = 0;原创 2017-12-10 14:00:20 · 195 阅读 · 0 评论 -
leetcode 695. Max Area of Island——第一次成功的dfs
题目倒是很简单,思路也很简单,我的第一反应就是dfs。最近看了不少dfs的题目和解答,但是实操却不行,没想到这个倒是让我成功了。我刚刚开始刷题,这是array里面简单程度排名前五的题。。。上代码:class Solution {public: int maxAreaOfIsland(vector>& grid) { int ans = 0, tmp = 0;原创 2017-12-06 19:57:49 · 188 阅读 · 0 评论