有个问题,请各位大佬帮忙解答!
查看原帖
有个问题,请各位大佬帮忙解答!
797187
Rorou楼主2024/8/7 11:24

一组数据

1
5
aaaaa

如果按贪心的策略,会将该字符串划分成

a|aa|aa

----当遍历到最后一个时,只剩了一个a所以代码会结束,返回答案3

可是aa与aa是相邻且相同的两个字符串啊

这样的情况虽然答案正确,但实际内部逻辑是错误的,这该怎么办?(将此‘错误’代码提交能拿100)

请大佬帮忙检查,是我思路出错了,还是这个贪心策略不正确?

2024/8/7 11:24
加载中...