摘要: 预备知识:BFS算法(广度优先搜索)题1-题2 广度优先搜索使用队列(queue)来实现,整个过程也可以看做一个倒立的树形: 1、把根节点放到队列的末尾。 2、每次从队列的头部取出一个元素,查看这个元素所有的下一级元素,把它们放到队列的末尾。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素 阅读全文
posted @ 2020-05-20 23:42 菅兮徽音 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题1:数组中的第k个最大元素(Kth Largest Element in an Array) Leetcode题号:215 难度:Medium 链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目描述: 在未 阅读全文
posted @ 2020-05-20 11:19 菅兮徽音 阅读(180) 评论(0) 推荐(0) 编辑