Leecode刷题大法
cirol1997
这个作者很懒,什么都没留下…
展开
-
347.前K个高频元素(Leecode刷题)
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]这题的思路是:1.首先要统计每个数字的次数,unordered_map当仁不让。2.我们要选出前K大,很熟悉,priority_queue可以。思路很简单,但...原创 2020-03-01 15:09:51 · 219 阅读 · 0 评论 -
动态规划大法--Leecode刷题
心情:一如既往,只要困难就凉凉…题目描述:有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left...原创 2019-12-24 13:40:33 · 225 阅读 · 0 评论 -
堆结构的应用--Leecode刷题
我记得以前做题就经常碰到堆,但是也没有记录过什么,今天决定记录一下堆的应用!1.找中位数295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个整...原创 2019-12-10 10:42:41 · 169 阅读 · 0 评论 -
位运算题--刷题总结
260. 只出现一次的数字 III给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]方法:异或我知道异或可以使所有一对一对的值都消失,得到只出现过一次的数的异或值,但是这题的重点是,你得到两个只出现一次的数之后,如何区分?这里要提到一个知识:lowbit,它指...原创 2019-12-04 15:20:42 · 183 阅读 · 0 评论 -
分治大法 -- 刷题总结
分治法最近刷体的兴趣越来越不浓厚,有的时候知道怎么写可就是不相信自己,也不愿意去动手!!!比如分治法,我真的不喜欢递归,递来递去我就晕了…241. 为运算表达式设计优先级给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: “2-1-1”输出: [0, 2]...原创 2019-12-03 15:52:12 · 252 阅读 · 0 评论 -
滑动窗口大法---刷题总结
Leecode题目219. 存在重复元素 II给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true...原创 2019-11-21 10:01:16 · 648 阅读 · 0 评论