我不知道將去向何方，但我已在路上！
十六進製制中所有字母(a-f)都必須是小寫。
十六進製制字串中不能包含多餘的前導零。如果要轉化的數為0，那麼以單個字元』0』來表示；對於其他情況，十六進製制字串中的第乙個字元將不會是0字元。
給定的數確保在32位有符號整數範圍內。
不能使用任何由庫提供的將數字直接轉換或格式化為十六進製制的方法。
示例 1:
s = "abc", t = "ahbgdc"
返回 true.
示例 2:
s = "axc", t = "ahbgdc"
返回 false.
class
solution
:def
issubsequence
(self, s:
str, t:
str)
->
bool
: s,t =
list
(s),
list
(t)while s !=
and t !=
:if s[-1
]== t[-1
]:s.pop(
) t.pop(
)continue
t.pop(
)if s ==
:return
true
return
false
# 執行用時 :272 ms, 在所有 python3 提交中擊敗了30.81%的使用者
# 記憶體消耗 :20.8 mb, 在所有 python3 提交中擊敗了5.26%的使用者
class
solution
:def
issubsequence
(self, s:
str, t:
str)
->
bool
: i,j =0,
0while i <
len(s)
and j <
len(t)
:if s[i]
== t[j]
: i +=
1 j +=
1else
: j +=
1if i ==
len(s)
:return
true
return
false
# 執行用時 :376 ms, 在所有 python3 提交中擊敗了12.99%的使用者
# 記憶體消耗 :18.3 mb, 在所有 python3 提交中擊敗了5.26%的使用者
Leetcode刷題筆記 392 判斷子串行
知識點 雙指標 動態規劃 題目 給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串...
LeetCode刷題日記 392 判斷子串行
題目給出乙個短字串s和乙個長字串t，要求判斷s是否為t的子串行。子串行的定義為，母序列在刪去一些字元後，在不改變順序的情況下，可以變得與子串行完全一致。首先的想法是生成乙個s下標，賦值為0，在長字串中尋找第乙個下標的值，如果能找到，則下標向後移動一位。如果全能找到，則會退出迴圈，下標與s長度相等。如...
Leetcode刷題之括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...