力扣程式設計題05

2021-10-03 22:23:18 字數 746 閱讀 7888

面試題05. 替換空格

請實現乙個函式,把字串 s 中的每個空格替換成"%20"。

示例 1:

限制:0 <= s 的長度 <= 10000

class solution 

}

1221. 分割平衡字串

在乙個「平衡字串」中,'l' 和 'r' 字元的數量是相同的。

給出乙個平衡字串 s,請你將它分割成盡可能多的平衡字串。

返回可以通過分割得到的平衡字串的最大數量。

示例 1:

輸入:s = "rlrrllrlrl"

輸出:4

解釋:s 可以分割為 "rl", "rrll", "rl", "rl", 每個子字串中都包含相同數量的 'l' 和 'r'。

示例 2:

輸入:s = "rllllrrrlr"

輸出:3

解釋:s 可以分割為 "rl", "lllrrr", "lr", 每個子字串中都包含相同數量的 'l' 和 'r'。

示例 3:

輸入:s = "llllrrrr"

輸出:1

解釋:s 只能保持原樣 "llllrrrr".

1 <= s.length <= 1000

s[i] = 'l' 或 'r'

class solution else 

}return math.min(ji,ou);

}}

力扣程式設計題

1.給定乙個整數陣列 nums 和乙個整數目標值 target,在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。你可以按任意順序返回答案。列舉陣列中的每乙個數 x,尋找陣列中是否存在 target x。2.數...

力扣演算法題

給定乙個整數陣列 nums 和乙個整數目標值 target,請你在該陣列中找出 和為目標值 的那 兩個 整數,並返回它們的陣列下標。但是,陣列中同乙個元素不能使用兩遍。思路一 暴力列舉 將陣列中的每個元素都拿來與後面的元素逐一相加,然後與目標值作比較,如果正確則直接返回下標值。那麼,就會有最壞的情況...

力扣演算法題

題目描述如下 羅馬數字包含以下七種字元 i,v,x,l,c,d 和 m。字元 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000 例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x ii 27 寫做 xxvii,即為 xx v ii 通常情況...