LeetCode刷題記錄1——717. 1-bit and 2-bit Characters（easy）

LeetCode刷題記錄1——717. 1-bit and 2-bit Characters（easy）

前言

題目

語言

思路

后記

前言

從今天開始堅持練習(xí)LeetCode上的習(xí)題，計劃是先做easy，然后逐漸難度和量加大（畢竟代碼能力不算出眾，一口吃不了胖子），希望自己能夠堅持下去，提高編程能力。

題目

我的理解是這樣的，題目的輸入只是二進(jìn)制數(shù)0或1，也就是數(shù)組中僅有0和1兩種元素，且編碼方式只有三種：0，11，10，只是可以用這三種在保證最后一位是0 的前提下，任意的組合。題目要求我們做的就是判斷最后一個0元素是屬于1比特的0還是屬于2比特的10。

語言

Java

思路

分兩種情況考慮：

1. 當(dāng)數(shù)組長度為1時：此時數(shù)組里只有1個元素，而且題有規(guī)定最后一個元素必須是0，所以這種情況數(shù)組里唯一的值就為0，所以結(jié)果是true。

2. 當(dāng)數(shù)組長度不為1時：首先將數(shù)組長度len記下來，循環(huán)遍歷整個數(shù)組，當(dāng)?shù)谝晃粸?時，len--，如果len==1了，就跳出循環(huán)，return len%2!=0；當(dāng)?shù)谝晃粸?時，那么只可能10或11，所以直接"跳過"這兩位了，直接到第三位繼續(xù)判斷，此時len=len-2，如果len==1了，就跳出循環(huán)，return len%2!=0。

后記

這是第一次嘗試做LeetCode，一開始感覺很別扭，因為全是英文題，感覺理解題目都要好久，但是我還是咬著牙多看兩邊題目加深理解，堅持禁用翻譯，應(yīng)該習(xí)慣了就好了，而且還能提高英語閱讀能力。

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode刷题记录1——717. 1-bit and 2-bit Characters（easy）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。