知北行的博客

默认接入点接入kafka可以参考: Spring工程项目使用拉取型消费者 KafkaConsumer的常用配置及注意事项这里没有直接使用 spring封装的kafkaTemplate, 使用的是 原生的 Java API ,支持使用拉取型消费者 并使用 poll() 方法拉取消费消息.1. 消费者具体常用配置项1. 添加pom.xml 文件:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apa

日志的级别如下TRACE < DEBUG < INFO < WARN < ERROR < FATALspringboot默认是INFO，因此低于INFO的TRACE和DEBUG都不会输出1. 在配置文件 application.properties 中设置修改根级别的日志输出等级logging.level.root=warn也可以设置包级别的日志logging.level.org.springframework.web=debug此时包名为 org

1. nohup.out的查看方式与方法一般有两种方式1.1 linux本机查看：使用tail 命令，查看最新的日志，或滚动监控日志打印。例如命令:# 查看最后1000行日志文本tail -1000 nohup.out# 监控日志打印tail -f nohup.out1.2 ftp下载到windown主机查看：一般小的log文件都没有问题，但是过G的，一般的文本文档查看就显得无力了。2. 不停止服务清空 nohup.out 文件有两种方法可用:第一种：cat /dev/null &

1. 简单配置如果不需要进行复杂的日志配置，则在配置文件中进行简单的日志配置即可，默认情况下，SpringBoot日志只记录到控制台，不写日志文件。如果希望在控制台输出之外编写日志文件，则需要在 application.yml 配置文件中进行配置logging: file: name: D:/Projects/spring-test.log # 日志文件绝对路径及名称 level: root: info #日志级别 root表示所有包，也可以单独配置具体包 fatal>

首先完成 Mybatis-Plus 的基本配置, 可以参考之前的文章: Mybatis-Plus 整合 Spring Boot 简单上手使用具体使用步骤如下:1. 引入相关 maven 依赖(dynamic-datasource-spring-boot-starter)<dependency> <groupId>com.baomidou</groupId> <artifactId>dynamic-datasource-spring-boot-st

Mybatis（四）SQL语句中参数传递的五种方法

首先参考之前的一篇文章建立相关的工程及配置: Mybatis-Plus 整合 Spring Boot 简单上手使用1. IDEA 安装一个 mybatis-plus 插件, 可以通过 mapper 中的方法定位到 xml文件中2. 在 Mapper 类中添加自定义方法这里可以使用之前继承自 BaseMapper 的 UserMapper 类, 也可以创建一个新的 Mapper类, 这里我们创建一个新的Mapper类, 专门用于自定义 sql语句方法, 注意要创建在 mapper 包下创建 Cu

1. 创建 Spring 工程, 添加 pom.xml 依赖完整 pom.xml 文件如下:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/PO

JdbcTemplate执行sql语句的过程会做打印sql语句的操作，只不过我们的日志级别没有设置为debug，将自己的日志级别设置为debug就可以了修改yml的配置文件为logging: level: org.springframework.jdbc.core.JdbcTemplate: DEBUG即可自动打印 sql 语句转自:springboot下JdbcTemplate打印sql语句配置...

1. 题目原题链接给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。Related Topics 数组 动态规划???? 925 ???? 02. 题解2.1 解法1: 动态规划因为可能存在负数, 所以需要两个

