最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(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】的評論 (共 條)

分享到微博請遵守國家法律
嘉峪关市| 永登县| 临海市| 新邵县| 花莲县| 石棉县| 杭锦旗| 阿合奇县| 乐至县| 九龙坡区| 湘乡市| 永福县| 河池市| 从江县| 绩溪县| 鲁甸县| 恩施市| 义马市| 旅游| 依兰县| 四平市| 梁河县| 长兴县| 句容市| 正定县| 延津县| 滁州市| 武强县| 郑州市| 肃宁县| 孟连| 遵义市| 贺州市| 五常市| 康保县| 江西省| 新竹县| 华亭县| 眉山市| 武强县| 西青区|