今日记录
122.买卖股票的最佳时机Ⅱ
class Solution {
public:
int maxProfit(vector<int>& prices) {
int result = 0;
int curDiff = 0;
for (int i = 1; i < prices.size(); i++) {
curDiff = prices[i] - prices[i - 1];
if (curDiff > 0) {
result += curDiff;
}
}
return result;
}
};
55.跳跃游戏
易错点:for循环是 i<=cover,不是nums.size(),因为每次更新后的cover代表i最远能多大,例如[3,2,1,0,4] 中 cover一直等于3,而在3处也为3,不能再向后面移动了
class Solution {
public:
bool canJump(vector<int>& nums) {
int cover = 0;
if (nums.size() == 1)
return true;
for (int i = 0; i <= cover; i++) {
cover = max(i + nums[i], cover);
if (cover >= nums.size()-1)
return true;
}
return false;
}
};
45.跳跃游戏Ⅱ
class Solution {
public:
int jump(vector<int>& nums) {
if (nums.size() == 1)
return 0;
int nextDis = 0;
int curDis = 0;
int count = 0;
for (int i = 0; i < nums.size(); i++) {
nextDis = max(i + nums[i], nextDis);
if (i == curDis) {
count++;
curDis = nextDis;
if (nextDis >= nums.size() - 1) {
return count;
}
}
}
return count;
}
};
1005.K次取反后最大化的数组和
class Solution {
static bool cmp(int a, int b) { return abs(a) > abs(b); }
public:
int largestSumAfterKNegations(vector<int>& nums, int k) {
int sum = 0;
sort(nums.begin(), nums.end(), cmp);
for (int i = 0; i < nums.size(); i++) {
if (nums[i] < 0 && k > 0) {
nums[i] = -nums[i];
k--;
}
}
if (k % 2 == 1)
nums[nums.size() - 1] *= -1;
for (int i = 0; i < nums.size(); i++) {
sum += nums[i];
}
return sum;
}
};
易错点:
static
为什么cmp函数在作为类成员函数的时候一定需要static修饰呢?这是因为所有我们在类内定义的非static成员函数在经过编译后隐式的为他们添加了一个this指针参数!变为了:
cpp bool cmp(Solution *this, int a, int b)
而标准库的sort()函数的第三个cmp函数指针参数中并没有这样this指针参数,因此会出现输入的cmp参数和sort()要求的参数不匹配,从而导致了:
error: reference to non-static member function must be called
而我们知道static静态类成员函数是不需要this指针的,因此改为静态成员函数即可通过!