LeetCode solución a un problema | 55. Jump juego (juegos de salto codiciosos C ++)

Título Descripción (dificultad media)

vínculo del título original

algoritmo

(Greedy) $O (n)$
cada posición actualización del máximo alcanzable, si la posición actual está atravesada $i> maxPosition$ describe inalcanzable esta posición, devoluciones $falso$

El tiempo es la complejidad $O (n)$ , la complejidad espacial es $O (1)$

código C ++

class Solution {
public:
    bool canJump(vector<int> &nums) {
        int n = nums.size(), maxPosition = 0;
        for (int i = 0; i < n; i++) {
            if (maxPosition < i) return false; 
            maxPosition = max(maxPosition, i + nums[i]);
        }
        return true;
    }
};

---

Escrito en la última : mi blog principalmente en el campo de los conocimientos de las ciencias resume equipo de pensamiento y opinión, para escribir cada blog es fácil de entender mi objetivo, el intercambio de tecnología y el conocimiento es un placer , y yo la bienvenida a todos junto con el intercambio de aprendizaje, no puede haber ninguna duda en la zona de comentarios, sino también mirar hacia adelante a un profundo intercambio con su (^ ∀ ^ ●)