717. 1-bit and 2-bit Characters(数组)
2018-01-30 16:40
344 查看
https://leetcode.com/problems/1-bit-and-2-bit-characters/description/
题目:判断数组表示的二进制是否可以被构造出来。
思路:当前数字为0,下标加一,数字为1,下标加二。最后判断下标是否刚好是最后一个元素的位置。
代码
题目:判断数组表示的二进制是否可以被构造出来。
思路:当前数字为0,下标加一,数字为1,下标加二。最后判断下标是否刚好是最后一个元素的位置。
代码
class Solution { public: bool isOneBitCharacter(vector<int>& bits) { if(bits[bits.size()-1]) return 0; int x=0; while(x<bits.size()-1){ if(bits[x]) x+=2; else x++; } return x==bits.size()-1; } };
相关文章推荐
- LeetCode717. 1-bit and 2-bit Characters 解题
- 717. 1-bit and 2-bit Characters
- 【LeetCode】717. 1-bit and 2-bit Characters(一位数和两位数)
- 717. 1-bit and 2-bit Characters
- 【LeetCode】717. 1-bit and 2-bit Characters 解题报告
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- [Leetcode] 717. 1-bit and 2-bit Characters 解题报告
- leetcode 717. 1-bit and 2-bit Characters 编码判断问题 + 贪心算法 + 遍历即可
- [leetcode]-717. 1-bit and 2-bit Characters(C语言)
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- LeetCode-717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters--Python
- Leetcode 717. 1-bit and 2-bit Characters
- LWC 56:717. 1-bit and 2-bit Characters
- 717. 1-bit and 2-bit Characters
- leetcode 717. 1-bit and 2-bit Characters