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

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

Leetcode 321 - Create Maximum Number(貪心)

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

題意

給兩個數組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; }};
上一篇:面向過程(3)

下一篇:poj1517

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲视频一区二区三区| 2020久久国产精品| 日韩精品极品视频免费观看| 亚洲欧美一区二区精品久久久| 97精品国产97久久久久久春色| 九九热这里只有在线精品视| 成人午夜在线影院| 亚洲精品98久久久久久中文字幕| 永久免费精品影视网站| 国产精品永久免费观看| 色综合导航网站| 国产成人免费91av在线| 国内精品小视频| www.亚洲天堂| 午夜欧美不卡精品aaaaa| 韩国福利视频一区| 精品香蕉一区二区三区| 亚洲成人在线网| 69久久夜色精品国产7777| 日韩激情在线视频| 久久久91精品国产一区不卡| 午夜精品久久久久久久99热| 91精品国产综合久久久久久久久| 国产最新精品视频| 国产91在线播放九色快色| 日韩黄色在线免费观看| 久久久久久国产精品三级玉女聊斋| 成人h猎奇视频网站| 国产亚洲欧美日韩美女| 色青青草原桃花久久综合| 日韩成人黄色av| 亚洲2020天天堂在线观看| 久久免费视频在线观看| 九九热视频这里只有精品| 日韩在线不卡视频| 欧美成人午夜影院| 亚洲国产精品va在线观看黑人| 欧美最顶级的aⅴ艳星| 久久躁狠狠躁夜夜爽| 91九色国产在线| 欧美夫妻性生活xx| 91成人福利在线| 日韩av在线一区二区| 亚洲片av在线| 夜夜嗨av色一区二区不卡| 亚洲视频在线观看免费| 97色在线播放视频| 亚洲视频电影图片偷拍一区| 久久久久久久久久久免费| 亚洲欧美变态国产另类| 日韩在线视频二区| 欧美精品999| 欧美色播在线播放| zzjj国产精品一区二区| 色噜噜国产精品视频一区二区| 精品亚洲一区二区三区四区五区| 欧美激情国产高清| 亚州成人av在线| 国内精品模特av私拍在线观看| 久久精品亚洲94久久精品| 久久久久久网站| 日韩在线观看你懂的| 欧美激情在线播放| 精品久久久久久中文字幕| 日韩欧美在线网址| 亚洲xxx视频| 亚洲欧洲一区二区三区在线观看| 日日骚久久av| 中文字幕欧美亚洲| 国产精品电影一区| 国产午夜精品麻豆| 亚洲一区亚洲二区亚洲三区| 久久精品国产清自在天天线| 欧美性猛交xxxx偷拍洗澡| 亚洲aⅴ日韩av电影在线观看| 日本精品中文字幕| 色噜噜狠狠色综合网图区| 国产精品十八以下禁看| 国内精品国产三级国产在线专| 久久这里有精品| 国产在线拍偷自揄拍精品| 国内免费久久久久久久久久久| 国产999在线观看| 欧美高清视频在线播放| 亚洲高清色综合| 日韩免费精品视频| 国产suv精品一区二区三区88区| 亚洲曰本av电影| 国产精品劲爆视频| 国产精品久久久| 久久艳片www.17c.com| 亚洲精品白浆高清久久久久久| 亚洲xxx自由成熟| 亚洲www在线观看| 亚洲精品在线不卡| 九九热r在线视频精品| 中文一区二区视频| 成人444kkkk在线观看| 蜜月aⅴ免费一区二区三区| 日韩精品在线观| 成人免费视频xnxx.com| 国产aⅴ夜夜欢一区二区三区| 日韩精品在线免费观看视频| 亚洲第一网站男人都懂| 精品国产欧美一区二区三区成人| 91欧美激情另类亚洲| 国产精品免费一区豆花| 色综合久久中文字幕综合网小说| 国产成人福利夜色影视| 欧美在线视频免费| 欧美日韩在线视频一区二区| 久久国内精品一国内精品| 国产精品久久久久久av| 91超碰caoporn97人人| 亚洲另类图片色| 欧美激情伊人电影| 亚洲人成网站色ww在线| 亚洲影视九九影院在线观看| 亚洲国产小视频在线观看| 国产欧美一区二区三区四区| 亚洲日韩中文字幕在线播放| 久热精品视频在线| 九九九久久久久久| 成人免费黄色网| 日本高清+成人网在线观看| 久久精品人人做人人爽| 日韩禁在线播放| 亚洲精品成人久久| xvideos亚洲人网站| 成人免费大片黄在线播放| 国产伦精品一区二区三区精品视频| 欧美性视频精品| 久久久这里只有精品视频| 国产精品毛片a∨一区二区三区|国| 日韩精品日韩在线观看| 精品视频在线播放| 亚洲欧美日韩精品久久奇米色影视| 国产精品视频yy9099| 久久精品视频在线播放| 国产第一区电影| 日韩av中文字幕在线免费观看| 狠狠躁天天躁日日躁欧美| 日韩在线观看免费全集电视剧网站| 欧美自拍视频在线| 国产91精品黑色丝袜高跟鞋| 成年无码av片在线| 日韩av电影免费观看高清| 日韩精品久久久久久久玫瑰园| 日韩视频―中文字幕| 一区二区在线免费视频| 亚洲在线www| 精品国产电影一区| 欧美综合第一页| 日韩免费不卡av| 欧美精品激情blacked18| 欧美巨猛xxxx猛交黑人97人| 成人欧美一区二区三区黑人孕妇| 九色成人免费视频| 九九热这里只有精品免费看| 九九视频直播综合网| 日韩国产激情在线| 日本在线观看天堂男亚洲| 亚洲男人第一网站| 伊人伊成久久人综合网站|