lintCode1100 奇怪的印表機

2021-10-04 08:46:28 字數 759 閱讀 9320

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.那麼...