![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
爱睡觉的小飞猪
博文之道在乎山水之间,吾将上下而求索,世界之大,无奇不有,没有AC不了的问题,只有不努力的码农
展开
-
剑指offer4-重建二叉树
剑指offer4-重建二叉树最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回根结...原创 2020-03-21 11:31:46 · 170 阅读 · 0 评论 -
剑指offer5-用两个栈实现队列
剑指offer5-用两个栈实现队列最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。2、思路分析本题的基本意图是:用两个后入先出的栈来实现先入先出的队列。对于这个问题,我们可以通过一个实例来进行具体分析。不难得出相应的规律:有...原创 2020-03-21 11:28:59 · 134 阅读 · 0 评论 -
剑指offer3-从尾到头打印链表
剑指offer3-从尾到头打印链表1、题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。2、思路分析从头到尾打印链表比较简单,从尾到头很自然的可以想到先将链表进行反转,然后再打印。但是,通常我们不希望改变原链表的结构,这是一个只读操作。因此,我们进一步分析,可以发现排在后面的先输出,这是一个典型的“后入先出”的思想,因此很自然的可以想到用栈来实现,每遍历一个结点,可...原创 2020-03-12 18:05:00 · 209 阅读 · 0 评论 -
剑指offer1-二维数组中的查找
剑指offer1-二维数组中的查找1、题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。2、思路分析该二维数组有个特性,由上到下递增,由左到右递增。总结规律我们可以发现,我们应该从矩阵的右上角或者左下角可是查询。每一次可以删除一行或者一列,进...原创 2020-03-12 13:15:52 · 136 阅读 · 0 评论 -
剑指offer23-二叉树中和为某一值的路径
剑指offer23-二叉树中和为某一值的路径最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)2、思路分析首先...原创 2020-02-25 12:51:40 · 137 阅读 · 0 评论 -
剑指offer17-二叉树的镜像
剑指offer17-二叉树的镜像最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述操作给定的二叉树,将其变换为源二叉树的镜像。2、代码public class Solution { public void Mirror(TreeNode root) { /*思路:左右结点互换*/ ...原创 2020-02-24 16:19:25 · 124 阅读 · 0 评论 -
指offer22-上往下打印二叉树
剑指offer16-合并两个排序的链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。2、思路首先需要判断几个特殊情况,即判断输入的两个指针是否为空。如果第一个链表为空,则直接返回第二个链表;如果第二个链表为空,则直接...原创 2020-02-13 16:16:07 · 171 阅读 · 0 评论 -
剑指offer17-树的子结构
剑指offer17-树的子结构最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)2、思路要查找树A中是否存在和树B结构一样的子树,我们可以分为两步:第一步,在树A中找到和树B的根结点值一样的结点R;第二步,判断树A中以R为...原创 2020-02-14 11:05:40 · 104 阅读 · 0 评论 -
剑指offer36-两个链表的第一个公共结点
剑指offer36-两个链表的第一个公共结点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目描述输入两个链表,找出它们的第一个公共结点。2、思路将两个链表拼接起来。 将两个链表进行拼接,一个链表1在前链表2在后,另一个链表2在前链表1在后,则合成的两个链表一样长,然后同时遍历两个链表,就可以找到公共结点,时间复杂...原创 2020-02-13 16:53:19 · 139 阅读 · 0 评论 -
LeetCode165- 比较版本号(Compare Version Numbers)
LeetCode165- 比较版本号(Compare Version Numbers)最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1,...原创 2020-02-02 18:50:39 · 6283 阅读 · 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 · 166 阅读 · 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 · 146 阅读 · 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 · 166 阅读 · 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 · 183 阅读 · 0 评论 -
LeetCode61- 旋转链表
LeetCode61- 旋转链表最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->...原创 2020-01-28 16:30:23 · 155 阅读 · 0 评论 -
LeetCode83-除排序链表中的重复元素
LeetCode83-除排序链表中的重复元素最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1-&g...原创 2020-01-28 14:56:54 · 126 阅读 · 0 评论 -
LeetCode19-删除链表的倒数第N个节点
LeetCode19-删除链表的倒数第N个节点最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!1、题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->...原创 2020-01-28 14:25:59 · 223 阅读 · 0 评论 -
Android工程师学习路线
Android工程师学习路线1.《第一行代码》2.《Android编程权威指南》3.《Android群英传》神兵利器4.《Android开发艺术探索》5.《Android项目开发实战》6.《Android源码设计模式解析与实战》7.《App研发路》相关资料???? 链接:https://pan.baidu.com/s/1LHd8cIaLcqmEpPk3os3gOg提取码:tff5视频...原创 2019-11-02 16:52:59 · 634 阅读 · 0 评论 -
JAVA工程师学习路线
JAVA工程师学习路线第一阶段1.Java基础(JavaSE)2.HTML+CSS+JavaScript3.MySQL第二阶段1.Java进阶2.JS+JQuery+Ajax3.数据库第三阶段1.JavaWeb2.软件工程3.Git、Linux、软件测试第四阶段1.深入理解Java虚拟机2.设计模式相关书籍3.Http协议相关书籍4.Java并发,多线程,网络编程...原创 2019-11-02 16:50:40 · 857 阅读 · 2 评论 -
Java入门推荐
Java入门推荐书籍推荐:大家根据兴趣爱好随意选择1.《Java核心技术卷1》2.《Java核心技术卷2》3.《Java编程思想》4.《Effective Java》5.《深入理解Java虚拟机》找工作的话好好啃6.《Head First Java》力推7.《Java网络编程》视频推荐:李鑫老师的(Java无难事)bilibili:Java零基础教程视频(适合Java 0基础...原创 2019-11-02 16:49:36 · 278 阅读 · 0 评论 -
Java编程环境配置(JDK+Eclipse)
一、前言最近在学习Java web这门课程,决定搭建一下Java web环境,记录一下过程。二、JDK以及环境配置。1、点击进入下载页页面地址:https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html目前官方刚对1.8做了一次bug升级,强烈建议使用191或者192的小版本,这...原创 2019-10-21 19:34:44 · 307 阅读 · 0 评论