关于B题的一个问题

这个题为什么不能够用这个贪心思路：对每一个位置的字符进行判断，如果字符已经在它应该的位置，那么就标记，否则看有没有一次交换解决两个位置的字符，如果有，那么把这两个位置的字符交换，同时标记，ans+1，最后得到一个新的字符串，这个新的字符串里面没有一次交换解决两个位置这样的情况，然后for一圈寻找有多少个字符和目标字符串不同，如果有n个，那么最终答案就加上n-1。这个思路的问题在哪里？
全部评论
input: caoccaol output 4 不一定是n-1，可能是n-2，取决于交换闭环的数量
2 回复 分享
发布于 2021-09-25 01:44
一样wa了呜呜呜
点赞 回复 分享
发布于 2021-09-25 09:45
看一下置换群...？ 应该类似于这种问题： n个数的排列， 恢复到升序最少几步
点赞 回复 分享
发布于 2021-09-25 08:09
我的思路也类似，也跑不过，但不明白为什么，同求大佬解答。
点赞 回复 分享
发布于 2021-09-25 00:21

相关推荐

11-26 11:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-23 10:48
安克创新 Anker_嵌入式软件工程师(准入职员工)
点赞 评论 收藏
分享
10-22 20:17
已编辑
门头沟学院 Python
所以说是简历的问题吗？
26双非秋招至今0面甚至实习面都没有😭是简历出了问题还是说双非真的连一点残渣剩饭都已经吃不到了嘛
敢逐云霄志：后端没92学历+大厂实习基本别想在秋招约面了，笔试可能都不会给你发，我双非本3段实习，一大，中，一小，中大厂笔试做了一堆，大厂就只有字节给面，其他全没动静，根本轮不到双非。
你觉得第一学历对求职有影...
点赞 评论 收藏
分享
09-29 00:03
门头沟学院 Java
点赞 评论 收藏
分享
11-21 14:37
江苏大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
15723次浏览 151人参与
# 职场上哪些事情令人讨厌 #
27186次浏览 111人参与
# 百度秋招 #
57211次浏览 395人参与
# 你想跟着什么样领导？ #
10304次浏览 131人参与
# 机械人还在等华为开奖吗？ #
280569次浏览 1438人参与
# 从夯到拉，评价编程语言 #
8986次浏览 75人参与
# 什么样的背景能拿SSP? #
118930次浏览 417人参与
# 一人一个landing小技巧 #
133874次浏览 1479人参与
# 牛客租房专区 #
127804次浏览 1359人参与
# 找实习是选平台还是选业务？ #
13885次浏览 179人参与
# 每个月花钱最多的地方是？ #
7675次浏览 105人参与
# 大疆的机械笔试比去年难吗 #
93985次浏览 764人参与
# 腾讯工作体验 #
530722次浏览 3593人参与
# 你见过哪些工贼行为 #
47190次浏览 175人参与
# xxx岗位的一天 #
13639次浏览 124人参与
# 十一月总结 #
19408次浏览 181人参与
# 深信服求职进展汇总 #
237168次浏览 1799人参与
# AI“智障”时刻 #
8168次浏览 76人参与
# 实习的内耗时刻 #
203648次浏览 1497人参与
# 分享一个让你热爱工作的瞬间 #
48600次浏览 416人参与
# 你面试时吹过最大的牛 #
25010次浏览 130人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务