前往
大廳
主題

LeetCode - 1796. Second Largest Digit in a String 解題心得

Not In My Back Yard | 2023-05-08 12:00:14 | 巴幣 100 | 人氣 98

題目連結:


題目意譯:
給定一個英數字串 s,回傳出現於 s 中第二大的數字位數;如果不存在則回傳 -1。

一個英數字串為一個由小寫英文字母以及數字組成的字串。

限制:
1 ≦ s.length ≦ 500
s 只由小寫英文字母以及數字組成。



範例測資:
範例 1:
輸入: s = "dfa12321afd"
輸出: 2
解釋: 出現於 s 中的數字位數為 [1, 2, 3]。第二大者為 2。

範例 2:
輸入: s = "abc1111"
輸出: -1
解釋: 出現於 s 中的數字位數為 [1]。第二大者不存在。


解題思維:
先掃過一次 s 來看有哪些數字位數出現在其中。之後再掃過一次數字 9 ~ 0 看哪個是第二大即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作