发现问题，并解决问题，批判性思维

1.题目 2.思路 尽可能到达最远位置（贪心）。 如果能到达某个位置，那一定能到达它前面的所有位置。 方法：初始化最远位置为 0，然后遍历数组，如果当前位置能到达，并且当前位置+跳数>最远位置，就更新最远位置。最后比较最远位置和数组长度。 3.代码 class Solution: def canJump(self, nums: List[int]) -> bool: Max = 0 # 初始化当前能到达最远的位置 for i, Jump in enum

1.题目 2.思路 第一步骤： 对于一样物体出现2个指标的时候，我们不妨先固定一个指标进行操作（如此题先对第一个指标身高进行从大到小排序，PS:小到大排序其实也是可以的），操作后就会使得每个当前人都比自己前面一坨人身高更低，而身高越低（越在右边的）的人的第二个指标（该人左边中，比该人高的人数）就应该越大，所以根据贪心的思想，再对第二个指标进行从小到大排序。 例如：示例1排完序：[[7,0],[7,1],[6,1],[5,0],[5,2],[4,4]] 新建一个二维vector： [7,0]插入第0的位

1.题目 给定 n 个整数 a1, a2, …, an 和⼀个 d，你需要选出若干个整数，使得将这些整数从小到大排好序之后，任意两个相邻的数之差都不小于给定的 d，问最多能选多少个数出来。 输入格式 第一行两个整数 n,d (1<=n<=10^5, 0<=d<=10^9)，分别表示整数个数和相邻整数差的下界。 第二行 n 个整数 a1, a2, …, an (1<=ai<=10^9, 1<=i<=n)，表示给定的 n 个整数。 输出格式 仅一行⼀个整数，表⽰答

#include<iostream> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #include<algorithm> #include<map> #include<vector> #inclu...