网站介绍:文章浏览阅读75次。1、leetcode717 1比特与2比特字符常规解题思路:从头开始遍历数组,遇到1跳两位,遇到0跳一位,最后检查末尾是0还是10。贪心法思路:无论是数字0还是数字10,都以0结尾,那么检察末尾数字0前面有多少位1,查看是否是2的倍数个即可。虽然时间复杂度也是O(n),但是很多例子中可明显降低遍历范围!我的提交如下class Solution ...
- 链接地址:https://blog.csdn.net/weixin_30677475/article/details/101881845
- 链接标题:【小白刷题之路Day26】贪心法总结-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8344
- 网站标签:【小白刷题之路Day26】贪心法总结