C#版[击败98.85%的提交] - Leetcode717. 1比特与2比特字符 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址
http://blog.csdn.net/lzuacm。
C#版 - Leetcode717. 1比特与2比特字符 - 题解
Leetcode 717. 1-bit and 2-bit Characters
在线提交: https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/
题目描述
有两种特殊字符。第一种字符可以用一比特0
来表示。第二种字符可以用两比特(10
或 11
)来表示。
现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符,程序需返回bool值。给定的字符串总是由0结束。
示例 1:
输入:
bits = [1, 0, 0]
输出: True
解释:
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。
示例 2:
输入:
bits = [1, 1, 1, 0]
输出: False
解释:
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。
注意:
1 <= len(bits) <= 1000
.bits[i]
总是0
或1
.
分析:
观察规律可知,满足条件的数有如下规律:
- 连续的0只能出现在数的末尾
- 如果位数>1,首位必须是1
- 如果前方(从倒数第3位起)出现0,一定是和1交替出现的
满足条件的数的构成有如下几种情况:
case 1.[0]
此情况下末尾为单个0
,返回值为true
case 2.[1⋯ 00]" role="presentation">[1⋯ 00][1⋯ 00]
此情况下末尾为10
+单个0
,返回值为true
case 3.[1⋯ 10]" role="presentation">[1⋯ 10][1⋯ 10]
此情况下,1的个数是单数,就一定是false;1的个数是双数,就一定是true。
AC代码:
public class Solution
{
public bool IsOneBitCharacter(int[] bits)
{
bool IsTail0 = false;
int len = bits.Length;
if (len == 1)
return true;
if (bits.Last() == 0 && bits[len - 2] == 0)
return true;
int oneCounts = 0;
/*
for (int i = len - 2; i >= 0; i--)
{
if (bits[i] == 1)
oneCounts++;
}
*/
for (int i = len - 2; i >= 0 && bits[i] != 0; i--)
oneCounts++;
IsTail0 = (oneCounts %2 == 0) ? true : false;
return IsTail0;
}
}
Rank:
You are here!
Your runtime beats 98.85%
of csharp submissions.
疑问Q:
为何两种循环的结果不一样?需要debug一下了~
利用位运算&
进行改进:
public class Solution
{
public bool IsOneBitCharacter(int[] bits)
{
bool IsTail0 = false;
int len = bits.Length;
if (len == 1)
return true;
if (bits.Last() == 0 && bits[len - 2] == 0)
return true;
int oneCounts = 0;
for (int i = len - 2; i >= 0 && bits[i] != 0; i--)
oneCounts++;
IsTail0 = (oneCounts & 1) == 0; // Needs bracket () for & since the priority of == higher than &
return IsTail0;
}
}
C#版[击败98.85%的提交] - Leetcode717. 1比特与2比特字符 - 题解的更多相关文章
- C#版(击败100.00%的提交) - Leetcode 151. 翻转字符串里的单词 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
- C#版[击败99.69%的提交] - Leetcode 242. 有效的同构异形词 - 题解
C#版 - Leetcode 242. 有效的同构异形词 - 题解 Leetcode 242.Valid Anagram 在线提交: https://leetcode.com/problems/val ...
- C#版(击败100.00%的提交) - Leetcode 744. 寻找比目标字母大的最小字母 - 题解
C#版 - Leetcode 744. 寻找比目标字母大的最小字母 - 题解 744.Find Smallest Letter Greater Than Target 在线提交: https://le ...
- C#版[击败100.00%的提交] - Leetcode 6. Z字形变换 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
- C#版(击败100.00%的提交) - Leetcode 372. 超级次方 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
- C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
- C#版(打败97.89%的提交) - Leetcode 202. 快乐数 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
- DTcms手机版使用余额支付 提示信息跳转到PC版的错误。以及提交订单不打开新页面
手机版使用余额支付 提示信息跳转到PC版的错误 引起错误的原因是中间需要提交到DTcms.Web\api\payment\balance\index.aspx去处理 导致BasePage.cs中的li ...
- C#版(打败99.28%的提交) - Leetcode 347. Top K Frequent Elements - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
随机推荐
- php八种常用函数
八种常用的数学函数: ① abs(x):求绝对值 ② ceil(x),floor(x):向上/下取最接近的整数 ③ cos(x),sin(x),tan(x):三角函数 ④ min(),max( ...
- 【spring】-- jsr303参数校验器
一.为什么要进行参数校验? 当我们在服务端控制器接受前台数据时,肯定首先要对数据进行参数验证,判断参数是否为空?是否为电话号码?是否为邮箱格式?等等. 这里有个问题要注意: 前端代码一般上会对这些数据 ...
- Linux下mysql开机自启动
1,cd /etc/init.d/ 2,chmod +x mysql 3,chkconfig add mysql 4,chkconfig --list 显示服务列表 如果看到m ...
- java保留小数-抄网上的
摘抄别人的JAVA中保留小数点后若干位数的几种方法 2009-12-17 11:46:18| 分类: 编程小发现 | 标签: |举报 |字号大中小 订阅 第一种:java.text.Decima ...
- Chrome_高亮显示当前改变的区域
- vue中计算属性computed方法内传参
vue中computed计算属性无法直接进行传参 如果有传参数的需求比如说做数据筛选功能可以使用闭包函数(也叫匿名函数)实现 例如: 在上篇博客vue安装使用最后的成绩表练习中的过滤功能的实现: &l ...
- js的一些function
/** * * 根据秒数返回 一个日期范围 * timerFilter(10) */ function timerFilter(n) { let days = 31; // 一月多少天 const o ...
- 不会git的程序员,会不会被鄙视?
昨天一朋友在微信上问了我一个问题,我觉得很有趣,于是将本次聊天的内容分享给大家. 我朋友说,如果一个程序员不会使用 git,会不会被别人觉得低一个档次? 事先声明啊,这与公司技术栈无关,不要说有些公司 ...
- C#嵌套类
{ "children" : [{ "children" : [{ "children" : [], "name" : ...
- Task 的用法
Task的功能喝Thread类似,写法也很简单: 两种方式: 第一 Task t1=new Task(()=>{}); t1.Start();//启动Task t1.Wait();//若调用Wa ...