技术栈
树状树状
闻缺陷则喜何志丹
5 个月前
c++
·
算法
·
力扣
·
队列
·
最小
·
树状树状
·
最多
【树状数组 队列】1505. 最多 K 次交换相邻数位后得到的最小整数
树状数组 队列给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数,并以字符串形式返回。 示例 1: 输入:num = “4321”, k = 4 输出:“1342”
闻缺陷则喜何志丹
8 个月前
c++
·
算法
·
字符串
·
力扣
·
贪心
·
回文
·
树状树状
【字符串】【贪心】【 树状数组】2193. 得到回文串的最少操作次数
视频算法专题字符串 贪心 树状数组 分类讨论给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ,你可以选择 s 中两个 相邻 的字符,并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ,输入数据会确保 s 一定能变成一个回文串。 示例 1: 输入:s = “aabb” 输出:2 解释: 我们可以将 s 变成 2 个回文串,“abba” 和 “baab” 。