摘要: 问题描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 提示: n == hei 阅读全文
posted @ 2022-12-03 13:08 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定两个由一些 闭区间 组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的,并且 已经排序 。 返回这 两个区间列 阅读全文
posted @ 2022-12-02 22:50 greatestchen 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 '0' 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 '1' 表示盒子里有 一个 小球。 在一步操作中,你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和 阅读全文
posted @ 2022-12-02 21:53 greatestchen 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 提示: 1 <= s.length, t.length <= 200 s 和 t 只含有小写字母以及字符 '#' 进阶: 阅读全文
posted @ 2022-12-01 20:34 greatestchen 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意: 阅读全文
posted @ 2022-12-01 20:04 greatestchen 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 提示: 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序 排列 示例 示例 1: 输入:head = 阅读全文
posted @ 2022-12-01 12:06 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此 阅读全文
posted @ 2022-11-30 20:40 greatestchen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题描述 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4,5,6,7] 阅读全文
posted @ 2022-11-30 19:55 greatestchen 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 问题描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], 阅读全文
posted @ 2022-11-30 19:48 greatestchen 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 问题描述 设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。 实现 FreqStack 类: FreqStack() 构造一个空的堆栈。 void push(int val) 将一个整数 val 压入栈顶。 int pop() 删除并返回堆栈中出现频率最高的元素。 如果出 阅读全文
posted @ 2022-11-30 18:58 greatestchen 阅读(9) 评论(0) 推荐(0) 编辑