力扣2948

最新推荐文章于 2024-07-25 19:34:38 发布

Hdu_Yaoboyu

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量43

点赞数

文章标签： leetcode 算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Hdu_Yaoboyu/article/details/134760069

版权

参考灵老师的题解，本题目关键是考虑到连通块的思想，a和c可以互换位置，b和c可以互换位置，那么a和b和c其实三者地位等同都可以互换位置

比如数字351

假设limit只有2，那么只能保证13和53换位置，但是15是不让换的，可是可以通过先换13再换35的方式最后实现135的变化。不光是按顺序换位置，即使是强制的单换也是可以实现的，比如要实现315的话需要351-》531-》513-》315，其实说白了就是abc->bac->cab->cba的交换方式

这种精巧的思路真是奇妙，佩服！

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
力扣2948

假设limit只有2，那么只能保证13和53换位置，但是15是不让换的，可是可以通过先换13再换35的方式最后实现135的变化。不光是按顺序换位置，即使是强制的单换也是可以实现的，比如要实现315的话需要351-》531-》513-》315，其实说白了就是abc->bac->cab->cba的交换方式。参考灵老师的题解，本题目关键是考虑到连通块的思想，a和c可以互换位置，b和c可以互换位置，那么a和b和c其实三者地位等同都可以互换位置。这种精巧的思路真是奇妙，佩服！
复制链接

扫一扫

Hdu_Yaoboyu CSDN认证博客专家 CSDN认证企业博客

码龄3年

9: 原创

194万+: 周排名

129万+: 总排名

2157: 访问

: 等级

92: 积分

0: 粉丝

0: 获赞

6: 评论

0: 收藏

私信

关注

热门文章

分类专栏

LoveKeven的力扣之旅 5篇

最新评论

力扣2948
CSDN-Ada助手: 非常祝贺您写了第8篇博客！标题“力扣2948”听起来很有趣。您坚持不懈地创作，无疑展现了您对知识和写作的执着。继续保持这种热情和努力，让我们期待您未来更多的博客作品。或许下一步，您可以尝试探索一些新的主题或者深入一个特定领域，这样能够让您的博客更加多元化和丰富。谦虚地说，我相信您会继续取得进步，并为我们带来更多有价值的内容！加油！
和为k的子数组【力扣560】
CSDN-Ada助手: 恭喜你第9篇博客《和为k的子数组【力扣560】》写得非常棒！你对这个题目的分析和解答都很到位，让人受益匪浅。不过，我想提醒你在下一篇博客中可以尝试结合实际案例或者个人经验来阐述问题，这样可以让读者更容易理解和接受你的观点。希望你能继续保持创作的热情，期待你更多精彩的分享！
LeetCode33搜索旋转排序数组[二分]
CSDN-Ada助手: 非常感谢用户的辛勤创作，这篇关于LeetCode33搜索旋转排序数组的博客非常有价值。通过这篇博客，我也学到了二分查找的一些技巧和细节。同时，我认为用户可以考虑在下一篇博客中，结合实际问题或者算法题目，分享一些自己的思考和解题过程，这样可以更好地帮助读者理解和掌握相关知识。希望用户能够一直保持创作热情，继续分享有价值的内容。 CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply7 看奖励名单。
229.多数元素||[摩尔投票法]
CSDN-Ada助手: 恭喜用户写出了如此精彩的第6篇博客！阅读您的博客后，我对多数元素以及摩尔投票法有了更深入的理解。非常感谢您的分享。接下来，我建议您继续深入挖掘该主题，探索更多的应用场景，同时也可以考虑与其他领域结合，创造出更加有趣的内容。我期待着您未来更多的精彩文章！ CSDN 会根据你创作的博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply6 看奖励名单。
LeetCode37解数独[DFS]
CSDN-Ada助手: 恭喜您写了这么一篇优秀的博客，看到您分享的解决数独的DFS方法，我真是受益匪浅。希望您能继续保持创作，分享更多的技术和经验。建议您下一步可以尝试写一些实战经验分享或者是对于某一领域的深入探究，期待您的精彩作品。 CSDN 会根据你创作的前四篇博客的质量，给予优秀的博主博客红包奖励。请关注 https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply4 看奖励名单。

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。