LeetCode141——环形链表

2022年2月5日 · 144 字 · 1 分钟

题目 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。

LeetCode92——反转链表 II

2022年2月5日 · 365 字 · 2 分钟

题目 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

算法篇——二分查找

2021年12月29日 · 164 字 · 1 分钟

本系列文章将学习/复习常用算法和数据结构。希望能够深入浅出的将复杂的知识讲清楚、说明白。 本文介绍第一个基础算法:二分查找。二分查找算法可以在有序的数组中快速查询指定值。 要求:有序数组 时间复杂度:O(logN) 空间复杂度:O(1) 例子 大家应该玩过数字猜大小的游戏,接下来看看实际过程。

leetcode(3)——无重复字符的最长子串

2019年9月16日 · 341 字 · 2 分钟

本文是力扣算法的第三篇,讲解无重复字符的最长子串问题。 Question 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

leetcode(2) —— 两数相加

2019年9月12日 · 189 字 · 1 分钟

本文是力扣算法的第二篇,讲解两数相加问题。 Question 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

leetcode(1) —— 两数之和

2019年9月12日 · 199 字 · 1 分钟

本文是力扣算法的第一篇,讲解两数之和问题。 问题 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。