75 這道題用雙指針解峭火，指針p0指向0應該在的位置肠套，p1指向1應該在的位置囊嘉。遍歷數(shù)組捌显，碰到1那就交換元素俱箱，增加指針，碰到0也交換元素些椒，同時增加p...

72 dp[i][j]表示word1中下標為i-1的變換成word2中下標為j-1的需要變換的最小次數(shù)為dp[i][j]免糕。遞推關系：如果當前兩個...

64 這道題用二維dp解思路就很清晰了石窑，dp[i][j]表示i牌芋、j處的最小值，這個最小值是左邊dp和上邊dp的最小數(shù)再加上當前位置的元素值尼斧。初始...

416 這道題是0-1背包的問題棺棵，題意可以轉化為背包容量為sum/2，存放的最大價值也是sum/2熄捍。dp[i]表示容量為i的背包存放的最大價值是...

139 這道題是完全背包類問題余耽，可以把字符串當作背包缚柏，字典當作物品，同時本題求解的是排列數(shù)碟贾。dp[i]表示字符串數(shù)量為i的背包能否在字典中找到對...

198 這道題可以用二維dp做，dp[i][0]表示第i間房偷杀餐，dp[i][1]表示第i間房不偷干发，dp[i][0]=dp[i-1][1]+num...

763 這道題的思路是記錄每個字母出現(xiàn)的最遠下標枉长，以例子1為例，a出現(xiàn)的最遠下標是8琼讽，那么如果在[0,8]這個范圍內(nèi)的任何一個字母的最遠下標沒有...

121 這道題的思路是貪心：題目的意思是只買賣一次股票钻蹬，買賣不能是同一天吼蚁。遍歷過程中更新買入價格的最小值、利潤的最大值脉让，這樣就可以保證賣出一定是...

215 這道題的思路是利用排序來求得倒數(shù)第k個元素溅潜，這里的排序可以不用完全進行术唬，利用快排的特點，在快排后返回最大元素的下標滚澜，如果這個下標大于nu...