网站的基本价格,外贸公司如何寻找客户,长沙网站建设王道下拉棒,白云网站 建设信科网络文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的二进制字符串 s #xff0c;它表示一条街沿途的建筑类型#xff0c;其中#xff1a;
s[i] 0 表示第 i 栋建筑是一栋办公楼#xff0c;s[i] 1 表示第 i 栋建筑是一间餐厅。
作为市政厅的官员#xff0c;你需要随…
文章目录1. 题目2. 解题1. 题目
给你一个下标从 0 开始的二进制字符串 s 它表示一条街沿途的建筑类型其中
s[i] 0 表示第 i 栋建筑是一栋办公楼s[i] 1 表示第 i 栋建筑是一间餐厅。
作为市政厅的官员你需要随机 选择 3 栋建筑。 然而为了确保多样性选出来的 3 栋建筑 相邻 的两栋不能是同一类型。
比方说给你 s 001101 我们不能选择第 1 3 和 5 栋建筑因为得到的子序列是 “011” 有相邻两栋建筑是同一类型所以 不合 题意。
请你返回可以选择 3 栋建筑的 有效方案数 。
示例 1
输入s 001101
输出6
解释
以下下标集合是合法的
- [0,2,4] 从 001101 得到 010
- [0,3,4] 从 001101 得到 010
- [1,2,4] 从 001101 得到 010
- [1,3,4] 从 001101 得到 010
- [2,4,5] 从 001101 得到 101
- [3,4,5] 从 001101 得到 101
没有别的合法选择所以总共有 6 种方法。示例 2
输入s 11100
输出0
解释没有任何符合题意的选择。提示
3 s.length 10^5
s[i] 要么是 0 要么是 1 。来源力扣LeetCode 链接https://leetcode-cn.com/problems/number-of-ways-to-select-buildings 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
算出所有的 0 1 的个数只有两种模式 101 010以每个0为中心两侧1的个数相乘就是方案数以每个1为中心两侧0的个数相乘就是方案数全部加总就是答案
class Solution:def numberOfWays(self, s: str) - int:zero s.count(0)one len(s) - zeroans 0left0 0 # 010 模式for i in range(len(s)):if s[i] 0:left0 1else:ans left0*(zero-left0)left1 0 # 101 模式for i in range(len(s)):if s[i] 1:left1 1else:ans left1*(one-left1)return ans632 ms 15.5 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
