leetcode杂记
leetcode杂记
谜底广告歌
我迷恋的时光自天空倾倒
展开
-
各种排序算法实现
【代码】各种排序算法实现。原创 2023-10-18 21:04:57 · 150 阅读 · 0 评论 -
leetcode347 前 K 个高频元素
听名字是个top K问题,首先也得记住,top K问题一般考虑用堆解决,其中求前K大元素用小顶堆,求前K小用大顶堆,原因是这个二叉树中,push到叶子节点,而pop的是根节点(最小值或最大值)。然后这个的时间复杂度是O(nlogk),而直接快排的时间复杂度是O(nlogn),所以数据量越大,差别越明显(感觉数据量小的时候可能差别还好)。给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。输入: nums = [1,1,1,2,2,3], k = 2。原创 2022-08-20 08:02:35 · 54 阅读 · 0 评论 -
leetcode1219 黄金旷工 middle
没看懂。。。先记录下来,后面有时间再回顾 题目: 你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。 为了使收益最大化,矿工需要按以下规则来开采黄金: 每当矿工进入一个单元,就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采(进入)一次。 不得开采(进入)黄金数目为 0 的单元格。 矿工可以从网格中转载 2022-02-05 20:16:39 · 102 阅读 · 0 评论