1100 奇怪的印表機有乙個奇怪的印表機,它有如下兩個特別的要求:
1.這個印表機只每次能列印乙個由相同字母構成的串。
2. 在每一輪當中,這個印表機可以列印從任意位置開始到任意位置結束的新字母,並且可以覆蓋掉原來存在的字母。給定乙個僅包含小寫英文本母的字串,你的任務是計算印表機為了列印出它鎖需要的最小輪數。
樣例樣例 1:
輸入: 「aaabbb」
輸出: 2
解釋: 首先列印 「aaa」,然後列印 「bbb」.
樣例 2:輸入: 「aba」
輸出: 2
解釋: 首先列印 「aaa」,然後從字串的第二個位置開始列印 「b」,覆蓋掉原來存在的字母』a』.
注意事項
給定的字串長度不會超過100。
public
class
solution
public
intdp
(string s,
int i,
int j)
if(printer[i]
[j]==0)
} printer[i]
[j]= ans;
}return printer[i]
[j];
}}
奇怪奇怪的問題
由於需求,我自己寫了乙個mydialog extends dialog 在dialog裡面寫了乙個handler,用來更新dialog上的字。第二次更新介面,需要dialog比第一次變大點。可是dialog在activity裡面顯示,如果activity不掛後台的話,更新很正常。但是我把activi...
輸出1 100之間的素數
思路 取出1 100,寫乙個布林型別的的方法判斷是不是素數,是素數就輸出。判斷是不是素數的方法是 如果是 1直接返回 false,不是1 時,先得到該數的 2次方根,從 2開始遍歷直到該數的 2次根。如果取到的數能把 2到該數的 2次方根之間的數除盡,就不是素數,除不盡就是。能被2除盡的就不是質數。...
求1 100丟失的數
假定乙個陣列的容量arr是99,裡面含有1 100這100個數里的99個,不重複,如何快速地定位到缺失的那個數。演算法的複雜度是?如果陣列是有序的,也就是,1,2,3。那麼任何相鄰的兩個數 兩數都是連續的 之間的差值的絕對值是1,如果存在不連續的情況,也就是差值的絕對值是不等於1,實際上等於2.那麼...