技术栈

最多

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