每日一題力扣423

給定乙個非空字串，其中包含字母順序打亂的英文單詞表示的數字0-9。按公升序輸出原始的數字。

注意:輸入只包含小寫英文本母。

輸入保證合法並可以轉換為原始的數字，這意味著像 "abc" 或 "zerone" 的輸入是不允許的。

輸入字串的長度小於 50,000。

import

collections
class
solution:
def originaldigits(self, s: str) ->str:
dic =collections.counter(s)
zero = dic.get('z'
, 0)
two = dic.get('w'
, 0)
eight = dic.get('g'
, 0)
six = dic.get('x'
, 0)
seven = max((dic.get('
s', 0) -six), 0)
three = max((dic.get('
h', 0) -eight), 0)
four = max((dic.get('
r', 0) - three -zero), 0)
five = max((dic.get('
f', 0) -four), 0)
one = max((dic.get('
o', 0) - zero - two -four), 0)
nine = max((dic.get('
i', 0) - eight - six -five), 0)       
return zero*'
0' + one*'
1' + two*'
2' + three*'
3' + four*'
4' + five*'
5' + six*'
6' + seven*'
7' + eight*'
8' + nine*'
9'

每日一題 力扣 計畫

98 驗證二叉搜尋樹 問題給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 1.節點的左子樹只包含小於當前節點的數。2.節點的右子樹只包含大於當前節點的數。3.所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true示例2 輸入 5 1 4...

力扣每日一題 6 14

1300 轉變陣列後最接近目標值的陣列和 給你乙個整數陣列 arr 和乙個目標值 target 請你返回乙個整數 value 使得將陣列中所有大於 value 的值變成 value 後，陣列的和最接近 target 最接近表示兩者之差的絕對值最小 如果有多種使得和最接近 target 的方案，請你返...

每日一題力扣48

給定乙個 n n 的二維矩陣 matrix 表示乙個影象。請你將影象順時針旋轉 90 度。你必須在 原地 旋轉影象，這意味著你需要直接修改輸入的二維矩陣。請不要 使用另乙個矩陣來旋轉影象。正解 旋轉90度就是，先鏡面對稱，再轉置即可 class solution defrotate self,mat...