稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共215篇）

Leetcode-239. 滑动窗口最大值来自专栏

239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：...

java 单调队列 Leetcode

2021-02-02

0 514

Leetcode-503. 下一个更大元素 II 来自专栏

503. 下一个更大元素 II给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1: 输入: [1...

单调栈 java Leetcode

2021-02-02

0 716

Leetcode-739. 每日温度来自专栏

739. 每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出...

单调栈 java Leetcode

2021-02-02

0 539

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