标签：算法 第2页

给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1： 输入: intervals = [[1,2],[2,3],[3,4],[1...

赞(0)Enzo2023-08-11算法 阅读(6033)去评论

有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球...

赞(0)Enzo2023-08-11算法 阅读(6038)去评论

假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好&n...

赞(0)Enzo2023-08-11算法 阅读(6042)去评论

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或&nb...

赞(0)Enzo2023-08-10算法 阅读(6056)去评论

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例&n...

赞(0)Enzo2023-08-10算法 阅读(6062)去评论

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 co...

赞(0)Enzo2023-08-09算法 阅读(6063)去评论

给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大...

赞(0)Enzo2023-08-09算法 阅读(6070)去评论

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处...

赞(0)Enzo2023-08-08算法 阅读(6071)去评论

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,...

赞(0)Enzo2023-08-08算法 阅读(6077)去评论

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，...

赞(0)Enzo2023-08-07算法 阅读(6057)去评论

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输...

赞(0)Enzo2023-08-07算法 阅读(6065)去评论

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 子序列 可以通过从...

赞(0)Enzo2023-08-06算法 阅读(6074)去评论

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有...

赞(0)Enzo2023-08-06算法 阅读(6085)去评论

编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例 1： 输入：board = [["5","3",".",".","7",".",".",".","."],[...

赞(0)Enzo2023-08-05算法 阅读(6085)去评论

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你...

赞(0)Enzo2023-08-05算法 阅读(6086)去评论

给你一份航线列表 tickets ，其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的...

赞(0)Enzo2023-08-04算法 阅读(6108)去评论

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入：nums = [1,2,3] 输出：[[1,2,3],...

赞(0)Enzo2023-08-03算法 阅读(6115)去评论

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[...

赞(0)Enzo2023-08-03算法 阅读(6119)去评论

给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素，如出现两个整数相等，...

赞(0)Enzo2023-08-03算法 阅读(6120)去评论

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：...

赞(0)Enzo2023-08-01算法 阅读(6130)去评论