Деревня на Лофотенских островах
* 时间复杂度: O(n²) 最好: O(n) 空间复杂度: O(1) 稳定: ✓
,这一点在WPS下载最新地址中也有详细论述
数学方面,学会了100以内的认读,学会了单、双数的概念。
for (int i = 0; i < n; i++) {
思路:① 算每辆车到达时间 = (target - position) / speed;② 按位置降序排序;③ 单调递增栈:仅当当前时间 栈顶时间时压栈(新车队),否则合并。栈长即为车队数。可优化为用变量代替栈。