![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NanacyDeng
这个作者很懒,什么都没留下…
展开
-
Leetcode 347. 前 K 个高频元素
347. 前 K 个高频元素 题目: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log...原创 2020-01-29 21:35:03 · 231 阅读 · 0 评论 -
Leetcode 1123. 最深叶节点的最近公共祖先
树的题往往第一反应都是用递归去做,但是这道题只能想到判空和叶子节点两个特殊情况,后面的都是看了题解写的。做完之后看了其他人的解法,感觉还是不太理解。目前我能理解的思路是:递归的本质就是把重点和核心表达出来,剩下的循环处理交给递归函数自己。这道题的核心在于分类讨论: 1.空 空节点 ----- 直接return NULL 叶子节点 ----- 直接return该节点自己 非叶节点 ----- 往较...原创 2020-01-01 20:04:01 · 362 阅读 · 0 评论 -
Leetcode 102.二叉树的层次遍历
题目:102. 二叉树的层次遍历 与前序、中序、后序遍历相反,层次遍历的迭代实现是比较简单的。因为是从上到下,从左到右进行遍历,所以可以利用队列先进先出的性质保存中间结果。首先还是判空,如果root为空直接return空向量;否则将root入队列,并且作为第一层的遍历结果存入res中。遍历由两层循环实现,外循环用于将本层的遍历结果curLevel存入res,内循环通过访问上一层的遍历结果(即队列的...原创 2019-12-29 18:04:28 · 195 阅读 · 0 评论 -
2-SAT
好文转载转载 2017-12-10 23:05:33 · 149 阅读 · 0 评论 -
Dijkstra算法解惑【持续更新中】
关于Dijkstra算法的几个问题原创 2017-12-04 17:51:51 · 210 阅读 · 0 评论 -
【转载】推荐系统原理介绍
猜你喜欢—–推荐系统原理介绍转载 2017-12-16 16:39:29 · 466 阅读 · 0 评论