指针i 从0 开始往后走,如果当前位置的值为0 ,则一定是第一种情况,指针向右移一位
如果说当前值为1 ,则一定是第二种情况,指针向右移动两位,如果说最终
i == bits.size() - 1
那么说就是一个合法的
class Solution { public: bool isOneBitCharacter(vector<int>& bits) { int i; for(i = 0;i < bits.size() - 1;) { i += bits[i] + 1; } return (i == bits.size() - 1); } };
文章知识点与官方知识档案匹配,可进一步学习相关知识
算法技能树leetcode-动态规划22-括号生成8242 人正在系统学习中