leetcode55. 跳跃游戏

分析nums[i]是表示当前位置所能跳的最大步数,那么到达最远处之前的地方都能到达,此时再在这些位置跳过去,所以只需要看最远的位置是否能到达数组末尾。class Solution {public: bool canJump(vector<int>& nums) {


acwing104. 货仓选址

分析中位数就是距离最近的点。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int main(){ int n; cin>>n;