关于B题的一个问题
这个题为什么不能够用这个贪心思路：对每一个位置的字符进行判断，如果字符已经在它应该的位置，那么就标记，否则看有没有一次交换解决两个位置的字符，如果有，那么把这两个位置的字符交换，同时标记，ans+1，最后得到一个新的字符串，这个新的字符串里面没有一次交换解决两个位置这样的情况，然后for一圈寻找有多少个字符和目标字符串不同，如果有n个，那么最终答案就加上n-1。这个思路的问题在哪里？
2021-09-24 23:27 京东科技_后端开发工程师
关注
全部评论
算法竞赛，狗都不打
暨南大学 C++
input: caoccaol output 4 不一定是n-1，可能是n-2，取决于交换闭环的数量
求求给个 offer 吧
门头沟学院 UE4
一样wa了呜呜呜
看一下置换群...？ 应该类似于这种问题： n个数的排列， 恢复到升序最少几步
Askr_Yggdrasills
南华大学 安全工程师
我的思路也类似，也跑不过，但不明白为什么，同求大佬解答。
相关推荐
07-30 18:43
门头沟学院 Java 
点赞 评论 收藏
分享
07-31 17:07
湘潭大学 嵌入式工程师 
DKS233：项目写太简单了，你用什么技术实现了什么功能，优化了多少，分了哪些模块，解决了哪些难点，最好分模块写，你写的太模糊了。精通还是少用吧，你确定问你底层你扛的住吗，最好用熟悉。具备良好**意识，这种空话不要写，技能层面，要写就写实在的，比如“熟悉常用数据结构，如，堆，栈，链表，哈希表，平衡树”这种 点赞 评论 收藏
分享
点赞 评论 收藏
分享