給定兩個字串 s 和 t,它們只包含小寫字母。
字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。
請找出在 t 中被新增的字母。
示例:
輸入:
s =
"abcd"
t ="abcde"
輸出:
e
解釋:
『e』 是那個被新增的字母。思路:讀題之後,慣性思維,t 是 s 打亂之後插入乙個字元的字串,所以先排成乙個順序,找到不一樣的那個字元就好了。然後是巨複雜的的一段**。。。。
**:
class
solution
for(
int i =
0; i < t.
length()
; i++
)sort
(a.begin()
,a.end()
);sort
(b.begin()
,b.end()
);for(
int q =
0; q < a.
size()
; q++
)return b[b.
size()
-1];}};
反思:提交之後發現速度墊底。。。趕緊看了看大佬們的題解,,,被自己的慣性思維蠢哭。。。
改進後**:
哇的一聲哭出來
力扣 389 找不同 難度 簡單
題目 給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。示例 1 輸入 s abcd t abcde 輸出 e 解釋 e 是那個被新增的字母。示例 2 輸入 s t y 輸出 y 示例 3 輸入 s a t aa ...
每日一題力扣389 異或神奇操作
給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。class solution def findthedifference self,s str,t str str 初始化 ans 為 0 ans 0 對字串 s ...
力扣 替換後的最長重複字元
如果maxchar 可操作的次數k大於區間的長度,說明還有操作的空間 繼續 right if maxchar k end start 反之就是雖然在left和right區間內找到最多的字元,但是其小於區間的長度 需要右移left else 每次都要更新結果 if maxchar k res res ...