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

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

Leetcode 321 - Create Maximum Number(貪心)

2019-11-10 16:53:38
字體:
來源:轉載
供稿:網友

題意

給兩個數組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; }};
上一篇:前端問題積累

下一篇:go 關閉channel分析

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美日韩一区二区三区在线| 亚洲综合在线小说| 中文字幕亚洲欧美一区二区三区| 久久艳片www.17c.com| 欧美洲成人男女午夜视频| 欧美精品制服第一页| 在线观看免费高清视频97| 亚洲成人精品久久| 国产一区二区激情| 2019中文字幕在线免费观看| 国产亚洲精品久久久久动| 97超级碰碰人国产在线观看| 亚洲欧洲高清在线| 欧美夫妻性视频| 伊人一区二区三区久久精品| 久久精品视频亚洲| 成人免费淫片aa视频免费| 91精品国产乱码久久久久久蜜臀| 国产精品免费看久久久香蕉| 美女性感视频久久久| 亚洲国产欧美一区二区三区同亚洲| 国产精品久久久久av免费| 久久影院资源网| 亚洲国产精品久久久久| 亚洲精品国产福利| 精品亚洲va在线va天堂资源站| 精品在线小视频| 欧美性猛交xxxx久久久| 欧美色视频日本高清在线观看| 亚洲女人被黑人巨大进入al| 91精品中国老女人| 午夜精品视频网站| 日韩欧美国产黄色| 日韩在线一区二区三区免费视频| 亚洲一区二区中文字幕| 亚洲大胆人体在线| 8050国产精品久久久久久| 日本精品久久久久影院| 日本一区二三区好的精华液| 精品久久久久久久久久久久| 久久亚洲一区二区三区四区五区高| 国产一区二区免费| 亚洲女人初尝黑人巨大| 亚洲国产小视频| 欧美日韩午夜视频在线观看| 久久久久久中文字幕| 国内精品久久久久| 欧美福利视频在线观看| 亚洲在线视频观看| 国产成人极品视频| 一区二区欧美日韩视频| 国内精品视频一区| 久久精品久久久久电影| 国产精品尤物福利片在线观看| 欧美大片免费观看| 日韩成人网免费视频| 国产精品久久久久久久久久新婚| 国产精品男人爽免费视频1| 国产精品视频午夜| 久久免费在线观看| 国产欧美日韩高清| 亚洲电影中文字幕| 久久久久久国产精品| 欧美在线观看网址综合| 91久久国产综合久久91精品网站| 国产精品国产自产拍高清av水多| 高潮白浆女日韩av免费看| 日韩精品在线视频观看| 97av在线播放| 成人激情视频网| 亚洲国产另类久久精品| 俺去啦;欧美日韩| 久久影院在线观看| 亚洲精品国产精品自产a区红杏吧| 亚洲第一网站免费视频| 欧美精品激情在线| 久久在线精品视频| 色哟哟亚洲精品一区二区| 欧美激情a∨在线视频播放| 狠狠躁夜夜躁人人爽超碰91| 成人激情免费在线| 日韩黄在线观看| 国产91在线播放| 国产99在线|中文| 久久久久久久一区二区三区| 亚洲视频axxx| 精品亚洲永久免费精品| 欧美激情欧美狂野欧美精品| 欧美一级淫片aaaaaaa视频| 欧美疯狂xxxx大交乱88av| 国产精品高潮粉嫩av| 高清欧美电影在线| 欧美日韩精品在线| 亚洲18私人小影院| 欧美自拍大量在线观看| 不卡av电影在线观看| 国产精品入口日韩视频大尺度| 亚洲一区二区免费在线| 欧美中文字幕在线视频| 亚洲精品久久久一区二区三区| 欧美中文字幕在线| 亚洲欧美日韩天堂一区二区| 欧美一级bbbbb性bbbb喷潮片| 亚洲桃花岛网站| 欧美日韩免费看| 亚洲一区二区三区乱码aⅴ| 最近中文字幕2019免费| 国产亚洲日本欧美韩国| 久久久精品国产亚洲| 国产区精品在线观看| 波霸ol色综合久久| 中文字幕日韩在线播放| 国产精品丝袜久久久久久不卡| www.欧美免费| 欧美国产亚洲精品久久久8v| 欧美日韩精品中文字幕| 国产精品女主播视频| 在线丨暗呦小u女国产精品| 色综合久综合久久综合久鬼88| 日韩在线精品视频| 红桃av永久久久| 91中文字幕在线观看| 亚洲片国产一区一级在线观看| 中文字幕免费国产精品| 久久久久久久999| 97视频在线观看亚洲| 91免费的视频在线播放| 欧美一级成年大片在线观看| 亚洲人成电影在线观看天堂色| 色视频www在线播放国产成人| 国产成人自拍视频在线观看| 亚洲最大福利网| www.欧美三级电影.com| 中文字幕精品久久| 精品免费在线视频| 91av在线网站| 亚洲自拍小视频免费观看| 国产成人鲁鲁免费视频a| 精品国产欧美一区二区五十路| 91精品综合久久久久久五月天| 孩xxxx性bbbb欧美| 久久精品国产一区二区三区| 亚洲人成在线观看网站高清| **欧美日韩vr在线| 国产不卡一区二区在线播放| 欧美激情精品久久久久久免费印度| 555www成人网| 日韩有码视频在线| 精品中文字幕视频| 欧美丰满老妇厨房牲生活| 久久人人爽人人爽人人片亚洲| 日韩精品在线视频观看| 日韩亚洲综合在线| 亚洲人成在线观看| 亚洲国产精品免费| 亚洲精品美女免费| 欧美黑人一区二区三区| 日本一区二区不卡| 亚洲第一区中文字幕| 成人春色激情网| 国产精品久久久久久久一区探花| 欧美在线观看www| 亚洲香蕉av在线一区二区三区| 亚洲黄页视频免费观看|