leetcode 150道题 计划花两个月时候刷完,今天(第三天)完成了两道(8-9)150:
今天猪瘾犯了,没一点动力,搞得有点晚。
- (122. 买卖股票的最佳时机 II)题目描述:
给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。
在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。
返回 你能获得的 最大 利润 。
第一版(今天是一次写出来了,这个和昨天那个 买卖股票的最佳时机 差不多是一样,昨天的只能买卖一次,这次可以多次买卖,所有不需要等到达峰值再去卖,其实你等到峰值再去卖和买了再卖是一样的,所以就不要加判断看他是不是到达了这次波动的峰值,不然去判断一次波动的峰值感觉有点麻烦,所以直接卖了再买)
class Solution {
public int maxProfit(int[] prices) {
// 还是最低峰值 买入 有利润就卖出
// 记录上一次的价格
int prePrice=Integer.MAX_VALUE;
// 收益
int res=0;
for(int price:prices){
if(price>prePrice){
res+=price-prePrice;
}
prePrice=price;
}
return res;
}
}
- (55. 跳跃游戏)题目描述:
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。
第一版(这个也是只有一版,写了很久才写出来了至少一个小时多,不是最优,最优的也没看懂。。)
class Solution {
public boolean canJump(int[] nums) {
int len=nums.length;
int index=0;
while(index<len-1){
// 找他延伸出去的最大值
int temp=nums[index]+index;
if(temp>=len-1)
return true;
// 延伸
int max=0;
for(int i=index+1;i<=temp;i++){
if(nums[i]==0)
continue;
// 这块最大值 不是值的最大而是 值加上坐标 这个明白了就后面就ok了
// 改一下 这块写错了不应该是加上 index 应该是 i
if(nums[i]+i>=max){
max=nums[i]+i;
index=i;
}
}
if(max==0)
return false;
}
return true;
}
}
早日跳槽!!!!