Avatar

Organizations

5 results for 排序
  • 给你一个整数数组  nums,将它重新排列成  nums[0] < nums[1] > nums[2] < nums[3]...  的顺序。

    你可以假设所有输入数组都可以得到满足题目要求的结果。

    leetcode 中等 数组 分治 快速选择 Created Sun, 01 Jan 2023 17:10:05 +0800
  • 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组  points ,其中 \(points[i] = [x_{start}, x_{end}]\)  表示水平直径在  \(x*{start}\)  和 \(x*{end}\)之间的气球。你不知道气球的确切 y 坐标。

    一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。在坐标 x处射出一支箭,若有一个气球的直径的开始和结束坐标为 \(x*{start}\),\(x*{end}\), 且满足  \(x*{start} ≤ x ≤ x*{end}\),则该气球会被引爆。可以射出的弓箭的数量 没有限制 。弓箭一旦被射出之后,可以无限地前进。

    给你一个数组 points ,返回引爆所有气球所必须射出的 最小弓箭数。

    leetcode 中等 贪心 数组 排序 Created Fri, 02 Dec 2022 15:26:34 +0800
  • Given an array of intervals intervals where \(intervals[i] = [start_i, end_i]\), return the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping.

    leetcode 单推人 贪心 数组 动态规划 Created Sun, 26 Jun 2022 13:49:43 +0800
  • 你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击防御 。给你一个二维整数数组 properties ,其中 \(properties[i] = [attack_i, defense_i]\) 表示游戏中第 i 个角色的属性。

    如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级,则认为该角色为 弱角色 。更正式地,如果认为角色 i 弱于 存在的另一个角色 j ,那么 \(attack_j > attack_i\) 且 \(defense_j > defense_i\) 。

    返回 弱角色 的数量。

    leetcode 中等 贪心 数组 Created Fri, 28 Jan 2022 10:27:51 +0800
  • 每天,农夫约翰的 N 头奶牛都会穿过农场中间的马路。

    考虑约翰的农场在二维平面的地图,马路沿水平方向延伸,马路的一侧由直线 y=0 描述,另一侧由直线 y=1 描述。

    奶牛 i 从马路一侧的位置 \((a_i,0)\) 沿直线过马路到达另一侧的位置 \((b_i,1)\)。

    所有 \(a_i\) 互不相同,所有 \(b_i\) 互不相同。

    尽管他的奶牛们行动敏捷,他还是担心行动路径交叉的两头奶牛在过马路时发生碰撞。

    约翰认为,如果一头奶牛的行动路径没有跟其他任何奶牛的行动路径相交,则该奶牛是安全的。

    请帮助约翰计算安全奶牛的数量。

    acwing 简单 排序 前缀最值 Created Tue, 11 Jan 2022 16:08:30 +0800