稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共142篇）

Leetcode-496. 下一个更大元素 I 来自专栏

496. 下一个更大元素 I给你两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x...

单调栈 java Leetcode

2021-02-02

0 549

Leetcode-355. 设计推特来自专栏

355. 设计推特设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能： postTweet(userId, tweetId): 创建一条新的推文getNewsFeed(userId): 检索...

面向对象 java 大顶堆 Leetcode 推特

2021-02-02

0 571

Leetcode-295. 数据流的中位数来自专栏

295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加...

双顶堆 java Leetcode

2021-02-02

0 438

Leetcode-460. LFU 缓存来自专栏

460. LFU 缓存请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现 LFUCache 类： LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象int get(int key) - 如果键存在于缓存中，则获取键的值，否则返回 -1。vo...

java Leetcode LFU缓存

2021-02-01

0 698

Leetcode-146. LRU 缓存机制来自专栏

146. LRU 缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓...

java Leetcode LRU缓存机制

2021-02-01

0 665

Leetcode-1319. 连通网络的操作次数来自专栏

1319. 连通网络的操作次数用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一...

java 并查集 Leetcode

2021-02-01

0 687

Leetcode-990. 等式方程的可满足性来自专栏

990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只...

java 并查集 Leetcode

2021-02-01

0 499

Leetcode-130. 被围绕的区域来自专栏

130. 被围绕的区域给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX...

java 并查集 Leetcode

2021-02-01

0 552

Leetcode-236. 二叉树的最近公共祖先来自专栏

236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如示例 1: ...

递归树的遍历 java 二叉树 Leetcode

2021-02-01

0 586

Leetcode-222. 完全二叉树的节点个数来自专栏

222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 ...

java 完全二叉树 Leetcode

2021-01-31

0 526