算法：由0和1两种字符构成的达标字符串

最新推荐文章于 2024-05-03 18:10:59 发布

OceanStar的学习笔记

最新推荐文章于 2024-05-03 18:10:59 发布

阅读量1.2k

点赞数

分类专栏：算法与数据结构文章标签： c++

原文链接：https://blog.csdn.net/qq_29996285/article/details/85160468

版权

算法与数据结构专栏收录该内容

1121 篇文章 79 订阅

订阅专栏

题目描述

字符串只由’0’和’1’两种字符构成，
当字符串长度为1时，所有可能的字符串为"0"、“1”；
当字符串长度为2时，所有可能的字符串为"00"、“01”、“10”、“11”；
当字符串长度为3时，所有可能的字符串为"000"、“001”、“010”、“011”、“100”、
“101”、“110”、“111”
…
如果某一个字符串中，只要是出现’0’的位置，左边就靠着’1’，这样的字符串叫作达
标字符串。
给定一个正数N，返回所有长度为N的字符串中，达标字符串的数量。
比如，N=3，返回3，因为只有"101"、“110”、"111"达标。

思路

OceanStar的学习笔记

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
算法：由0和1两种字符构成的达标字符串

字符串只由’0’和’1’两种字符构成，当字符串长度为1时，所有可能的字符串为"0"、“1”；当字符串长度为2时，所有可能的字符串为"00"、“01”、“10”、“11”；当字符串长度为3时，所有可能的字符串为"000"、“001”、“010”、“011”、“100”、“101”、“110”、“111”…如果某一个字符串中，只要是出现’0’的位置，左边就靠着’1’，这样的字符串叫作达标字符串。给定一个正数N，返回所有长度为N的字符串中，达标字符串的数量。比如，N=3，返回3，因为只有"101
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。