2020-5 leetcode 1340. 跳跃游戏 V

1.建立二维数组tmp 来维护柱长排序的信息。web 2.建立一维数组 dp 来维护每一个 从每一个 index 对应的柱子开始,能到达的柱子个数。(根据柱长排序顺序来一个一个的求,由高柱子往低柱子跳的逻辑。)数组 class Solution { public: int maxJumps(vector<int>& arr, int d) { int n=arr.size(
相关文章
相关标签/搜索