技术栈
最多
闻缺陷则喜何志丹
6 个月前
c++
·
算法
·
力扣
·
队列
·
最小
·
树状树状
·
最多
【树状数组 队列】1505. 最多 K 次交换相邻数位后得到的最小整数
树状数组 队列给你一个字符串 num 和一个整数 k 。其中,num 表示一个很大的整数,字符串中的每个字符依次对应整数上的各个 数位 。 你可以交换这个整数相邻数位的数字 最多 k 次。 请你返回你能得到的最小整数,并以字符串形式返回。 示例 1: 输入:num = “4321”, k = 4 输出:“1342”
闻缺陷则喜何志丹
7 个月前
c++
·
算法
·
leetcode
·
动态规划
·
记忆化搜索
·
最多
·
木块
【记忆化搜索 】2312. 卖木头块
记忆化搜索给你两个整数 m 和 n ,分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ,其中 prices[i] = [hi, wi, pricei] 表示你可以以 pricei 元的价格卖一块高为 hi 宽为 wi 的矩形木块。