c++数据结构350、121

350. 两个数组的交集 II - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {vector<int>nums3;int n=0;sort(nums1.begin(),nums1.end());sort(nums2.begin(),nums2.end());int i=0;int j=0;int l1=nums1.size();int l2=nums2.size();while(i<l1&&j<l2&&l1>0&&l2>0){if(nums1[i]<nums2[j]){i++;}elseif(nums1[i]>nums2[j]){j++;}else{  nums3.push_back(nums1[i]);n++;i++;j++;}}return nums3;}
};

class Solution {
public:vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {if(nums1.size() > nums2.size()) return intersect(nums2, nums1);map<int, int> m;vector<int> res;for(auto i : nums1) ++m[i];for(auto i : nums2) if(m[i]) --m[i], res.push_back(i);return res;}
};

121. 买卖股票的最佳时机 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {
public:int maxProfit(vector<int>& prices) {if(prices.size()<=1)return 0;int minn=prices[0];int maxx=0;for(int i=1;i<prices.size();i++){maxx=max(maxx,prices[i]-minn);minn=min(minn,prices[i]);}return maxx;}
};

#include<cmath>
class Solution {
public:int maxProfit(vector<int>& prices) {int dp[prices.size()];for(int i=0;i<prices.size();i++)dp[i]=0;int minn=prices[0];for(int i=1;i<prices.size();i++){dp[i]=max(dp[i-1],prices[i]-minn);minn=min(prices[i],minn);dp[i]=max(dp[i],dp[i-1]);}return dp[prices.size()-1];}
};

c++数据结构350、121相关推荐

力扣（350.121）补9.3
350.两个数组的交集Ⅱ 这题我还是用双指针做出来了..又学了个新函数copyofrange class Solution { public int[] intersect(int[] num ...
c#汉字拼音转换拼音
汉字转换拼音挺实用的,有拼音转换汉字的交流一下谢谢 public class PinYin{#region//拼音代码表readonly static string[] _spellMusicCode ...
Matlab画的玫瑰花
这是大约3年前写的程序,现在贴处理,存在很多需要优化的地方,有空的话我在简化简化 function plot_rose draw_main(450,90); function draw_main(x, ...
36小时阿里大佬用了讲完的Java，整整372集，分分钟白嫖！！
如今Java在市场占有率上越发广泛,近几年来Java在深受各大有志青年的追捧,很多同学或者在职的小伙伴想要提升自己的技能纷纷加入:Java 大家庭. 这是一件非常好的事情,但是很多初级入门的同学不知道 ...
MATLAB的画家之旅
1.前言: 一直流传着这样一个说法:'MATLAB除了不能生孩子,什么都能干!'这话一点不假.以下是出于无聊在网上收集的部分有意思的基于MATLAB的画画--数据或函数处理.部分参看网址和代码贴出,如 ...
「历时6个月招聘数据收集」一份Python招聘分析报告
一.前言大家好!今天分享一份数据报告,关于Python就业相关的分析,报告分为两部分第一部分从市场角度分析探究社会上的招聘环境和招聘趋势,第二部分主要讨论讨论Python相关的就业环境及发展,如果没 ...
基于CodeMirrorTernJS的汉语Javascript编辑器（和翻译器）
http://www.ternjs.net/ TernJS.net提供了一个DEMO,正是支持语法高亮和智能感知的Javascript编辑器:于是我突发奇想,修改其中的Javascript parse ...
拼音反查（转自大富翁）
直接用下面的单元来取拼音吧: unit IMCode; (* 简化版拼音反查单元===================== 修改于 Trueway(TM) LiQunwei 修 ...
如何根据汉字得到响应的拼音（转）
原帖的地址:http://community.csdn.net/Expert/topic/3179/3179468.xml?temp=.693844 以下是头文件: /* 名称: Py.h * 实现 ...

c++数据结构350、121

c++数据结构350、121相关推荐

最新文章

热门文章