leetcode刷题之旅
爱睡觉的小飞猪
博文之道在乎山水之间,吾将上下而求索,世界之大,无奇不有,没有AC不了的问题,只有不努力的码农
展开
-
LeetCode3- 无重复字符的最长子串(Longest Substring Without Repeating Characters)
LeetCode3- 无重复字符的最长子串(Longest Substring Without Repeating Characters)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重...原创 2020-02-03 18:22:50 · 205 阅读 · 0 评论 -
LeetCode17- 电话号码的字母组合(Letter Combinations of a Phone Number)
LeetCode17- 电话号码的字母组合(Letter Combinations of a Phone Number)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:...原创 2020-02-03 18:05:09 · 170 阅读 · 0 评论 -
LeetCode5- 最长回文子串(Longest Palindromic Substring)
LeetCode5- 最长回文子串(Longest Palindromic Substring)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: "babad...原创 2020-02-02 19:33:22 · 131 阅读 · 0 评论 -
LeetCode165- 比较版本号(Compare Version Numbers)
LeetCode165- 比较版本号(Compare Version Numbers)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1,...原创 2020-02-02 18:50:39 · 6432 阅读 · 0 评论 -
LeetCode151- 翻转字符串里的单词(Reverse Words in a String)
LeetCode151- 翻转字符串里的单词(Reverse Words in a String)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串,逐个翻转字符串中的每个单词。示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2:输入: " ...原创 2020-02-02 11:50:37 · 314 阅读 · 0 评论 -
LeetCode49- 字母异位词分组(Group Anagrams)
LeetCode49- 字母异位词分组(Group Anagrams)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:...原创 2020-02-01 17:38:15 · 161 阅读 · 0 评论 -
LeetCode38- 外观数列
LeetCode38- 外观数列最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:示例: - 1 - 11 - 21 - 1211 - 1112211 被读作 “one...原创 2020-02-01 15:10:38 · 296 阅读 · 0 评论 -
LeetCode236- 二叉树的最近公共祖先
LeetCode236- 二叉树的最近公共祖先最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可...原创 2020-01-31 20:28:49 · 178 阅读 · 0 评论 -
LeetCode102-二叉树的层次遍历
LeetCode102-二叉树的层次遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。示例:例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ...原创 2020-01-31 17:41:57 · 162 阅读 · 0 评论 -
LeetCode105-从前序与中序遍历序列构造二叉树
LeetCode105-从前序与中序遍历序列构造二叉树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例:例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,...原创 2020-01-30 17:57:14 · 139 阅读 · 0 评论 -
LeetCode101-对称二叉树
LeetCode101-对称二叉树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,检查它是否是镜像对称的。示例:例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,nul...原创 2020-01-30 11:45:55 · 157 阅读 · 0 评论 -
LeetCode145-二叉树的后序遍历
LeetCode145-二叉树的后序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路...原创 2020-01-30 11:15:52 · 155 阅读 · 0 评论 -
LeetCode144-二叉树的前序遍历
LeetCode144-二叉树的前序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路...原创 2020-01-29 20:59:14 · 176 阅读 · 0 评论 -
LeetCode94-二叉树的中序遍历
LeetCode94-二叉树的中序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路基于递归...原创 2020-01-29 20:22:56 · 224 阅读 · 0 评论 -
LeetCode98-验证二叉搜索树
LeetCode98-验证二叉搜索树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例:输入: ...原创 2020-01-29 15:31:39 · 159 阅读 · 0 评论 -
LeetCode142-环形链表 II
LeetCode142-环形链表 II最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:...原创 2020-01-29 13:14:05 · 396 阅读 · 0 评论 -
LeetCode160-相交链表
LeetCode160-相交链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例:注意:如果两个链表不相交,则返回 null;在函数结束时,两个链表必须保持原来的结构;链表中不存在环;你的代码需要的时间复杂度...原创 2020-01-28 21:25:51 · 131 阅读 · 0 评论 -
LeetCode92-反转链表 II
LeetCode92-反转链表 II最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->...原创 2020-01-28 20:31:33 · 172 阅读 · 0 评论 -
LeetCode206-反转链表
LeetCode206-反转链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2、思路3、代码c++class Soluti...原创 2020-01-28 20:05:20 · 171 阅读 · 0 评论 -
LeetCode24- 两两交换链表中的节点
LeetCode24- 两两交换链表中的节点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->...原创 2020-01-28 18:48:41 · 191 阅读 · 0 评论 -
LeetCode61- 旋转链表
LeetCode61- 旋转链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->...原创 2020-01-28 16:30:23 · 183 阅读 · 0 评论 -
LeetCode83-除排序链表中的重复元素
LeetCode83-除排序链表中的重复元素最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1-&g...原创 2020-01-28 14:56:54 · 137 阅读 · 0 评论 -
LeetCode19-删除链表的倒数第N个节点
LeetCode19-删除链表的倒数第N个节点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->...原创 2020-01-28 14:25:59 · 233 阅读 · 0 评论 -
LeetCode232-使用栈实现队列
LeetCode232-使用栈实现队列设计一个队列,支持基本的队列操作,这个队列的内部存储数据的结构为栈,栈的方法只能包括push、top、pop、size、empty等标准的栈方法 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -...原创 2019-10-24 18:50:44 · 327 阅读 · 0 评论 -
LeetCode225-使用队列实现栈
LeetCode225-使用队列实现栈设计一个栈,支持基本的栈操作,这个栈的内部存储数据的结构为队列,队列的方法只能包含push、peek(front)、pop、size、empty等标准的队列方法1、push(x) – 元素 x 入栈2、pop() – 移除栈顶元素3、top() – 获取栈顶元素4、empty() – 返回栈是否为空注意:首先,我们要明确什么是栈和队列。栈是一种...原创 2019-10-24 17:21:49 · 226 阅读 · 0 评论 -
C++_STL栈和队列预备知识
预备知识:栈和队列1、栈:先进后出的线性表S.top():取出栈顶S.empty():判断栈是否为空S.push(x):将x添加至栈S.pop():弹出栈顶S.size():栈的存储元素举一个小例子:#include<iostream>#include<stack>using namespace std;int main(){ std::st...原创 2019-10-24 16:12:36 · 138 阅读 · 0 评论 -
leetcode刷题笔记2_两数相加
LeetCode第二题:两数相加前言今天做这个第二题,先卡在对链表知识不够熟悉,似懂非懂,了解的不够透彻!!然后就先复习了一下链表相关的知识。题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数...原创 2019-08-29 16:58:30 · 233 阅读 · 0 评论 -
leetcode刷题笔记1_两数之和
LeetCode第一题:两数之和前言题目描述题目分析代码注意前言从今天开始好好刷leetcode,顺便记录一下,做个笔记。说来惭愧,博主算法书看了好多,但是实战经验还是很欠缺,导致了对算法的研究仅仅停留在了解这种程度,缺乏实战。于是开始了LeetCode刷题之旅,从第一题刷起来~LeetCode中文官网题目描述给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一...原创 2019-08-27 00:33:25 · 475 阅读 · 0 评论