思路: 1. 回文: 將當(dāng)前string反轉(zhuǎn),其反轉(zhuǎn)后的值和原先的值相等 2. 這個(gè)題中string若為空,則也為正確的回文。也可能包括符號(hào),大小寫字母,和數(shù)字,其中大小寫忽...
思路: 1. 回文: 將當(dāng)前string反轉(zhuǎn),其反轉(zhuǎn)后的值和原先的值相等 2. 這個(gè)題中string若為空,則也為正確的回文。也可能包括符號(hào),大小寫字母,和數(shù)字,其中大小寫忽...
思路: 1. 設(shè)置一個(gè)閉開的集合[i, j);集合的長(zhǎng)度為最后結(jié)果(j-i+1) 2. i為不重復(fù)子字符串的期待,每次遍歷j,擴(kuò)大集合的長(zhǎng)度 3. 若在遍歷j的時(shí)候,出現(xiàn)重復(fù)...
思路: 1. 利用棧先進(jìn)后出的特性,將string中的元素放于棧中 3. 若是一個(gè)合理的開閉集合元素,則閉元素和開元素為同一個(gè)類型 4. 在棧中只放入開元素,在棧頂上應(yīng)該為最...
思路: 1. 一個(gè)房子都不搶: 0 收益 2. 搶第一個(gè)房子: nums【0】收益 3. 搶第二個(gè)房子:不能搶第一個(gè)房子,最大收益為Math.Max(dp[1], dp[0]...
動(dòng)態(tài)規(guī)劃思想: 有規(guī)律的迭代,當(dāng)前迭代的結(jié)果與上一次的結(jié)果有關(guān)。 一般套路:根據(jù)已知條件推算出規(guī)律, 將每次迭代的結(jié)果記錄下來。(可以新建dp數(shù)組記錄) 1. 爬樓梯: 假設(shè)...