个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
25
4
题目地址：https://leetcode.com/problems/1-bit-and-2-bit-characters/description/open in new window
Wehave two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).
Nowgiven a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.
Example 1:
Input:
bits = [1, 0, 0]
Output: True
Explanation:
The only way to decode it is two-bit character and one-bit character. So the last character is one-bit character.
Example 2:
Input:
bits = [1, 1, 1, 0]
Output: False
Explanation:
The only way to decode it is two-bit character and two-bit character. So the last character is NOT one-bit character.
Note:
1、 1<=len(bits)<=1000.；
2、 bits[i]isalways0or1.；
有两种字符，一种是0，一种是10或者11，现在要判断整个数组是否由这两种组成的，要求最后一位的数字必须是单个的0．
这个题真的很简单，因为有两种字符串，一种是0，一种是10或11。即一种长度是1，一种长度是2. 所以找个指针然后遍历一遍，看看当前值是0还是1，是0走1步，是1走两步。最后如果能到达len-1即可。
下面是第一次提交，想到了判断最后一个字符是不是0。题目中已经明确告诉了是0，所以下面有个改进版的。
"""
class Solution(object):
def isOneBitCharacter(self, bits):
"""
:type bits: List[int]
:rtype: bool
"""
pos = 0
while pos < len(bits) - 1:
if bits[pos] == 1:
pos += 2
else:
pos += 1
return pos == len(bits) - 1 and bits[pos] == 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14
精简：
class Solution(object):
def isOneBitCharacter(self, bits):
"""
:type bits: List[int]
:rtype: bool
"""
pos = 0
while pos < len(bits) - 1:
pos += 2 if bits[pos] == 1 else 1
return pos == len(bits) - 1
1 2 3 4 5 6 7 8 9 10
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
25
4
0
是否可以在没有 bit.dev 帐户的情况下将 bit 设置为本地服务器以进行内部处理？ 我知道您可能没有相同的功能 -- bit's FAQ page说“与 Bit CLI 不同，bit.dev 服
我是一名计算机科学学生，学习如何用 C 语言编程。我有 3 个文件和一个 Makefile。我有 logic.c logic.h main.c logic.c 的顶部是: #include "log
我有一个特殊的无符号长整型(32 位)，我需要一点一点地转换它的字节序 - 我的长整型表示将多个内容混合在一起形成一个二进制文件。 我该怎么做？ 最佳答案 字节顺序是一个字级概念，其中字节要么以最高有
我有许多 iOS Xcode 项目都使用同一个子项目。这个子项目构建一个静态库，然后链接到主项目。到目前为止，这个子项目和所有主项目都是 32 位的。 我想构建一个支持 64 位的新项目，因此将架构设
我创建了一个使用 SIMD 执行 64 位 * 64 位到 128 位的函数。目前我已经使用 SSE2(实际上是 SSE4.1)实现了它。这意味着它同时处理两个 64b*64b 到 128b 的产品。
想知道是否有人对我如何对二进制数执行以下操作有一些了解: 转换 01+0 -> 10+1 (+ as in regular expressions, one or more) 01 ->
代码如下: unsigned int v; // word value to compute the parity of v ^= v >> 16; v ^= v >> 8; v ^= v >> 4
我正在尝试在(测试版)Trackmania 2 游戏中制作脚本。(这是 JavaScript、HTML、C 和...其他我在最糟糕的噩梦中无法想象的东西的丑陋混合)。 脚本引擎似乎不知道“and”或“
这个问题在这里已经有了答案: How do AX, AH, AL map onto EAX? (6 个回答) 去年关闭。 所以，假设我正在使用寄存器 %rax和 %rdi . 作为一个基本的例子，让我
我是编程新手，来自非CS背景(没有正式学位)。我主要使用C#编写Winforms。 我对32位和64位感到困惑...。我的意思是，听说过32位OS，32位处理器以及基于程序的最大内存。它如何影响程序的
“清除整数的第 6 位”的最佳方法是什么？ 而且，您的解决方案平台是否独立？ (32 位或 64 位整数等)。如果没有，您能否提供一个独立于平台的解决方案？ 更新: 我们不知道该位在给出时是已设置还是
我刚刚在交错一些 float 时发现了一些狡猾的问题。我简化了问题并尝试了一些测试 #include #include std::vector v; // global instance unio
我不想用这个来骚扰你，但我在互联网上的任何地方都找不到对“位填充”到底是什么的详细解释，也没有找到与位填充相关的线程的任何答案在 StackOverflow 上。 我还在 ISO 9899-1990
我有点卡住了，因为我找不到任何涵盖缓存“数据”部分的内容，我用谷歌搜索的所有内容都涉及 99.9% 的缓存寻址。我被问到的问题是这样措辞的 Contrast the difference betwee
关闭。这个问题需要debugging details .它目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and th
是否有人通过运行/附加到 64 位应用程序成功调试 64 位 dll？我有应用程序和 dll 的 Delphi 代码。我可以调试 32 位和 64 位应用程序。我还可以通过使用 Run -> Para
我有一些使用 native 组件的库，这些库是使用 NDK 为 32 位 Arm 架构构建的。 现在我们在现代设备上有 64 位处理器，所以我想知道这些库是否可以工作。在我的情况下，我没有本地库的源代
这是我上一个问题的延伸 - How to securely and efficiently store SSN in a database? 这个想法是，我想要安全地散列社会安全号码，然后插入到列中，
我很尴尬地说，我的数学技能很弱，而且我是一名自豪的计算机科学专业。我正在上课，这真是太令人难以承受了。这是我家庭作业的一部分，但是，在理解这一部分之前我无法继续。我类的每个人都在努力编写某种方法来完成
在 InnoSetup 中我运行这段代码: J32 := ShellExec('', 'java', '-d32 -version', '', SW_HIDE, ewWaitUntilTerminat
我是一名优秀的程序员,十分优秀！