ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

最新文章

2022-05-26
【暴力, 二分查找, 优先队列】数据流的中位数题目295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整
- 2022-05-26
- 527
- 0
- 0
- 力扣
- 算法
2022-05-26
【排序, 优先队列, (二分查找)】有序矩阵中第 K 小的元素题目378. 有序矩阵中第 K 小的元素给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。你必须找到一个内存复杂度优于 O(n2) 的解决方案。示例 1：输入：matrix
- 2022-05-26
- 440
- 0
- 0
- 算法
- 力扣
2022-05-26
【遍历, 模拟】单词距离题目面试题 17.11. 单词距离有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?示例：输入：words = ["I","am",
- 2022-05-26
- 524
- 0
- 0
- 力扣
- 算法
2022-05-26
【动态规划】环绕字符串中唯一的子字符串题目467. 环绕字符串中唯一的子字符串把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd..
- 2022-05-26
- 416
- 0
- 0
- 力扣
- 算法
2022-05-25
【遍历, 优先队列】合并K个升序链表
- 2022-05-25
- 623
- 0
- 0
- 算法
- 力扣
2022-05-25
【贪心算法, 优先队列, 差分数组】会议室 II 题目253. 会议室 II给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [start_i, end_i] ，返回所需会议室的最小数量。示例 1：输入：intervals = [[0,30],[5,10],[15,20]]输出
- 2022-05-25
- 507
- 0
- 0
- 力扣
- 算法
2022-05-25
【二分查找】搜索二维矩阵题目74. 搜索二维矩阵编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]],
- 2022-05-25
- 281
- 0
- 0
- 力扣
- 算法
2022-05-24
【算法模板】工具 & 模板 & 技巧枚举、数据结构、栈、队列、堆、二分查找、双指针、差分、前缀和、单调栈、单调队列、哈希、离散化、字符串哈希、KMP算法、Trie树、数论、组合数、动态规划、树状数组、线段树……
- 2022-05-24
- 2716
- 3
- 12
- 算法
2022-05-24
【图, 并查集】彼此熟识的最早时间题目1101. 彼此熟识的最早时间在一个社交圈子当中，有 n 个人。每个人都有一个从 0 到 n - 1 的唯一编号。我们有一份日志列表 logs，其中 logs[i] = [timestampi, xi, yi] 表示 xi 和 yi 将在同一时间 timestampi 成为朋友。友谊是相互的
- 2022-05-24
- 577
- 0
- 0
- 算法
2022-05-24
【二分查找】猜数字大小题目猜数字大小猜数字游戏的规则如下：每轮游戏，我都会从到随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口来获取猜测结果，返回值一共有种可能的情况（，或）：：我选出的数字比你猜的数字小：我选出的数字比你猜的数字大：我选出的数
- 2022-05-24
- 526
- 0
- 0
- 力扣
- 算法

1
...
57
58
59
...
68