五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊

動(dòng)態(tài)規(guī)劃 滑動(dòng)窗口【力扣雙周賽 107】

2023-06-28 10:42 作者:做不到20個(gè)引體不改名  | 我要投稿

為什么我的記憶化總是出問題

class Solution {

? ? unordered_map<string, int> mp;

? ? int dfs(vector<string>& words, int cur, char start, char end){

? ? ? ? int res =0;

? ? ? ?

? ? ? ? if(cur == words.size()){

? ? ? ? ? ? return 0;

? ? ? ? }

? ? ? ? else{

? ? ? ? ? ? string curstring ;

? ? ? ? ? ? curstring += (char)cur;

? ? ? ? ? ? // curstring +=' ';

? ? ? ? ? ? curstring+= start;

? ? ? ? ? ? curstring += end;

? ? ? ? ? ? cout<< curstring<< endl;

? ? ? ? ? ?

? ? ? ? ? ?

? ? ? ? ? ? if(mp.count(curstring)){

? ? ? ? ? ? ? ? return mp[curstring] ;

? ? ? ? ? ? }

? ? ? ? ? ? string & s= words[cur];

? ? ? ? ? ? int len = s.size();

? ? ? ? ? ? char c = s.back();


? ? ? ? ? ? // 接到總串后面

? ? ? ? ? ? int r1 = dfs(words, cur+1, start, c ) ?+ len- (end == s[0] ? 1: 0);

? ? ? ? ? ?

? ? ? ? ? ? // 接到總串前

? ? ? ? ? ? int r2 = dfs(words, cur+1, s[0], end ) ?+ len - (c == start ? 1: 0);


? ? ? ? ? ? res = min(r1, r2);

? ? ? ? ? ? mp[curstring] = res;

? ? ? ? }

? ? ? ? return res;

? ? }

public:

? ? int minimizeConcatenatedLength(vector<string>& words) {

? ? ? ? int len1= words[0].size();

? ? ? ? // cout<< s<<endl;

? ? ? ? return dfs(words, 1, words[0][0], words[0].back() ) + len1;

? ? }

};

動(dòng)態(tài)規(guī)劃 滑動(dòng)窗口【力扣雙周賽 107】的評論 (共 條)

分享到微博請遵守國家法律
秭归县| 汝城县| 开化县| 雅安市| 崇左市| 都安| 枞阳县| 苏州市| 平果县| 韶关市| 宝丰县| 余姚市| 樟树市| 荆州市| 海门市| 平邑县| 全南县| 新乡市| 南漳县| 抚顺县| 浦东新区| 邹城市| 荆州市| 金塔县| 许昌市| 辽宁省| 平昌县| 江源县| 龙州县| 万山特区| 麟游县| 连城县| 南汇区| 利辛县| 平顺县| 安阳县| 内乡县| 富源县| 海盐县| 吉木萨尔县| 张家界市|