![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
爱睡觉的小飞猪
博文之道在乎山水之间,吾将上下而求索,世界之大,无奇不有,没有AC不了的问题,只有不努力的码农
展开
-
LeetCode3- 无重复字符的最长子串(Longest Substring Without Repeating Characters)
LeetCode3- 无重复字符的最长子串(Longest Substring Without Repeating Characters)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重...原创 2020-02-03 18:22:50 · 194 阅读 · 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 · 159 阅读 · 0 评论 -
LeetCode5- 最长回文子串(Longest Palindromic Substring)
LeetCode5- 最长回文子串(Longest Palindromic Substring)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: "babad...原创 2020-02-02 19:33:22 · 122 阅读 · 0 评论 -
LeetCode165- 比较版本号(Compare Version Numbers)
LeetCode165- 比较版本号(Compare Version Numbers)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1,...原创 2020-02-02 18:50:39 · 6246 阅读 · 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 · 284 阅读 · 0 评论 -
LeetCode49- 字母异位词分组(Group Anagrams)
LeetCode49- 字母异位词分组(Group Anagrams)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:...原创 2020-02-01 17:38:15 · 148 阅读 · 0 评论 -
LeetCode38- 外观数列
LeetCode38- 外观数列最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:示例: - 1 - 11 - 21 - 1211 - 1112211 被读作 “one...原创 2020-02-01 15:10:38 · 286 阅读 · 0 评论 -
LeetCode236- 二叉树的最近公共祖先
LeetCode236- 二叉树的最近公共祖先最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可...原创 2020-01-31 20:28:49 · 162 阅读 · 0 评论 -
LeetCode102-二叉树的层次遍历
LeetCode102-二叉树的层次遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。示例:例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ ...原创 2020-01-31 17:41:57 · 151 阅读 · 0 评论 -
LeetCode105-从前序与中序遍历序列构造二叉树
LeetCode105-从前序与中序遍历序列构造二叉树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例:例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,...原创 2020-01-30 17:57:14 · 133 阅读 · 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 · 143 阅读 · 0 评论 -
LeetCode145-二叉树的后序遍历
LeetCode145-二叉树的后序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路...原创 2020-01-30 11:15:52 · 143 阅读 · 0 评论 -
LeetCode144-二叉树的前序遍历
LeetCode144-二叉树的前序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路...原创 2020-01-29 20:59:14 · 168 阅读 · 0 评论 -
LeetCode94-二叉树的中序遍历
LeetCode94-二叉树的中序遍历最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?2、思路基于递归...原创 2020-01-29 20:22:56 · 217 阅读 · 0 评论 -
LeetCode98-验证二叉搜索树
LeetCode98-验证二叉搜索树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例:输入: ...原创 2020-01-29 15:31:39 · 151 阅读 · 0 评论 -
LeetCode142-环形链表 II
LeetCode142-环形链表 II最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:...原创 2020-01-29 13:14:05 · 385 阅读 · 0 评论 -
LeetCode160-相交链表
LeetCode160-相交链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例:注意:如果两个链表不相交,则返回 null;在函数结束时,两个链表必须保持原来的结构;链表中不存在环;你的代码需要的时间复杂度...原创 2020-01-28 21:25:51 · 120 阅读 · 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 · 165 阅读 · 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 · 164 阅读 · 0 评论 -
LeetCode24- 两两交换链表中的节点
LeetCode24- 两两交换链表中的节点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->...原创 2020-01-28 18:48:41 · 182 阅读 · 0 评论 -
LeetCode61- 旋转链表
LeetCode61- 旋转链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->...原创 2020-01-28 16:30:23 · 151 阅读 · 0 评论 -
LeetCode83-除排序链表中的重复元素
LeetCode83-除排序链表中的重复元素最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1-&g...原创 2020-01-28 14:56:54 · 125 阅读 · 0 评论 -
LeetCode19-删除链表的倒数第N个节点
LeetCode19-删除链表的倒数第N个节点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->...原创 2020-01-28 14:25:59 · 223 阅读 · 0 评论 -
如何自学C语言(一个菜鸟的学习路)
如何自学C语言(一个菜鸟的学习路)1、计算机零基础扫盲课 Mark 编程先导课(内存、二进制、CPU、操作系统等知识大览)2、一本优秀的教材,《C primer plus》 推荐理由:适合作为入门书和基本函数查询得参考资料。链接:https://pan.baidu.com/s/13N0eEbPb1Ir97iMni_mrVA提取码:pl5c3、一个轻量化的IDE,此处Windows推荐D...原创 2019-11-06 17:06:50 · 1937 阅读 · 1 评论 -
C++学习路线
C++学习路线推荐《Accelerated C++》很适合新手,容易通读完,减少挫败感。《Essential C++》比较适合有其他编程经验的中手迅速学习C++。《A Tour of C++》,C++ creator扛鼎之作。看书的同时可以看一些博客,交叉印证C++ 教程:http://www.runoob.com/cplusplus/cpp-tutorial.html你好,C++:h...原创 2019-11-02 16:48:19 · 455 阅读 · 0 评论 -
LeetCode232-使用栈实现队列
LeetCode232-使用栈实现队列设计一个队列,支持基本的队列操作,这个队列的内部存储数据的结构为栈,栈的方法只能包括push、top、pop、size、empty等标准的栈方法 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -...原创 2019-10-24 18:50:44 · 322 阅读 · 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 · 201 阅读 · 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 · 131 阅读 · 0 评论