1. 检查 application.yml 文件中 mybatis-plus.mapper-locations 项是否准确参考示例(能正确读取到):yml设置:mybatis-plus: mapper-locations: classpath*:**/mapper/xml/*.xml注:** 可以匹配多级目录classpath和classpath*区别：classpath：只会到你的class路径中查找找文件。classpath*：不仅包含class路径，还包括jar文件中（c

Postman调试依赖登录接口的3种方法

1. Redis的下载安装启动Windows下Redis安装+可视化工具Redis Desktop Manager使用安装完成后的启动命令(先进入Redis的安装目录):redis-server --service-start关闭命令:redis-server --service-stop2. Redis可视化工具和客户端 Redis Client 下载安装下载地址：https://github.com/caoxinyu/RedisClient/tree/windows/release

1. 题目原题链接给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返

1. 题目原题链接给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。Related Topics 数组 哈希表???? 748 ???? 02. 题解2.1 解法1: 双层循环遍历 c

1. 题目原题链接给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例 1：输入：s = “3[a]2[bc]”输出：“aaabcbc”示例

1. 题目原题链接给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。示例 1：输入：tasks = [“A”,“A”,“A”

注意: 一定要先启动ZooKeeper 再启动Kafka 顺序不可以改变。先关闭kafka ，再关闭zookeeper。1. windows 端的启动与关闭(先进入kafka 安装目录, 再使用启动或关闭, 其中路径需要改成实际安装路径)1.1 启动先启动 zookeepercd D:\Developware\kafka_2.13-2.6.0bin\windows\zookeeper-server-start.bat config\zookeeper.properties再启动 kafk

ElasticSearchMySQLIndex(索引)Database(数据库)Type(类型)Table(表)Document(文档)Row(行)Field(属性)Column(列)MappingSchemaEverything is indexedIndexQuerySQLGEThttp://…select * from …POSThttp://…update table set …（1）关系型数据库中的数据库（...

1. 题目原题链接给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums = [1]输出：[1]提示：n ==

1. 题目原题链接给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：

1. 题目原题链接请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。Related Topi

1. 题目原题链接给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3示例 3：输入：nums = [1,1]输出：1示例 4：输入：nums = [1,1,2]输出：1提示：2 <= n <= 3 * 1

1. 题目原题链接给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12提示：m == grid.lengthn == grid[i].length1 <= m, n &

1. 题目原题链接给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂

1. 题目原题链接给你一个整数数组 nums ，返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10Related Topics 位运算 数组 回溯算法???? 956 ??

1. 题目原题链接给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: trueRelate

1. 题目原题链接给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6

1. 题目原题链接给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。示

1. 题目原题链接设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,nu

1. 题目原题链接给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]Related Topics 数组???? 538 ???? 02. 题解2.1 解法1: 使用set, 两次遍历

1. 题目原题链接给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。Related Topics 数组 双指针???? 918 ???? 02. 题解2.1 解法1: 遍历数组, 记录两个下标, 遇到不是0的元素就交换 class Solution { public void move

1. 题目原题链接给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：22. 题解2.1 解法1: 遍历数组, 使用 map 存储每个元素的个数同时判断是否大于多数元素长度 class Solution { public int majorityElement(i

1. 题目原题链接给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层序遍历如下：[[3],[20,9],[15,7]]Related Topics 栈 树 广度优先搜索???? 371 ???? 02. 题解2.1 解法1: 层序遍历, 过程中根据奇偶逆序list class So

1. 题目原题链接给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不

1. 题目原题链接给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 3进阶：如果二叉搜索树经常被修改（插入/删除操作）

1. 题目原题链接给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 810/ 5 -3/ \ 3 2 11/ \ 3 -2 1返

1. 题目原题链接给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：val：一个表示 Node.val 的整数。random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。示例 1：输入：head = [[7,null],[13,0],[11,4],[

1. 题目原题链接给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5-&g

使用示例:public static void method(int...arg){ for(int i=0; i<arg.length; i++) System.out.println(arg[i]);}public static void main(String[] args){ method(1, 2, 3, 4); int[] a={1, 2, 3, 4}; method(a); }

见代码: /** * 验证字符串是否为指定日期格式 * * @param rawDateStr 待验证字符串 * @param pattern 日期字符串格式, 例如 "yyyy-MM-dd" * @return 有效性结果, true 为正确, false 为错误 */ public boolean dateStrIsValid(String rawDateStr, String pattern) { Sim

1. 涉及的函数date_format(date, format) 函数，MySQL日期格式化函数date_format()str_to_date(str, format) 函数2. 时间转字符串select date_format(now(), '%Y-%m-%d');#结果：2016-01-053. 字符串转时间select str_to_date('2020-01-14', '%Y-%m-%d %H');#结果：2016-01-02 00:00:00参考:sql的date

每月最后一天执行的 cron 表达式为: 0 0 0 L * ? , 在spring 中相应方法中的注解写法为:@Scheduled(cron = "0 0 0 L * ? ")但如果使用的是 低版本的spring, 默认是不支持 L 的写法的, 这时可以使用如下写法曲线救国, 主要思路是每个月的 28-31号都执行一次任务, 在定时任务中检查是否是当月最后一天 @Scheduled(cron = "0 0 0 28-31 * ?") public void scheduled(){ log

1. 单例模式工具类优点及应用场景：单例模式的类是普通的类，它具有面向对象的特性，方便扩展对于有配置的工具类，可以轻松的创建多个不同配置的单例对象（如有多个Redis数据源需要配置）这个工具类中的成员变量需要有且只有同一个的时候。比如DialogUtils、DateUtils……应用于一些方法中会改变传过来的对象的值。引用了外部对象。比如我传一个List对象给你，你可以get它里面的item，但是你却要往List对象里面set入一些值.2. 静态方法工具类有点及应用场景:静

抛出异常问题的代码:public class ListTest { public static void main(String[] args) { String[] array = {"1","2","3","4","5"}; List<String> list = Arrays.asList(array); list.add("6"); list.remove(0); }}问题原因:由Arrays.as

fromjoinonwheregroup by(开始使用select中的别名，后面的语句中都可以使用)avg,sum…havingselectdistinctorder bylimit参考:关于sql和MySQL的语句执行顺序(必看！！！)

sql语句举例:SELECT DATE_FORMAT(log_t.dtime,'%Y-%m') as cale,COUNT(*) FROM log_t WHERE log_t.dtime BETWEEN DATE_SUB( CURRENT_DATE, INTERVAL 1 YEAR ) AND CURRENT_DATE GROUP BY grade其中 dtime 为 Date类型的数据, DATE_SUB( CURRENT_DATE, INTERVAL 1 YEAR ) 计算当前日期之前一年的时间

limit子句用于限制查询结果返回的数量。用法：【select * from tableName limit i,n 】参数：tableName : 为数据表；i : 为查询结果的索引值（默认从0开始）；n : 为查询结果返回的数量select grade from Student limit 5,1。表示：从第6行或者第6页开始查询（包括第6行），往后查一行数据，结果是 6.以下进行简写：(1) select * from Customer LIMIT 10 ;–检索前10行数据，显示

//获取当前日期 Date date = new Date(); //将时间格式化成yyyy-MM-dd HH:mm:ss的格式 SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); //创建Calendar实例 Calendar cal = Calendar.getInstance(); //设置当前时间 ...

主要思路 :分别查询出上月的数据为一张表, 本月的数据为一张表使用 left join 连接两张表, 并使用 where 语句酾浚符合条件的数据行使用 case when 语句计算这张联合表相应列的比值, 即为同比环比数据实际语句示例:# 计算同比select s1.id,currDate,currSum currSumFee,prevDate,prevSum prevSumFee,CASE WHEN prevSum>0 THEN (currSum-prevSum)/prevSum

1. 题目原题链接给你一个二叉树的根节点 root ，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。示例 1：输入：root = [1,2,3]输出：6示例 2：输入：root = [-10,9,20,null,null,15,7]输出：42提示：树中节点数目范围是 [1, 3 * 104]-1000 <= Node.val <= 1000Related Topic

1. 题目原题链接序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树：1/ 2 3/ 4 5序列化为 “[1,2,3,null,null,4,5]”提

1. 题目原题链接给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。根节点的值为 5 ，但是其右子节点值为 4 。Related Topics 树

1. 题目原题链接给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 810/ 5 -3/ \ 3 2 11/ \ 3 -2 1返

单个List＜Map＜String, Object＞＞导出为单个sheet的excel可以参考: Java 将List＜Map＜String, Object＞＞导出为excel (poi导出Excel使用)这里补充下多个的代码工具类 ExcelUtilsimport org.apache.poi.ss.usermodel.HorizontalAlignment;import org.apache.poi.ss.util.CellRangeAddress;import org.apache.poi.x

1. 题目原题链接在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1]3/ 2 3\ \3 1输出: 7解

1. 题目原题链接给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。注意：本题和 1038: https://leetcode-cn.com/problems/binary-search-tree-to-grea

题目原题链接给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点

转自: 在 Java 中初始化 List 的五种方法1.构造 List 后使用 List.add 初始化List<String> stringList = new LinkedList<>();stringList.add("a");stringList.add("b");stringList.add("c");这是最常规的做法，用起来不太方便。2.使用 {{}} 双括号语法List<String> stringList = new LinkedList

jdbcTemplate.queryForList()操作读取Date型的方法jdbc存取mysql的日期类型数据使用Java读取Mysql的DateTime类型数据

1. 饿汉式/** * @author ：fan * @description: 饿汉式 * @date ：2020/10/1 12:16 */public class Singleton { //让构造函数为 private，这样该类就不会被实例化 private Singleton() { } //创建不可变静态变量 private static Singleton instance = new Singleton(); //提供公有静态方

原因: druid的版本问题，解决方法: 从最新的1.1.23 回退到 1.1.22或者升级到 1.2.2。参考:druid 数据连接错误discard long time none received connection

1.增加一个配置#下面这两个配置，可以在每次连接的时候判断一些连接是否有效spring.datasource.druid.test-on-borrow=truespring.datasource.druid.test-while-idle=true参考:解决：com.mysql.cj.jdbc.exceptions.CommunicationsException: Communications link failure（真实有效）...

原因: 可能是时区设置问题解决方法: 在数据库连接的url中加上时区的设置, 如果使用 springboot, 在 application.properties 文件中添加:spring.datasource.url=jdbc:mysql://localhost:3306/volunteer?serverTimezone=GMT%2B8参考: SpringBoot连接MYSQL时区问题常见解决方案...

1.SpringBoot简单整合JdbcTemplate2. Spring JdbcTemplate 查询方法详解3. 常用 application.yml 数据库配置示例如下:spring: datasource: # 配置数据源信息 url: jdbc:mysql://localhost:3306/volunteer?serverTimezone=GMT%2B8 username: root password: 123456 driver-class-name

1. GROUP BY与COUNT用法详解group by 字段1，字段2。。。(整个表中不止这两个字段)表示数据集中字段1相等，字段2也相等的数据归为一组，只显示一条数据。那么你可以对字段3进行统计（求和，求平均值等）参考: GROUP BY与COUNT用法详解2. sql 查询指定月份数据SELECT *FROM empWHERE DATE_FORMAT(hiredate,'%Y-%m') = '1981-02'注意日期格式一定要正确例如：DATE_FO

1. yml配置文件中特殊字符的处理加上双引号就可以包含特殊字符, 加上单引号会进行转义操作2. yml配置数组的方法2.1 yml配置文件：test: list: - 'a' - 'b' - 'c'12345数组、Map等都输入复杂类型封装，Value注解无法直接读取。但是可以通过@ConfigurationProperties注解读取2.2 通过@ConfigurationProperties注解读取这里分为两种情况1、读取的是配置在applicatio

在配置文件中加入:spring.main.web-application-type=none不过这里有个点需要注意，如果配置成不占用端口的方式启动，若main方法执行完后，没其他的deamon线程在跑，应用就会自动关闭了，有些新同学最容易放这种错误，并且还不清楚错误在哪；在使用阻塞线程时，这里也有个坑，有人使用System.in.read();进行阻塞，这种写法在window环境下是没问题的，但是在linux下会出现不阻塞的情况，具体可参考这篇文章：https://blog.csdn.net/zis

1. 正确方法public class TestIterator { public static void main(String[] args) { List<String> list=new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); Iterator<String> stringIterator=list.iterator(); while(stri

13. springboot JdbcTemplate配置多数据源, 使用 druid 连接池1.导入pom依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-jdbc</artifactId></dependency><dependency> <groupI

1. pom.xml 导入包<!-- 微软邮箱发送依赖--> <dependency> <groupId>com.microsoft.ews-java-api</groupId> <artifactId>ews-java-api</artifactId> <version>2.0</version>

1. 添加邮件相关依赖 <!-- 发送邮件相关依赖--> <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-email</artifactId> <version>1.4</version> </dependency> <dependency > <

在进行 springboot 项目开发以及打包为 jar 包发布时, 可能会有两种情况下生成文件路径不一致的问题, 有一种获取路径的方法可以使两种环境下都可以正确获取到项目或jar包的根目录举例:String root = System.getProperty("user.dir");String path = root +"\\out.txt";// 这个可以得到当前jar包运行时的目录。当项目打jar包使用java -jar xxx.jar运行时，jar会作为一个单独的文件运行，文件不会生成

1. pom.xml 添加依赖 <!--poi start--> <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi</artifactId> <version>3.15</version> </dependency

1. 常用简单命令:1. 查看占用8080端口的进程netstat -nap | grep 80802. 查看进程名为 java的进程ps -ef | grep java 3. 平日线上经常使用nohup和&配合来启动程序, 命令举例:nohup java -jar xxxx.jar &4. 文件传输命令:scp {要传输的文件目录} root@{远程主机IP}:{要传到的文件目录} 5. 删除目录:rm -rf MyDocuments/6. 删除文件:r

1. 题目原题链接根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ 9 20/ 15 7Related Topics 树 深度优先搜索 数组???? 815 ???? 02. 题解2.1 递归 DFS通过前序与中序遍历递归的建立左右子树先建立一个 HashMap 用于查找结点在中序遍历序列

1. 题目原题链接给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \ 2 1 2

1. 题目原题链接实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“app”); // 返回 truetrie.insert(“app”);trie.search(“a

1. 题目原题链接给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树1/ 2 5/ \ 3 4 6将其展开为：123456Related Topics 树 深度优先搜索???? 676 ???? 02. 题解2.1 解法1: 使用递归 dfs递归分为三步：首先将根节点的左子树变成链表其次将根节点的右子树变成链表最后将变成链表的右子树放在变成链表的左子树的最右边这就是一个递归的过程，递归的一个非常重要的点就是：不去管函数的内

1. 题目原题链接给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树1/ 2 3/ \4 5返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。Related Topics 树???? 583 ???? 02. 题解2.1 递归求二叉树的直径, 相当于求其任意两个节点的最大路径,这又可以转化为每个

1. 题目原题链接给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100进

1. 题目原题链接给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。Related Topics 树 深度优先搜索 递归???? 766 ???? 02. 题解2.1 递归dfs /** * 解法1: 递归 dfs */ class Solution {

1. 题目原题链接翻转一棵二叉树。示例：输入：4/ 2 7/ \ / 1 3 6 9输出：4/ 7 2/ \ / 9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。Related Topics 树???? 725 ???? 02. 题解2.2 递归 dfs /*

1. 题目原题链接给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3进阶：你可以运用递归和迭代两种方法解决这个问题吗？Related Topics 树 深度优先搜索 广度优先搜索???? 1185 ???? 02. 题解2.1 题解1 : 递归 dfs每次递归的比较

1. 题目原题链接给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 21 2/ \ / \3 2

相关链接官方文档—es性能调优文档ES索引写入性能优化_Jimmy的专栏-CSDN博客_es写入优化阿里云elasticsearch实践（最大限度提高写入速度）

相关链接ElasticSearch7.6.x最新完整视频教程通俗易懂_哔哩哔哩 狂神elasticsearch笔记(纯手敲)）ElasticSearch 7.8.1教程（from b站狂神）+JD商城仿站（全但不带命令代码）springboot整合Elasticsearch简单操作 - 一剑天门 - 博客园...

1. 题目原题链接给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例 2：输入：lists = [

1. 题目原题链接给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？Related Topics 链表 双指针???? 1162 ???? 02. 题解2.1 题解1: 计算链表长度, 两次遍历, 注意使用哑结点 /** *

1. 题目原题链接给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807Related Topics 链表 数学???

Git 的提交样式规范1.1 提交信息的结构类型: 主题主体内容(可选)页脚(可选)1.2 类型类型包含在标题中，并且可以是以下类型之一:feat: 一项新功能fix: 一个错误修复docs: 文档更改style: 格式化，缺少半冒号等；但没有代码更改refactor: 重构生产代码test: 添加测试，重构测试；但生产代码不变chore: 更新构建任务，程序包管理器配置等；但生产代码不变1.3 主题主题不得超过50个字符，应以大写字母开头且不以句号结尾。用命令式的

题目原题链接给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用 O(1) 空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有一

1. 题目原题链接给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围 [0, 5 * 104] 内-105 <= Node.val &

Java中join()方法的理解

1. 题目原题链接请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？Related Topics 链表 双指针???? 802 ???? 0题解题解1:/** * 解法 1 : * 遍历一遍链表并存储到数组中, * 然后使用双指针法判断数组是否为回文 */ class Solution {

Properties（Java.util.Properties），主要用于读取Java的配置文件, 可以从本地读取配置文件, 继承于 HashTable详细参见:Hashtable和HashMap的区别，Properties类的简单使用

https://github.com/shuzijun/leetcode-editor/blob/master/doc/CustomCode_ZH.md

Spring Boot 集成 es 启动报错原因: 往往一些不知名的错误都是因为版本原因, 一般修改版本后都能解决无报错的一个版本 :spring-parent使用 2.2.10版本, es 使用6.8.12版本, 具体的一个pom.xml 如下:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/

Spring Boot 简单集成 Kafka实现收发消息参考: springboot系列八、springboot整合kafka其他参考: springboot下 kafka 手动创建topic并指定分区(partition)数及分区副本(replica)数

这里没有直接使用 spring封装的kafkaTemplate, 使用的是 原生的 Java API ,支持使用拉取型消费者 并使用 poll() 方法拉取消费消息.1. 消费者具体常用配置项pom.xml 文件内容:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-i