
思路:每個(gè)字符串一個(gè)指針tips:注意res=最新的結(jié)果+res妙真,不用最后再反轉(zhuǎn)
思路:遞歸+回溯+剪枝(valid判斷)class Solution {public:vector restoreIpAddresses(st...
思路:排列組合題目一般都可以用遞歸+回溯的思路做
思路:動(dòng)態(tài)規(guī)劃 dp[i][j]表示i和j之間的最長(zhǎng)回文子串長(zhǎng)度 dp[i][i]=1, 如果s[i-1]==s[i],dp[i-1][i]=2...
方法一:控制方向(currow==0時(shí)往下走练般,currow==numRow-1時(shí)往上走)
解法1:深度優(yōu)先遍歷時(shí)刻要保持約束:左括號(hào)剩余數(shù)left<=右括號(hào)剩余數(shù)right 并且左括號(hào)數(shù)量>=0 且右括號(hào)>0
思路:對(duì)2-n次的字符串進(jìn)行迭代計(jì)算锈候;計(jì)算長(zhǎng)度為i的字符串時(shí)薄料,對(duì)i-1次的字符串進(jìn)行統(tǒng)計(jì);每統(tǒng)計(jì)一個(gè)字符泵琳,統(tǒng)計(jì)其重復(fù)的字符個(gè)數(shù)摄职,則表示為to_s...
思路1:小頂堆 思路2:快速選擇快排的基礎(chǔ)上改進(jìn)
來(lái)自leetcode大神的做法