力扣（350.121）补9.3

350.两个数组的交集Ⅱ

这题我还是用双指针做出来了。。又学了个新函数copyofrange

class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
int n1=nums1.length;
int n2=nums2.length;
int[] ans=new int[1000];
int i=0,j=0,k=0;
Arrays.sort(nums1);
Arrays.sort(nums2);
while(i<n1&&j<n2){
if(nums1[i]<nums2[j])
i++;
else if(nums1[i]>nums2[j])
j++;
else{
ans[k++]=nums1[i];
i++;j++;
}}
return Arrays.copyOfRange(ans,0,k);

}
}

121.买卖股票的最佳时机

这题我知道dp，但还是不会设状态方程。还是太弱了。

//dp[i]表示截止到i，价格的最低点是多少 dp[i]=min(dp[i-1],nums[i])
int max = 0;
int[] dp = new int[prices.length];
dp[0] = prices[0];
for (int i = 1; i < prices.length; i++) {
dp[i] = (dp[i - 1] < prices[i]) ? dp[i - 1] : prices[i];
max = (prices[i] - dp[i]) > max ? prices[i] - dp[i] : max;
}
return max;

力扣（350.121）补9.3相关推荐

力扣350.两个数组的交集 II（JavaScript）
var intersect = function(nums1, nums2) {let n=nums1.lengthlet m=nums2.length//用n保存长度小的数组if(n>m){n ...
力扣双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录题目思路 AC代码后记题目从房屋收集雨水需要的最少水桶数思路思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
力扣题目——121. 买卖股票的最佳时机
注:本文的实现思路主要是基于JS(JavaScript),涉及到的一些函数都是JS中的自带函数题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i ...
力扣学习记录（每日更新）
文章目录引言简单力扣:1 两数之和力扣:20 有效的括号力扣:21 合并两个有序链表力扣:22 括号生成力扣:27 移除元素力扣: 35 搜索插入位置力扣:70 [爬楼梯](http ...
大二第二周，刷下6+12道力扣（力扣+哈希）。
相信我,我会永远坚持下去的! 目录第一题:两个数组的交集(力扣349) 第二题:有序数组的单一元素第三题:特殊数组的特征值第四题:两个数组间的距离值第五题:寻找数组的中心下标第六题:除自身以 ...
《LeetCode力扣练习》第121题买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题买卖股票的最佳时机 Java 一.资源题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
力扣:121. 买卖股票的最佳时机题解
力扣:121. 买卖股票的最佳时机 1 题目描述 2 题解 1 题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天 ...
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路动态规划思路动态规划五部曲 121. 买卖股票的最佳时机力扣题目链接给 ...
买卖股票的最佳时机——力扣121题
买卖股票的最佳时机--力扣121题暴力解法从前往后,不断将元素之间进行两两比较(类似冒泡排序中),然后不断更新出maxProfit的值.例如数组[7,1,5,3,6,4]中,从7开始,则7 -&g ...
力扣121、122、309、714（C语言版）动态规划股票问题
具体思路看 309. 最佳买卖股票时机含冷冻期题解 - 力扣(LeetCode) (leetcode-cn.com) 1.买卖股票的最佳时机121(只能一次买卖) 给定一个数组 prices ,它的 ...

力扣（350.121）补9.3

力扣（350.121）补9.3相关推荐

最新文章

热门文章