题解 3159: 蓝桥杯2023年第十四届省赛真题-填充

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

遍历(简单易懂)

摘要:解题思路:题目要求计算出这个 01 串中出现互不重叠的 00 和 11 子串最多,输出子串个数,因为“?”既可以当成“0”也可以当成“1”所以“?”必然可以和后一个字符组成满足要求的子串(相当于万能符……

java 是否为问号都能构成字符串

摘要:解题思路:不需要管?是0是1,直接将?放在字符串里面,就可以构成字符串注意事项:若字符串是000,只能两个组合一次,比如:前面和中间两个0进行组合,或者中间和后面进行组合,所以i在循环时每次也要往后挪……

【贪心思想】我说是0就不会是1

摘要:解题思路:一开始想的炒鸡复杂,想着000,001,010这样的往里填,每填一次统计一次子串数量,填几次统计几次子串数量最后取最大的如果我一开始填000就是最佳方案,但我其实不知道它是,我就得回填到11……

填充--贪心算法

摘要:解题思路:当我们从头遍历时,要明白一点是,不要考虑前面的位置,有点动态规划的想法,即前面做的已经是最对的了,前面已经把当前的考虑进去了(代码有所体现),所以我们只考虑当前位置及以后。当前位置只能影响我……