填充-简单易看懂 摘要:解题思路:?到底是0是1都无所谓,有?就能组成一个子串注意事项:循环里的i<s.length()-1条件参考代码:#include<iostream> using namespace std; …… 题解列表 2024年02月07日 0 点赞 5 评论 860 浏览 评分:9.3
【贪心思想】我说是0就不会是1 解题思路:一开始想的炒鸡复杂,想着000,001,010这样的往里填,每填一次统计一次子串数量,填几次统计几次子串数量最后取最大的如果我一开始填000就是最佳方案,但我其实不知道它是,我就得回填到111最后再判断这个字符串里得子串数量,时间复杂度很大那如果全都是问号呢, 题解列表 2024年01月30日 0 点赞 0 评论 748 浏览 评分:9.0
蓝桥杯C组-填充 摘要:解题思路:大劣,考试的时候没想到╥﹏╥参考代码:#include <iostream> // 引入输入输出流库 #include <cstring> // 引入字符串库 using namesp…… 题解列表 2023年04月23日 0 点赞 1 评论 1342 浏览 评分:9.3
填充--贪心算法 解题思路:当我们从头遍历时,要明白一点是,不要考虑前面的位置,有点动态规划的想法,即前面做的已经是最对的了,前面已经把当前的考虑进去了(代码有所体现),所以我们只考虑当前位置及以后。当前位置只能影响我们的下一位置,影响不到下下位置理由:因为当我们认为我们当前位置可以影响到下一位置时, 题解列表 2023年04月18日 0 点赞 0 评论 1477 浏览 评分:8.9