摘要: # 该题的标签为 1.堆 2. 贪心算法 目前还不知道用堆怎么解,本文只介绍贪新算法 1. 使用贪心解法比较简单。但是看了好多解释都说得不是很明白。 2. 本文对其进行个人的解释: 建立两个HashMap: 2.1 numCounts: 用来统计nums数据中出现的个数 2.2 numNeededC 阅读全文
posted @ 2019-11-24 17:01 Lucky、Dog 阅读(398) 评论(0) 推荐(0) 编辑
摘要: # 该题的标签为 1.堆 2. 二分查找 1. 首先我们用堆的思想来解决该问题 1.1 该矩阵的特点是 n*n 且每行和每列都是有序的 1.2 以上图矩阵为例,我们从行的角度去考虑(也可以从列) 每行的第一个为最小值,我们把1,10,12 放入最小堆 1.3 接下来我们从最小堆中,取出堆顶元素。同时 阅读全文
posted @ 2019-11-24 15:07 Lucky、Dog 阅读(583) 评论(0) 推荐(0) 编辑