摘要：
问题： 刷LeetCode过程中，代码及报错如下： 1 class Solution { 2 public: 3 //按绝对值从大到小进行排列 4 bool cmp(int a,int b){ 5 return abs(a) > abs(b); 6 } 7 int largestSumAfterKN 阅读全文
posted @ 2021-02-04 22:15
Uitachi
阅读(190)
评论(0)
推荐(0)
摘要：
题目 分析 每次取最小的反转即可，一次贪心 代码 1 class Solution { 2 public: 3 int largestSumAfterKNegations(vector<int>& A, int k) { 4 int sum = 0; 5 while(k){ 6 sort(A.beg 阅读全文
posted @ 2021-02-04 21:24
Uitachi
阅读(69)
评论(0)
推荐(0)
摘要：
题目 分析 其实这题比较坑，不去关心每次究竟跳几步，而是看每次最多能跳到哪里，最后的最高跳范围包含结果就成功。贪心每一次最大范围。 需要注意的是，之前跳的范围不含本层，那么就为false。 代码 自己 1 class Solution { 2 public: 3 bool canJump(vecto 阅读全文
posted @ 2021-02-04 17:58
Uitachi
阅读(49)
评论(0)
推荐(0)
摘要：
题目 分析 利润产生在低价买入，高价卖出中。所以递减序列是没有利润的。为了利润最大，我们要找局部最低点和局部最高点，注意是局部，而不是全局 如[7,1,5,3,6,4]，选择1，5和3，6而不是直接从1到6。 所以贪心的局部最优就是 局部最小值和局部最大值的差值 这种思想有些像 LeetCode37 阅读全文
posted @ 2021-02-04 16:42
Uitachi
阅读(62)
评论(0)
推荐(0)
摘要：
题目 分析 直接暴力，枚举每个起始点的最大和 代码 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int res = INT_MIN; 5 for(int i = 0;i < nums.size();i++ 阅读全文
posted @ 2021-02-04 15:38
Uitachi
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号