亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

Leetcode 321 - Create Maximum Number(貪心)

2019-11-10 17:13:17
字體:
來源:轉載
供稿:網友

題意

給兩個數組nums1和nums2,和一個數字k,要求從nums1里面和nums2里面分別找出一些數字,構成一個新的數字,并且新的數字最大。并且nums1里面取的數字和nums2里面取的數字要保持相對順序不變。

思路

之前做過一道類似的題,只給一個數組,找出k個數,維持相對順序,求能組成的最大的數。

那么,這道題,其實就是說,在nums1里面找出x個,nums2里面找出y個,x + y == k,求能組成的最大的數。

那么,我們就枚舉從nums1里面取i個數(組成最大的數),nums2里面取k - i個數(組成最大的數)。最后歸并即可。

需要注意一下幾點:

找nums1里面由i個能組成的最大的數的時候,我們維護一個單調增的隊列。最后歸并的時候,當指針i和j指向的數相同的時候,還要考慮后續元素的影響。

代碼

class Solution {public: vector<int> get(vector<int> nums1, int k) { vector<int> s; if (!k) return s; int re = nums1.size() - k; for (auto x : nums1) { while (re && s.size() && s.back() < x) {re--; s.pop_back();} s.push_back(x); } s.resize(k); return s; } vector<int> merge(vector<int> v1, vector<int> v2) { vector<int> ans; while (v1.size() || v2.size()) { vector<int> &tv = v1 > v2 ? v1 : v2; ans.push_back(tv[0]); tv.erase(tv.begin()); } return ans; } vector<int> maxNumber(vector<int>& nums1, vector<int>& nums2, int k) { vector<int> ans; for (int i = 0; i <= k; i++) { if (i <= nums1.size() && k - i <= nums2.size()) {; vector<int> v1 = get(nums1, i); vector<int> v2 = get(nums2, k - i); ans = max(ans, merge(v1, v2)); } } return ans; }};
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久久视频免费观看| 国产成人综合一区二区三区| 色多多国产成人永久免费网站| 久久久久久久久久国产精品| 欧美精品videosex牲欧美| 国产成人一区二区在线| 国产热re99久久6国产精品| 久久伊人精品天天| 日韩精品极品在线观看播放免费视频| 国产亚洲欧美另类中文| 亚洲精品视频久久| 久久久久久久激情视频| 国产亚洲综合久久| 久久精品国产久精国产一老狼| 91探花福利精品国产自产在线| 国产91精品久久久久久久| 国产日韩欧美综合| 欧美日韩国产精品专区| 久久人体大胆视频| 日韩亚洲成人av在线| 欧美有码在线视频| 色偷偷888欧美精品久久久| 国产精品久久久久秋霞鲁丝| 亚洲最大在线视频| 在线日韩中文字幕| 国产成人精品一区| 久久亚洲精品网站| 亚洲欧美日韩在线高清直播| 一区二区成人精品| 国产精品久久久久久婷婷天堂| 亚洲综合一区二区不卡| 亚洲视屏在线播放| 91精品久久久久久久| 欧美日韩美女在线观看| 亚洲一区精品电影| 欧美色xxxx| 成人欧美一区二区三区黑人孕妇| 日韩av日韩在线观看| 日韩电影免费观看中文字幕| www.欧美精品| 亚洲精品欧美日韩专区| 日韩精品极品视频免费观看| 精品国产乱码久久久久酒店| 国产精品91久久久久久| 欧美激情精品久久久久久久变态| 亚洲欧洲日产国码av系列天堂| 亚洲欧美精品suv| 97人洗澡人人免费公开视频碰碰碰| 欧美三级免费观看| 久久久久久久一| 在线观看不卡av| 国产精品视频免费在线观看| 久久久中精品2020中文| 尤物九九久久国产精品的分类| 亚洲丝袜在线视频| 国产午夜精品视频免费不卡69堂| 精品国产网站地址| 欧美激情网友自拍| 91精品久久久久久| 中文字幕日本欧美| 国产精品精品视频一区二区三区| 亲子乱一区二区三区电影| 九九精品视频在线观看| 在线看片第一页欧美| 俺去亚洲欧洲欧美日韩| 亚洲人高潮女人毛茸茸| 中文字幕精品在线视频| 欧美老少做受xxxx高潮| 欧美精品做受xxx性少妇| 国产精品国产三级国产aⅴ浪潮| 国产噜噜噜噜久久久久久久久| 国产精品丝袜高跟| 91系列在线播放| 91av免费观看91av精品在线| 精品亚洲一区二区三区四区五区| 国产精品观看在线亚洲人成网| 精品久久久久久中文字幕一区奶水| 91av在线免费观看| 国产精品爽黄69| 亚洲精品www久久久久久广东| 欧美大片免费看| 亚洲电影免费观看高清| 欧美富婆性猛交| 亚洲成人精品视频在线观看| 日韩av免费一区| 欧美日韩一区二区精品| 亚洲香蕉伊综合在人在线视看| 欧美激情在线观看视频| 国产精品成人一区二区三区吃奶| 国外成人在线播放| 日韩欧美亚洲国产一区| 国产视频福利一区| 国产一区二区三区视频免费| 国产69精品99久久久久久宅男| 成人黄色av播放免费| 欧美激情精品久久久久久变态| 高清欧美一区二区三区| 亚洲人成亚洲人成在线观看| 亚洲国模精品一区| 久久精品国产亚洲精品2020| 一区二区中文字幕| 国产成人精品久久久| 日韩中文第一页| 欧美贵妇videos办公室| 亚洲国产精品推荐| 亚洲人精品午夜在线观看| 日韩精品在线影院| 亚洲在线第一页| 欧美最顶级丰满的aⅴ艳星| 国产精品69久久久久| 国产精品久久久久久久美男| 国产日韩换脸av一区在线观看| 91av在线国产| 国产精品网址在线| 国产一区二区三区在线视频| 国产91精品最新在线播放| 中文字幕精品www乱入免费视频| 久久久极品av| 日韩精品欧美国产精品忘忧草| 永久免费精品影视网站| 欧美日韩午夜视频在线观看| 日韩精品视频在线观看免费| 92国产精品视频| 一道本无吗dⅴd在线播放一区| 欧美国产日韩一区二区三区| 色多多国产成人永久免费网站| 亚洲人av在线影院| 国产美女精品视频免费观看| 91午夜理伦私人影院| 亚洲精品欧美一区二区三区| 影音先锋欧美在线资源| 福利视频一区二区| 国产一区二区av| 国内精品伊人久久| 午夜精品一区二区三区av| 国产精品久久9| 亚洲成avwww人| 成人黄色激情网| 国产精品白嫩初高中害羞小美女| 欧洲成人在线观看| 亚洲国产成人久久综合一区| 日韩精品在线观看视频| 中文字幕综合一区| 亚洲一区二区三区成人在线视频精品| 亚洲精品一区在线观看香蕉| 在线成人免费网站| 国产精品中文字幕在线| 国产精品入口免费视频一| 久久激情五月丁香伊人| 国产精品看片资源| 日韩有码片在线观看| 欧美国产精品日韩| 日韩欧美有码在线| 国产精品美女无圣光视频| 成人激情视频免费在线| 亚洲精品综合久久中文字幕| 色狠狠久久aa北条麻妃| 欧美激情视频一区二区三区不卡| 欧美香蕉大胸在线视频观看| 亚洲电影中文字幕| 日韩在线播放视频| 久久久久久国产精品三级玉女聊斋| 日韩美女视频中文字幕| 国产91色在线||