![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
leetcode
czj1298989
这个作者很懒,什么都没留下…
展开
-
dp-stockPrice
title: dp-stockPrice date: 2020-08-24 11:22:57 tags: categories: 算法题 DynamicProgramming 各种股票买入卖出,主要关注的是交易次数,不能同时参与多比交易(在再次购买前必须出售掉股票,可以理解为一天最多进行一次买入和卖出) LeetCode121只允许买入一次,卖出一次 思想就是贪心(动态规划简化),dp[i]为第i天卖出能获得的最大收益,找到[0~i]之间最小的价格。 dp[i] = max(dp[i-1],pric.原创 2020-12-02 13:56:56 · 114 阅读 · 0 评论 -
dp-houseRobber
title: dp-houseRobber date: 2020-10-22 16:55:46 tags: 算法题 DynamicProgramming Leetcode198只能从前往后(房子做横向排列) //d表示偷当前房子,p表示不取当前房子 int rob(vector<int>& nums){ int n = num.size(); vector<int> d(n + 1), p(n + 1); .原创 2020-12-02 13:56:30 · 112 阅读 · 0 评论 -
dp-array
title: dp-1 data: 2020-7-30 categories: 算法题 DynamicProgramming Leetcode53最大和子数组 这个最巧妙的是对边界的处理吧,还有怎么用滚动数组 int maxSubArray(vector<int>& nums) { int res = INT_MIN; for(int i = 0, last = 0; i < nums.size(); i++){ last .原创 2020-12-02 13:55:52 · 93 阅读 · 0 评论 -
string_palindrome_string
title: string-1 data: 2020-7-31 categories: 算法题 String Leetcode125验证回文串 bool check(char c){ if( c >= 'a' && c <= 'z' || c >= '0' && c <='9' || c >='A' && c <= 'Z') return true; retur.原创 2020-12-02 13:31:47 · 185 阅读 · 0 评论