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

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

Leetcode 321 - Create Maximum Number(貪心)

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

題意

給兩個數組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
亚洲美女性视频| 色系列之999| 成人免费视频在线观看超级碰| 国产成人一区二区三区电影| 91网站免费看| 国产亚洲精品91在线| 在线观看久久久久久| 久久精品国亚洲| 日韩美女免费线视频| 国产精品久久久久久久天堂| 视频一区视频二区国产精品| 国产精品日韩欧美综合| 亚洲视频欧洲视频| 91在线色戒在线| 97精品免费视频| 亚洲韩国欧洲国产日产av| 国产亚洲a∨片在线观看| 奇米四色中文综合久久| 欧美电影在线播放| 色噜噜狠狠狠综合曰曰曰| 欧美性xxxxxxx| 在线观看成人黄色| 国产视频亚洲精品| 国产裸体写真av一区二区| 久久久久久69| 国产一区二区三区高清在线观看| 欧美日韩国产中文精品字幕自在自线| 欧美电影免费在线观看| 亚洲免费电影在线观看| 91免费国产网站| 亚洲天堂精品在线| 91系列在线播放| 国产精品ⅴa在线观看h| 国产成人a亚洲精品| 亚洲奶大毛多的老太婆| 国产精品久久久999| 亚洲精品国产综合久久| 亚洲国产精品成人va在线观看| 亚洲成色999久久网站| 亚洲电影成人av99爱色| 久久福利视频导航| 亚洲欧美综合v| 国产精品久久国产精品99gif| 九九九热精品免费视频观看网站| 成人精品在线视频| 亚洲春色另类小说| 色伦专区97中文字幕| 欧美成人精品在线观看| 97精品视频在线播放| 欧美孕妇性xx| 日韩激情视频在线| 欧美日韩在线视频一区| 中文字幕日韩在线播放| 久热在线中文字幕色999舞| 亚洲精品v天堂中文字幕| 精品国产精品三级精品av网址| 日韩精品免费在线视频| 中文字幕av一区中文字幕天堂| 日韩成人高清在线| 欧美激情一区二区三区高清视频| 欧美韩日一区二区| 欧美日韩国产一区在线| 国产精品香蕉国产| 国产精品日日摸夜夜添夜夜av| 亚洲欧美国产精品久久久久久久| 91在线观看免费高清完整版在线观看| 国产一区二区三区三区在线观看| 亚洲精品之草原avav久久| 亚洲第一偷拍网| 国产一区二区三区在线观看网站| 日韩一区av在线| 日韩精品在线观看一区二区| 日韩一区二区久久久| 日韩视频―中文字幕| 亚洲欧美在线播放| 成人免费看片视频| 久久久久99精品久久久久| 青青草国产精品一区二区| 正在播放欧美一区| 精品亚洲一区二区三区在线观看| 日本中文字幕久久看| 美女视频黄免费的亚洲男人天堂| 亚洲精品国产拍免费91在线| 欧美激情精品久久久久久免费印度| 成人免费福利在线| 久久国产视频网站| 中文字幕国内精品| 成人h片在线播放免费网站| 国内精品一区二区三区四区| 国产精品爱久久久久久久| 色综合视频一区中文字幕| 成人在线免费观看视视频| 色偷偷88888欧美精品久久久| 亚洲精品自在久久| 日韩精品视频在线播放| 国产精品揄拍500视频| 亚洲在线观看视频网站| 亚洲影院色无极综合| 一本色道久久88精品综合| 2021久久精品国产99国产精品| 国产精品草莓在线免费观看| 最近更新的2019中文字幕| 欧美激情按摩在线| 国产精品一区二区电影| 欧美又大又硬又粗bbbbb| 亚洲变态欧美另类捆绑| 国产精品亚洲自拍| 黑人巨大精品欧美一区二区一视频| 久久成人一区二区| 欧美日韩中文字幕在线视频| 亚洲国产精品成人精品| 91成人在线视频| 日韩欧美成人精品| 色综合老司机第九色激情| 亚洲欧洲日韩国产| 久久99精品视频一区97| 亚洲精品久久久久国产| 亚洲裸体xxxx| 亚洲区免费影片| 欧美成人激情视频| 中文字幕亚洲综合| 在线精品视频视频中文字幕| 午夜免费久久久久| 亚洲区一区二区| 国产精品成人观看视频国产奇米| 91国产精品91| 亚洲精品综合精品自拍| 亚洲国产精品久久| 日韩精品中文字幕在线播放| 亚洲欧美日韩爽爽影院| 久久高清视频免费| 91九色视频在线| 日韩在线免费视频| 日韩在线激情视频| 国产在线日韩在线| 精品福利在线观看| 亚洲精品乱码久久久久久金桔影视| 欧美性xxxx在线播放| 日韩视频―中文字幕| 国产一区二区日韩| 日韩av电影免费观看高清| 久久久久久网址| 国产精品久久久久久中文字| 国产在线精品播放| www.亚洲人.com| 国产精品免费一区| 成人黄色午夜影院| 欧美视频在线免费看| 精品国内自产拍在线观看| 国产不卡精品视男人的天堂| 亚洲综合自拍一区| 精品露脸国产偷人在视频| 91av福利视频| 国产91免费看片| 亚洲少妇激情视频| 精品国产乱码久久久久久天美| 午夜伦理精品一区| 欧美精品久久一区二区| 久久精品国产久精国产思思| 亚洲开心激情网| 日韩av电影中文字幕| 亚洲欧美另类在线观看| 国产极品jizzhd欧美| 在线成人激情黄色|