
leetcode
_kirakira_
一边失去自我,一边找到自我。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
返回数组中前 K 个高频元素
题目 给定一个非空的整数数组,返回其中出现频率前 k 高的元素 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 输入: nums = [1], k = 1 输出: [1] python解法: return [num for num, _ in Counter(nums).most_common(k)] java解法: 方法1 遍历整个数组,并使用哈希表记录每个数字出现的次数,并形成一个【出现次数数组】,然后给这个【出现次数数组】排序,取前K个元素即为答案原创 2020-09-07 09:35:21 · 1237 阅读 · 0 评论 -
leetcode#2两数相加
leetcode#2两数相加 (1)题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> ...原创 2019-07-02 20:43:19 · 135 阅读 · 0 评论 -
贪心算法
贪心算法,是在对问题求解时,总是做出在当前看来是最好的选择,即只考虑某种意义上的局部最优解。 对于某种意义的思考,应该是考虑无后忧性,即局部最优不影响整体最优。贪心算法一般都需要证明我们找到的解就是答案要求的最优解,证明方法通常是替换法。 即假设存在某个最优解,证明我们用贪心算法找到的解和这个最优解是一样的或者效果一样。 (ps:大概过一周更新贪婪算法的应用) 如:leetcode #45跳...原创 2019-07-06 11:52:11 · 157 阅读 · 0 评论