- 题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 12 示例 2: 输入: nums = [1], k = 1 输出: [1] 12 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度... 题目描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 12 示例 2: 输入: nums = [1], k = 1 输出: [1] 12 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度...
- 前言 Hello！小伙伴！ 非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～ 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称：海轰 标签：程序猿｜C++选手｜学生 简介：因C语言结识编程，随后转入计算机专业，有幸拿过国奖、省奖等，已保研。目前正在学习C++/Linux（真的真的太难了～） 学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 +... 前言 Hello！小伙伴！ 非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～ 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称：海轰 标签：程序猿｜C++选手｜学生 简介：因C语言结识编程，随后转入计算机专业，有幸拿过国奖、省奖等，已保研。目前正在学习C++/Linux（真的真的太难了～） 学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 +...
- 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶： ... 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶： ...
- 01背包问题： 01背包其实是一个递推问题，每次都是最优解不断推出最终结果。一维和二维都要掌握。 动态方程：... 01背包问题： 01背包其实是一个递推问题，每次都是最优解不断推出最终结果。一维和二维都要掌握。 动态方程：...
- 题目链接~~> UVA 10617 Again Palindrome 做题感悟：这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路：首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等， &n... 题目链接~~> UVA 10617 Again Palindrome 做题感悟：这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路：首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等， &n...
- 题目链接~~> 做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。 解题思路： 因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没... 题目链接~~> 做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。 解题思路： 因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没...
- 题目链接~~> 这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。 代码： #include<stdio.... 题目链接~~> 这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。 代码： #include<stdio....
- 题目链接~~> 做题感悟：这题很经典 ，需要模拟一下找规律，还是那句话遇到题自己应该手动推一下。 解题思路： 这题如果手动推几组数据的话就应该发现 ，如果放进队列的元素是递减的话，这样才可以连续合并，如果队列中有 a ,b , a < b... 题目链接~~> 做题感悟：这题很经典 ，需要模拟一下找规律，还是那句话遇到题自己应该手动推一下。 解题思路： 这题如果手动推几组数据的话就应该发现 ，如果放进队列的元素是递减的话，这样才可以连续合并，如果队列中有 a ,b , a < b...
- 题目总结~~> 做题感悟：这题类似以前做过的一题，那一题的体积也很大，开数组开不下，物品只有三件，先贪心一下，然后完全背包，这题因为物品很多不能那样。 解题思路：转自~~> 先把剪枝放在这里，设limit=min{max*min/(max-min)}，那么如果酒量是大于limit的，就必然能够全部装下... 题目总结~~> 做题感悟：这题类似以前做过的一题，那一题的体积也很大，开数组开不下，物品只有三件，先贪心一下，然后完全背包，这题因为物品很多不能那样。 解题思路：转自~~> 先把剪枝放在这里，设limit=min{max*min/(max-min)}，那么如果酒量是大于limit的，就必然能够全部装下...
- 题目链接~~> 做题感悟：这题是在还没去西安比赛的时候做的练习赛，做时是学长想的思路，感觉自己弱爆了，这题想法确实挺好。 解题思路： 猛的一看貌似很难的样子，但是只要细心一点你就会找到突破口，因为每个数最多开方 63 次 ，这样我们可以每次更新区间的时... 题目链接~~> 做题感悟：这题是在还没去西安比赛的时候做的练习赛，做时是学长想的思路，感觉自己弱爆了，这题想法确实挺好。 解题思路： 猛的一看貌似很难的样子，但是只要细心一点你就会找到突破口，因为每个数最多开方 63 次 ，这样我们可以每次更新区间的时...
- 题目链接~~> 做题感悟：开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了，改为标记数组才过。 解题思路：记忆化搜索 这题很明显，如果用递推的方法的话必定不好写，因为在一行里可以向左做可以向右走，这样就导致不好递推，如果用... 题目链接~~> 做题感悟：开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了，改为标记数组才过。 解题思路：记忆化搜索 这题很明显，如果用递推的方法的话必定不好写，因为在一行里可以向左做可以向右走，这样就导致不好递推，如果用...
- 一、输入外挂 非负整数： int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数... 一、输入外挂 非负整数： int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数...
- 题目链接~~> 做题感悟：这题在做了HDU 5044后就感觉很简单了。 解题思路： 先树链剖分一下，把树剖分成链，因为最后全是询问，so~可以线性操作。经过树链剖分后，就会形成许多链，但是每条边都有编号，相当于一个数组进行线性操作，这样，如果在 u &... 题目链接~~> 做题感悟：这题在做了HDU 5044后就感觉很简单了。 解题思路： 先树链剖分一下，把树剖分成链，因为最后全是询问，so~可以线性操作。经过树链剖分后，就会形成许多链，但是每条边都有编号，相当于一个数组进行线性操作，这样，如果在 u &...
- 题目链接~~> 做题感悟：这题和 2199 那题差不多。 解题思路：一、题目让求函数的最小值，首先应该分析函数图象。将函数求导得 f(x) ’ = 42 * x^6 + 48 * x^5 + 21 * x^2 + 10*x - y,因为 y 大于 0 所以假设存在 k 使f(x)'= 0,所以当0<=x<k 时f（x）’小于0,原... 题目链接~~> 做题感悟：这题和 2199 那题差不多。 解题思路：一、题目让求函数的最小值，首先应该分析函数图象。将函数求导得 f(x) ’ = 42 * x^6 + 48 * x^5 + 21 * x^2 + 10*x - y,因为 y 大于 0 所以假设存在 k 使f(x)'= 0,所以当0<=x<k 时f（x）’小于0,原...
- 题目链接~~> 做题感悟：这道题属于一般的搜索题，要注意一些细节，输出的时候检查是否与样例一样。 解题思路：这题终点在标记上面，因为题目中有方向和颜色限制，so~> 需要一个四维数组来标记，如果做过POJ上的左手定则这题应该很容易做。 代码： #include<stdio.h>#include<queue>#include<s... 题目链接~~> 做题感悟：这道题属于一般的搜索题，要注意一些细节，输出的时候检查是否与样例一样。 解题思路：这题终点在标记上面，因为题目中有方向和颜色限制，so~> 需要一个四维数组来标记，如果做过POJ上的左手定则这题应该很容易做。 代码： #include<stdio.h>#include<queue>#include<s...
上滑加载中
推荐直播
-
华为云师资培训——《大数据》课程2025/08/12 周二 15:00-17:00
贺行简-DTSE开发者技术专家 吕晨-DTSE开发者技术专家
华为云师资培训直播，带您掌握产业级大数据课程体系与华为开发者空间实战能力，助力高校数字化转型！
回顾中 -
热门标签