思路 统计每个元素出现的次数遍历map,用最小堆保存频率最大的k个元素 代码
思路 统计每个元素出现的次数遍历map,用最小堆保存频率最大的k个元素 代码
思路 1、使用一个数组记录c的位置2、双指针,比较pos_c_index和pos_c_index下一个位置的abs的结果 代码 复杂度 时间复杂度:o(n)空间复杂度:o(n...
https://leetcode-cn.com/problems/max-chunks-to-make-sorted-ii/submissions/[https://leet...
思路 1、排序2、双指针,一个遍历,一个记录新数组的末尾索引 代码 复杂度 时间复杂度:o(nlogn)空间复杂度:o(1)
思路 递归三要素1、递归出口:最简单的情况,树高为12、分解子问题:求左子树、右子树情况3、父问题与子问题的交集 代码 复杂度 时间复杂度:o(n),n为节点个数空间复杂度:...
思路 两个栈,一个字母栈,一个数字栈左括号开始就进入字母栈,右括号就开始出栈(出栈生成的结果要重新入字母栈),括号也要进栈,标志边界# a:3 2 -> a...
题目列表 leetcode 989 号算法题:数组形式的整数加法[https://leetcode-cn.com/problems/add-to-array-form-of-...
思路 从后往前,逐个相加 代码1 复杂度 时间复杂度 o(min(n,m)) ??空间复杂度 o(1)) 代码2 复杂度 时间复杂度 o(nk) ??空间复杂度 o(1)) ...
题目 题解 题解1
题目 题解 题解1 题解2
题目 题解 题解1 错误 题解2
题目 题解
题目 题解 题解1 特别要注意公式推导 参考 https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==&mid=2247485124...
题目 题解 题解1 怎么处理-1的问题,即没有解的情况,通过return设置特殊解 题解2 结果 题解3 暴力解法的正确写法注意:在return之前判断是不是正无穷,与题解2...
题目 题解 题解1
题目 题解 题解1 题解2 0-1背包问题但是这样处理不对 问题:有减法,所以和会出现负数这样的思路的接下去解答可参考https://leetcode-cn.com/prob...
题目 题解 题解1 0-1背包问题注意索引问题 参考 https://leetcode-cn.com/problems/ones-and-zeroes/solution/do...
题目 题解 题解1 0-1背包问题 题解2 状态压缩 参考 0-1背包问题[https://mp.weixin.qq.com/s?__biz=MzAxODQxMDM0Mw==...
题目 和第5题很像啊,要连着一起看https://www.jianshu.com/p/de6ec6c8efdb[https://www.jianshu.com/p/de6ec...