LeetCode：貪婪算法

貪婪算法基礎

我

717.?1-bit and 2-bit Characters

class Solution {public boolean isOneBitCharacter(int[] bits) {/*** 思路：* 利用一個指針來從左向右掃描數組，我們就是要看最后兩位構不構成2B，如果掃描到倒數第二是1，說明，前面所有位都已經被解析，所以1必定和0，構成2B* 但是如果將要掃描的已經略過倒數第二位指到了倒數第一位，那么肯定最后一位只能是1B*/int point = 0;while(point<bits.length-1){point = point +bits[point]+1; //注意，這里巧妙的將2B進行了移動}//到這里point指的位置，如果不為長度-1，那么必為長度+1return point==bits.length-1;} }

　　

轉載于:https://www.cnblogs.com/MrSaver/p/8432828.html

總結

以上是生活随笔為你收集整理的LeetCode：贪婪算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。