摘要:
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1: 输入 阅读全文
posted @ 2022-11-13 21:02
icyyyy
阅读(43)
评论(0)
推荐(0)
摘要:
给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ,返回 所需会议室的最小数量 。 示例 1: 输入:intervals = [[0,30],[5,10],[15,20]] 输出:2 示例 2: 输入: 阅读全文
posted @ 2022-11-13 20:32
icyyyy
阅读(71)
评论(0)
推荐(0)
摘要:
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1: 输入:nums = [2,0,2, 阅读全文
posted @ 2022-11-13 17:24
icyyyy
阅读(145)
评论(0)
推荐(0)
摘要:
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可 阅读全文
posted @ 2022-11-13 15:56
icyyyy
阅读(59)
评论(0)
推荐(0)
摘要:
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典 阅读全文
posted @ 2022-11-13 15:52
icyyyy
阅读(23)
评论(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-11-13 14:04
icyyyy
阅读(73)
评论(0)
推荐(0)
摘要:
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2 阅读全文
posted @ 2022-11-13 13:55
icyyyy
阅读(37)
评论(0)
推荐(0)

浙公网安备 33010602011771号