【相邻不同型贪心】LeetCode767 重构字符串
摘要:
题解 通常直接思考最佳策略是十分困难的,我们不妨思考每一种情况需要如何处理: 整个字符串只有一种字符 若字符串长度为 \(1\),那么字符串本身即为答案; 若字符串长度大于等于 \(2\),那么不存在可行方案 整个字符串只有两种字符 \(c_1,c_2\),数量分别为 \(n_1,n_2\) 若字符 阅读全文
posted @ 2024-07-26 23:19 RomanLin 阅读(48) 评论(0) 推荐(0)
浙公网安备 33010602011771号