Adam's blog
Published by Adam
摘要: 跳跃游戏链接 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 如果只是判断能否跳到终点,我们只要在遍历数组的过程中,更新每个点能跳到最远的范围就行了, 如果最后这个范围大于等于终点,就是 阅读全文
posted @ 2019-01-04 22:04 AdamWong 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目 贪心方法 用一个两个数组vector<int>cnt,vector<bool>in_right_place; string res:目前符合条件的字符串,到代码结束的时候,这个res才是正确的答案 cnt数组 用于记录每个char未来会出现的次数,in_right_place数组判断这个cha 阅读全文
posted @ 2019-01-04 14:31 AdamWong 阅读(2015) 评论(0) 推荐(1) 编辑