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...