2021年4月20日
跳跃游戏
摘要： 跳跃游戏Ⅰ ###原题链接 class Solution { public: bool canJump(vector<int>& nums) { //每个位置都计算自己所能到达的最远距离，同时要判断自己是否可以到达 //能到达得情况下，更新所能到达得新的最远距离 //最后判断是否大于等于nums的长 阅读全文
posted @ 2021-04-20 20:16 Tsukinousag1 阅读(63) 评论(0) 推荐(0)
缺失的第一个数
摘要： 原题链接 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？ 方法一：置换 class Solution { public: int firstMissingPositive(vector<int>& 阅读全文
posted @ 2021-04-20 11:39 Tsukinousag1 阅读(48) 评论(0) 推荐(0)