算法
文章平均质量分 60
晚来风.0.0
coding
展开
-
算法小白日记-环形链表找入口
本文介绍 环形链表找入口很多题解不是很全面,本文全面解析此题 题目引入 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不允许修改给定的链表。 进阶: 你是否可以使用 O(1) 空间解决此题? 解法 快慢指针 快慢节点同时走 快节点必然追上慢原创 2021-06-10 16:09:18 · 171 阅读 · 0 评论 -
算法小白日记-滑动窗口的最大值
我们看不到十年后的自己,但一定看的到10天后的自己。那么10天后的你会是什么样呢。 题目描述 leetcode-239 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置-----------最大值 .原创 2021-06-10 16:08:01 · 81 阅读 · 0 评论 -
算法小白日记-跳跃游戏2
题目描述 leetcode45 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。 说明: 假设你总是可以到达数组的最后一个位置。 解法 贪心算法 贪心算法的原创 2021-06-10 16:05:18 · 127 阅读 · 1 评论