題目:有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元(10 或 11)來表示。
現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。
示例 1:
輸入: bits = [1, 0, 0]
輸出: true
解釋: 唯一的編碼方式是乙個兩位元字元和乙個一位元字元。所以最後乙個字元是一位元字元。
示例 2:
輸入: bits = [1, 1, 1, 0]
輸出: false
解釋: 唯一的編碼方式是兩位元字元和兩位元字元。所以最後乙個字元不是一位元字元。
注意:1 <= len(bits) <= 1000. bits[i] 總是0 或 1.
我的答案:思路是直接遍歷列表
class
solution
(object):
defisone*****aracter
(self, bits):
""" :type bits: list[int]
:rtype: bool
"""size = len(bits)
i = 0
while(iif(i == size-1):
return
true
if(bits[i] == i):
i += 1
i += 1
return
false
class solution {
public boolean isone*****aracter(int bits) {
int i = 0;
while(i
LeetCode題目以及答案
1 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數,你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 複雜版 usr bin python coding...
LeetCode題目以及答案 10
題目 給乙個非負整數 num,反覆新增所有的數字,直到結果只有乙個數字。例如 設定 num 38,過程就像 3 8 11,1 1 2。由於 2 只有1個數字,所以返回它。高階 你可以不用任何的迴圈或者遞迴演算法,在 o 1 的時間內解決這個問題麼?思路 巢狀兩次迴圈即可 usr bin env py...
leetcode全部題目答案
32.longest valid parentheses given a string containing just the characters and find the length of the longest valid well formed parentheses substring....