leetcode:767. 重构字符串(贪心)----未完成

题目:

在这里插入图片描述

分析:

第一想法:回忆起有道相似的思路很好的题。
我认为只要最大个数:奇数:不大于x/2+1
偶数:不大于x/2
有无是这样判断的,但人家要输出的是结果。
我的想法是:先放最大的,放完,当然是隔一个位放一个。再放第二大,紧挨着第一大的放,放完,。。。。直到到最后,剩余的插缝放即可。
需要注意的一点是放到最后一个位置的时候,如果该字符没有放完,那么从头开始放的时候应该放的是该元素,

奇数偶数判断是个复杂的地方,如果我放的是偶数的位置,那么无论总数是奇数还是偶数,我们放的最后一个位置都是length()/2 * 2 -1都是要放的最后一个位置。

代码:

发布了48 篇原创文章 · 获赞 20 · 访问量 600

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104056084
今日推荐