改進後雙百 力扣 389 找不同

2021-10-07 13:28:34 字數 1235 閱讀 2497

給定兩個字串 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 ...