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 · 1142 阅读 · 0 评论 -
leetcode#2两数相加
leetcode#2两数相加(1)题目:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> ...原创 2019-07-02 20:43:19 · 108 阅读 · 0 评论 -
贪心算法
贪心算法,是在对问题求解时,总是做出在当前看来是最好的选择,即只考虑某种意义上的局部最优解。对于某种意义的思考,应该是考虑无后忧性,即局部最优不影响整体最优。贪心算法一般都需要证明我们找到的解就是答案要求的最优解,证明方法通常是替换法。即假设存在某个最优解,证明我们用贪心算法找到的解和这个最优解是一样的或者效果一样。(ps:大概过一周更新贪婪算法的应用)如:leetcode #45跳...原创 2019-07-06 11:52:11 · 123 阅读 · 0 评论