算法

判断单链表是否有环

2020-06-09
哈希法 思路 链表上面如果有环,那么必然有一个链表靠后的节点的next指针,指向它前面的某个节点。 采用Set,将链表循环,每次循环都判断此节点是否存在于Set中,不存在则加入,存在则有环。 代码 ListNode detectCycle(...
阅读更多

跳跃游戏

2020-04-17
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0...
阅读更多
跳跃游戏