the-number-of-weak-characters-in-the-game

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are playing a game that contains multiple characters, and each of the characters has two main properties: attack and defense. You are given a 2D integer array <code>properties</code> where <code>properties[i] = [attacki, defensei]</code> represents the properties of the <code>ith</code> character in the game.

A character is said to be weak if any other character has both attack and defense levels strictly greater than this character&#39;s attack and defense levels. More formally, a character <code>i</code> is said to be weak if there exists another character <code>j</code> where <code>attackj &gt; attacki</code> and <code>defensej &gt; defensei</code>.

Return the number of weak characters.

&nbsp;
Example 1:

<pre>
Input: properties = [[5,5],[6,3],[3,6]]
Output: 0
Explanation: No character has strictly greater attack and defense than the other.
</pre>

Example 2:

<pre>
Input: properties = [[2,2],[3,3]]
Output: 1
Explanation: The first character is weak because the second character has a strictly greater attack and defense.
</pre>

Example 3:

<pre>
Input: properties = [[1,5],[10,4],[4,3]]
Output: 1
Explanation: The third character is weak because the second character has a strictly greater attack and defense.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= properties.length &lt;= 105</code></li>
	<li><code>properties[i].length == 2</code></li>
	<li><code>1 &lt;= attacki, defensei &lt;= 105</code></li>
</ul>

numberOfWeakCharacters

The Number of Weak Characters in the Game

Russian Doll Envelopes

russian-doll-envelopes

俄罗斯套娃信封问题

Maximum Height by Stacking Cuboids 

maximum-height-by-stacking-cuboids

堆叠长方体的最大高度

Stack

Greedy

Array

Sorting

Monotonic Stack

你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 <code>properties</code> ，其中 <code>properties[i] = [attacki, defensei]</code> 表示游戏中第 <code>i</code> 个角色的属性。

如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 <code>i</code> 弱于 存在的另一个角色 <code>j</code> ，那么 <code>attackj &gt; attacki</code> 且 <code>defensej &gt; defensei</code> 。

返回 弱角色 的数量。

&nbsp;

示例 1：

<pre>
输入：properties = [[5,5],[6,3],[3,6]]
输出：0
解释：不存在攻击和防御都严格高于其他角色的角色。
</pre>

示例 2：

<pre>
输入：properties = [[2,2],[3,3]]
输出：1
解释：第一个角色是弱角色，因为第二个角色的攻击和防御严格大于该角色。
</pre>

示例 3：

<pre>
输入：properties = [[1,5],[10,4],[4,3]]
输出：1
解释：第三个角色是弱角色，因为第二个角色的攻击和防御严格大于该角色。
</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= properties.length &lt;= 105</code></li>
	<li><code>properties[i].length == 2</code></li>
	<li><code>1 &lt;= attacki, defensei &lt;= 105</code></li>
</ul>