【刷题笔记】[ABC281G]FarthestCity题意求构造一个没有重边和自环【简单联通】的无向连通图，使得\(d[n]\)严格大于\(d[i]\)，问有几种构造方案思路一道\(DP\)好题\(DP\)有\(2\)种题型，求最优值问题，和计数问题。本题为计数问题。因为在边权为1的最短路中\[d[i]=d[i-1]+1\]所

1.跳跃游戏题目链接：https://leetcode.cn/problems/jump-game/给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution:defca

题干：给定一个长度为 n 的 0索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i+j] 处:0<=j<=nums[i] i+j<n返回到达 nums[n-1] 的最小跳跃次数

1.跳跃游戏II题目链接：https://leetcode.cn/problems/jump-game-ii/给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度:0<=j<=nums[i]i+j<n返回到达nums[n-1]的最小跳跃次数。classSolutio

一、题目概述二、思路方向    在Java中，为了解决这个问题，你可以采用贪心算法的思想。贪心算法在这里的应用主要体现在，每一步都尽可能跳得远，以此来判断是否能够到达数组的最后一个下标。    算法的思路是，遍历数组nums，用一个变量farthest来记录遍历过程中能够