Loading

01 2021 档案

572. 另一个树的子树
摘要：572. 另一个树的子树 //给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看 //做它自身的一棵子树。 // // 示例 1: //给定的树 s: // // // 3 // / \ // 阅读全文
posted @ 2021-01-12 08:31 sstu 阅读(74) 评论(0) 推荐(0)
590. N叉树的后序遍历
摘要：590. N叉树的后序遍历 //给定一个 N 叉树，返回其节点值的后序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其后序遍历: [5,6,3,2,4,1]. // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:32 sstu 阅读(91) 评论(0) 推荐(0)
589. N叉树的前序遍历
摘要：589. N叉树的前序遍历 //给定一个 N 叉树，返回其节点值的前序遍历。 // // 例如，给定一个 3叉树 : // // // // // // // // 返回其前序遍历: [1,3,5,6,2,4]。 // // // // 说明: 递归法很简单，你可以使用迭代法完成此题吗? Relat 阅读全文
posted @ 2021-01-11 18:30 sstu 阅读(108) 评论(0) 推荐(0)
199. 二叉树的右视图
摘要：199. 二叉树的右视图 //给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 // // 示例: // // 输入: [1,2,3,null,5,null,4] //输出: [1, 3, 4] //解释: // // 1 < // / \ //2 3 < 阅读全文
posted @ 2021-01-11 18:28 sstu 阅读(82) 评论(0) 推荐(0)
637. 二叉树的层平均值
摘要：637. 二叉树的层平均值 //给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 // // // // 示例 1： // // 输入： // 3 // / \ // 9 20 // / \ // 15 7 //输出：[3, 14.5, 11] //解释： //第 0 层的平均值是 3 , 阅读全文
posted @ 2021-01-11 14:27 sstu 阅读(82) 评论(0) 推荐(0)
113. 路径总和 II
摘要：113. 路径总和 II //给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 // // 说明: 叶子节点是指没有子节点的节点。 // // 示例: //给定如下二叉树，以及目标和 sum = 22， // // 5 // / \ // 4 8 // / / \ 阅读全文
posted @ 2021-01-11 14:24 sstu 阅读(88) 评论(0) 推荐(0)
107. 二叉树的层序遍历 II
摘要：107. 二叉树的层序遍历 II //给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） // // 例如： //给定二叉树 [3,9,20,null,null,15,7], // // // 3 // / \ // 9 20 // / \ 阅读全文
posted @ 2021-01-11 13:29 sstu 阅读(99) 评论(0) 推荐(0)
1161.最大层内元素和
摘要：1161.最大层内元素和 //给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 // // 请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 // // // // 示例 1： // // // // 阅读全文
posted @ 2021-01-08 17:56 sstu 阅读(95) 评论(0) 推荐(0)
136. 只出现一次的数字
摘要：136. 只出现一次的数字 题目： //给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 // // 说明： // // 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ // // 示例 1: // // 输入: [2,2,1] 阅读全文
posted @ 2021-01-08 16:53 sstu 阅读(76) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 10 阅读全文
posted @ 2021-01-08 16:17 sstu 阅读(76) 评论(0) 推荐(0)
112. 路径总和
摘要：112. 路径总和 //给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 // // 说明: 叶子节点是指没有子节点的节点。 // // 示例: //给定如下二叉树，以及目标和 sum = 22， // // 5 // / \ // 4 8 阅读全文
posted @ 2021-01-08 15:56 sstu 阅读(67) 评论(0) 推荐(0)
404. 左叶子之和
摘要：404. 左叶子之和 //计算给定二叉树的所有左叶子之和。 // // 示例： // // // 3 // / \ // 9 20 // / \ // 15 7 // //在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 // // // Related Topics 树 // � 阅读全文
posted @ 2021-01-08 15:54 sstu 阅读(65) 评论(0) 推荐(0)
617. 合并二叉树
摘要：617. 合并二叉树 //题目： //给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 // //你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值， //否则不为 NULL 的节点将直接作为新二叉树的节点 / 阅读全文
posted @ 2021-01-08 15:42 sstu 阅读(69) 评论(0) 推荐(0)
Spring @Autowired注解与@Resource注解的区别
摘要：Spring @Autowired注解与@Resource注解的区别 在Spring 3.X中经常使用到@Autowired和@Resource进行装配。 不禁好奇这两个注解的差异在何处？？？ 相同点： @Resource的作用相当于@Autowired，均可标注在字段或属性的setter方法上。 阅读全文
posted @ 2021-01-05 10:53 sstu 阅读(110) 评论(0) 推荐(0)
SpringBoot解决跨域问题的3种方案
摘要：SpringBoot解决跨域问题的3种方案 前后端分离大势所趋，跨域问题更是老生常谈，随便用标题去google或百度一下，能搜出一大片解决方案，那么为啥又要写一遍呢，不急往下看。 问题背景： Same Origin Policy，译为“同源策略”。它是对于客户端脚本（尤其是JavaScript）的重 阅读全文
posted @ 2021-01-05 10:48 sstu 阅读(126) 评论(0) 推荐(0)
101. 对称二叉树
摘要：101. 对称二叉树 地址：https://leetcode-cn.com/problems/symmetric-tree/ //给定一个二叉树，检查它是否是镜像对称的。 // // // // 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 // // 1 // / \ // 2 2 / 阅读全文
posted @ 2021-01-05 09:04 sstu 阅读(80) 评论(0) 推荐(0)
111. 二叉树的最小深度
摘要：111. 二叉树的最小深度 地址：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ //给定一个二叉树，找出其最小深度。 // // 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 // // 说明：叶子节点是指没 阅读全文
posted @ 2021-01-04 18:16 sstu 阅读(76) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：104. 二叉树的最大深度 地址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ //给定一个二叉树，找出其最大深度。 // // 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 // // 说明: 叶子节点是指 阅读全文
posted @ 2021-01-04 17:42 sstu 阅读(70) 评论(0) 推荐(0)
226. 翻转二叉树
摘要：226. 翻转二叉树 地址：https://leetcode-cn.com/problems/invert-binary-tree/ //翻转一棵二叉树。 // // 示例： // // 输入： // // 4 // / \ // 2 7 // / \ / \ //1 3 6 9 // // 输出： 阅读全文
posted @ 2021-01-04 17:22 sstu 阅读(93) 评论(0) 推荐(0)
Springboot项目启动成功后执行一段代码的两种方式
摘要：Springboot项目启动成功后执行一段代码的两种方式 方法一：实现ApplicationRunner接口 /** * @author lnj * createTime 2018-11-07 22:37 **/ @Component public class ApplicationRunnerIm 阅读全文
posted @ 2021-01-04 16:58 sstu 阅读(184) 评论(0) 推荐(0)
100. 相同的树
摘要：100. 相同的树 地址：https://leetcode-cn.com/problems/same-tree/ //给定两个二叉树，编写一个函数来检验它们是否相同。 // // 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 // // 示例 1: // // 输入: 1 1 阅读全文
posted @ 2021-01-04 12:05 sstu 阅读(63) 评论(0) 推荐(0)
509. 斐波那契数
摘要：509. 斐波那契数 地址：https://leetcode-cn.com/problems/fibonacci-number/ //斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： // //F(0) = 阅读全文
posted @ 2021-01-04 11:21 sstu 阅读(92) 评论(0) 推荐(0)
175. 组合两个表
摘要：175. 组合两个表 地址：https://leetcode-cn.com/problems/combine-two-tables/ //表1: Person // + + + //| 列名 | 类型 | //+ + + //| PersonId | int | //| FirstName | va 阅读全文
posted @ 2021-01-03 13:38 sstu 阅读(77) 评论(0) 推荐(0)
145. 二叉树的后序遍历
摘要：145. 二叉树的后序遍历 地址：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ //给定一个二叉树，返回它的 后序 遍历。 // // 示例: // // 输入: [1,null,2,3] // 1 // \ // 阅读全文
posted @ 2021-01-03 13:11 sstu 阅读(90) 评论(0) 推荐(0)
94. 二叉树的中序遍历
摘要：94. 二叉树的中序遍历 地址：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ //给定一个二叉树的根节点 root ，返回它的 中序 遍历。 // // 示例 1： // //输入：root = [1,null,2,3 阅读全文
posted @ 2021-01-03 13:01 sstu 阅读(82) 评论(0) 推荐(0)
Springboot2.0整合WebSocket
摘要：在一次项目开发中，使用到了Netty网络应用框架，以及MQTT进行消息数据的收发，这其中需要后台来将获取到的消息主动推送给前端，于是就使用到了MQTT，特此记录一下。 一、什么是websocket？ WebSocket协议是基于TCP的一种新的网络协议。它实现了客户端与服务器全双工通信，学过计算机网 阅读全文
posted @ 2021-01-02 13:07 sstu 阅读(372) 评论(0) 推荐(0)
144. 二叉树的前序遍历
摘要：144. 二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ //给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 // // 示例 1： //输入：root = [1,null,2,3] / 阅读全文
posted @ 2021-01-02 12:44 sstu 阅读(84) 评论(0) 推荐(0)
515. 在每个树行中找最大值
摘要：515. 在每个树行中找最大值 https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/ //您需要在二叉树的每一行中找到最大的值。 // // 示例： // // //输入: // // 1 // / \ // 3 阅读全文
posted @ 2021-01-01 10:02 sstu 阅读(84) 评论(0) 推荐(0)