crabstew的博客

贪心算法之jumpgame题干答案反思 题干 leetcode入口 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length a...

贪心算法之Monotone Increasing Digits题干答案反思 题干 Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits. (Recall that an integer has monotone i...

贪心算法之WiggleSubsequence题目思考代码 题目 leetcode入口 思考 而是维护两个变量p和q，然后遍历数组，如果当前数字比前一个数字大，则p=q+1，如果比前一个数字小，则q=p+1，最后取p和q中的较大值跟n比较，取较小的那个。 p代表最后一个数字比前一个数字大的子序列的长度 q代表最后一个数字比前一个数字小的子序列的长度 代码 class Solution { publi...