leetcode 716 最大栈
题目
设计一个最大栈数据结构,既支持栈操作,又支持查找栈中最大元素。
实现 MaxStack 类:
MaxStack() 初始化栈对象
void push(int x) 将元素 x 压入栈中。
int pop() 移除栈顶元素并返回这个元素。
int top() 返回栈顶元素,无需移除。
int peekMax() 检索并返回栈中最大元素,无需移除。
int popMax() 检索并返...
2020-01-23 02:09:32 |
Algorithm
leetcode 681 最近时刻 next-closest-time [Medium]
题目
681. 最近时刻
给定一个”HH:MM”格式的时间,重复使用这些数字,返回下一个最近的时间。每个数字可以被重复使用任意次。
保证输入的时间都是有效的。例如,”01:34”,”12:09” 都是有效的,而”1:34”,”12:9”都不是有效的时间。
例1:
输入: “19:34”
输出: “19:39”
解释:
从1,9,3,4中选出的下一个最近的时间是19:39,它是...
2020-01-23 02:09:32 |
Algorithm
leetcode 681 最近时刻 next-closest-time [Medium]
题目
681. 最近时刻
给定一个”HH:MM”格式的时间,重复使用这些数字,返回下一个最近的时间。每个数字可以被重复使用任意次。
保证输入的时间都是有效的。例如,”01:34”,”12:09” 都是有效的,而”1:34”,”12:9”都不是有效的时间。
例1:
输入: “19:34”
输出: “19:39”
解释:
从1,9,3,4中选出的下一个最近的时间是19:39,它是...
2020-01-23 02:09:32 |
Algorithm
leetcode 1275. 找出井字棋的获胜者
题目
井字棋 是由两个玩家 A 和 B 在 3 x 3 的棋盘上进行的游戏。井字棋游戏的规则如下:
玩家轮流将棋子放在空方格 (‘ ‘) 上。
第一个玩家 A 总是用 ‘X’ 作为棋子,而第二个玩家 B 总是用 ‘O’ 作为棋子。
‘X’ 和 ‘O’ 只能放在空方格中,而不能放在已经被占用的方格上。
只要有 3 个相同的(非空)棋子排成一条直线(行、列、对角线)时,游戏结束。
如果所有方...
2020-01-23 02:09:32 |
Algorithm
leetcode 253 [LeetCode] 253. Meeting Rooms II
题目
[LeetCode] 253. Meeting Rooms II
Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required.
Example 1:
Inpu...
2020-01-23 02:09:32 |
Algorithm
leetcode 220 Contains Duplicate III
题目
给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff 。
找出满足下述条件的下标对 (i, j):
i != j,
abs(i - j) <= indexDiff
abs(nums[i] - nums[j]) <= valueDiff
如果存在,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,...
2020-01-23 02:09:32 |
Algorithm
leetcode 219 Contains Duplicate II
题目
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。
示例 1:
输入:nums = [1,2,3,1], k = 3
输出:true
示例 2:
输入:nums = [1,0,1,1], k ...
2020-01-23 02:09:32 |
Algorithm
leetcode 51 - 218. 天际线问题
题目:
城市的 天际线 是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。
给你所有建筑物的位置和高度,请返回 由这些建筑物形成的 天际线 。
每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, heighti] 表示:
lefti 是第 i 座建筑物左边缘的 x 坐标。
righti 是第 i 座建筑物右...
2020-01-23 02:09:32 |
Algorithm