LeetCode——5840. 使字符串平衡的最小交换次数(Minimum Number of Swaps to Make the String Balanced)[中等]——分析及代码（Java）

最新推荐文章于 2022-06-22 17:17:15 发布

江南土豆

最新推荐文章于 2022-06-22 17:17:15 发布

阅读量336

点赞数

分类专栏：数据结构与算法文章标签： LeetCode Java 题解

本文链接：https://blog.csdn.net/zml66666/article/details/119513011

版权

这篇博客详细介绍了如何解决LeetCode中的5840题——平衡字符串最小交换次数。通过贪心算法分析，计算逆序括号对的数量并求解最小交换次数，给出Java实现代码，同时展示了执行时间和内存消耗。

摘要由CSDN通过智能技术生成

一、题目

给你一个字符串 s ，下标从 0 开始，且长度为偶数 n 。字符串恰好由 n / 2 个开括号 ‘[’ 和 n / 2 个闭括号 ‘]’ 组成。

只有能满足下述所有条件的字符串才能称为平衡字符串：

你可以交换任意两个下标所对应的括号任意次数。

返回使 s 变成平衡字符串所需要的最小交换次数。

示例 1：

输入：s = "][]["
输出：1
解释：交换下标 0 和下标 3 对应的括号，可以使字符串变成平衡字符串。
最终字符串变成 "[[]]" 。

示例 2：

输入：s = "]]][[["
输出：2
解释：执行下述操作可以使字符串变成平衡字符串：
- 交换下标 0 和下标 4 对应的括号，s = "[]][[]" 。
- 交换下标 1 和下标 5 对应的括号，s = "[[][]]" 。
最终字符串变成 "[[][]]" 。

示例 3：

输入：s = "[]"
输出：0
解释：这个字符串已经是平衡字符串。
<

关注

专栏目录