- 博客(55)
- 收藏
- 关注
RSS订阅
原创 189. 轮转数组&原版+改进版 解题思路
输入: nums = [1,2,3,4,5,6,7], k = 3。输入：nums = [-1,-100,3,99], k = 2。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]输出: [5,6,7,1,2,3,4]输出：[3,99,-1,-100]
2023-06-18 21:26:57
38
1
原创 restTemplate通信通过Map.class接收json格式数据
【代码】restTemplate通信通过Map.class接收json格式数据。
2023-09-15 21:32:07
230
原创 docker部署springboot项目（Linux版 centos7.6）
docker部署springboot项目（Linux版 centos7.6）
2023-08-25 00:26:37
76
原创 gateway动态路由和普通路由+负载均衡，借助eureka
spring-cloud-gatewaygateway动态路由和普通路由+负载均衡，借助eureka
2023-08-23 23:00:02
1198
原创 centos7在线安装 jdk1.8+tomcat+mysql8+nginx+docker
备注：Mysql5.7+ password字段 已改成 authentication_string字段。#备注：Mysql8.0修改密码方式已有变化（此处是个坑，需要注意）#设置完密码策略后重新输入修改命令，更改后的密码为123456。java默认安装路径/usr/lib/jvm/；#进入/etc/profile 配置文件。#查看正在使用的MySQL repo。#验证开启的8080端口是否生效。#验证开启的8080端口是否生效。#执行命令来开启8080端口。#先把root的旧密码置空。
2023-08-19 20:00:05
1207
原创 208. 实现 Trie (前缀树)
是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。// 返回 False。// 返回 True。// 返回 True。// 返回 True。（发音类似 "try"）或者说。
2023-08-13 15:13:40
449
原创 433. 最小基因变化
记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。（变化后的基因必须位于基因库。一次基因变化就意味着这个基因序列中的一个字符发生了变化。基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是。所需的最少变化次数。如果无法完成此基因变化，返回。默认是有效的，但是它并不一定会出现在基因库中。假设我们需要调查从基因序列。，请你找出并返回能够使。
2023-08-11 16:27:03
127
原创 207. 课程表
先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi。学习课程 1 之前，你需要先完成课程 0；并且学习课程 0 之前，你还应先完成课程 1。输入：numCourses = 2, prerequisites = [[1,0],[0,1]]例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1。学习课程 1 之前，你需要完成课程 0。
2023-08-05 14:59:03
95
原创 399. 除法求值
输入：equations = [["a","b"],["b","c"],["bc","cd"]], values = [1.5,2.5,5.0], queries = [["a","c"],["c","b"],["bc","cd"],["cd","bc"]]输入：equations = [["a","b"],["b","c"]], values = [2.0,3.0], queries = [["a","c"],["b","a"],["a","e"],["a","a"],["x","x"]]
2023-08-04 15:44:31
88
原创 547. 省份数量
给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。输入：isConnected = [[1,1,0],[1,1,0],[0,0,1]]输入：isConnected = [[1,0,0],[0,1,0],[0,0,1]]
2023-08-02 22:36:31
160
原创 133. 克隆图
例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。给定节点将始终是图中的第一个节点（值为 1）。由于图是无向的，如果节点 p 是节点 q 的邻居，那么节点 q 也必须是节点 p 的邻居。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。输入：adjList = [[2,4],[1,3],[2,4],[1,3]]输出：[[2,4],[1,3],[2,4],[1,3]]节点 1 的值是 1，它有两个邻居：节点 2 和 4。
2023-07-31 19:31:11
129
原创 199. 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4]二叉树的节点个数的范围是 [0,100]输入: [1,null,3]输出: [1,3,4]
2023-07-28 13:30:21
169
原创 236. 二叉树的最近公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4。因为根据定义最近公共祖先节点可以为节点本身。输入：root = [1,2], p = 1, q = 2。
2023-07-27 15:24:03
37
原创 129. 求根节点到叶节点数字之和
给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123。从根到叶子节点路径 4->9->5 代表数字 495。从根到叶子节点路径 4->9->1 代表数字 491。计算从根节点到叶节点生成的 所有数字之和。从根到叶子节点路径 1->2 代表数字 12。从根到叶子节点路径 1->3 代表数字 13。从根到叶子节点路径 4->0 代表数字 40。输入：root = [4,9,0,5,1]
2023-07-25 14:14:59
66
原创 117. 填充每个节点的下一个右侧节点指针 II
解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。链接：https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii。填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。输入：root = [1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]
2023-07-24 21:56:37
28
原创 106. 从中序与后序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输入：inorder = [-1], postorder = [-1]输出：[3,9,20,null,null,15,7]postorder 保证是树的后序遍历。inorder 保证是树的中序遍历。
2023-07-23 14:48:03
62
原创 105. 从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输入: preorder = [-1], inorder = [-1]输出: [3,9,20,null,null,15,7]preorder 保证 为二叉树的前序遍历序列。inorder 保证 为二叉树的中序遍历序列。
2023-07-22 22:12:37
40
原创 146. LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。// 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}链接：https://leetcode.cn/problems/lru-cache。// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}
2023-07-22 00:23:10
31
原创 82. 删除排序链表中的重复元素 II
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字。返回 已排序的链表。输入：head = [1,2,3,3,4,4,5]输入：head = [1,1,1,2,3]链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按升序 排列。输出：[1,2,5]
2023-07-19 15:52:56
56
原创 138. 复制带随机指针的链表
新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]输入：head = [[3,null],[3,0],[3,null]]输出：[[3,null],[3,0],[3,null]]输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]
2023-07-17 12:02:44
30
原创 2. 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入：l1 = [0], l2 = [0]输出：[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出：[7,0,8]
2023-07-16 11:43:59
30
原创 71. 简化路径
任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/'。给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。path 由英文字母，数字，'.'，'/' 或 '_' 组成。输入：path = "/a/./b/../../c/"输入：path = "/home//foo/"输入：path = "/../"输出："/home/foo"
2023-07-13 14:13:14
95
原创 452. 用最少数量的箭引爆气球
输入：points = [[10,16],[2,8],[1,6],[7,12]]输入：points = [[1,2],[3,4],[5,6],[7,8]]输入：points = [[1,2],[2,3],[3,4],[4,5]]-在x = 11处发射箭，击破气球[10,16]和[7,12]。- 在x = 2处发射箭，击破气球[1,2]和[2,3]。- 在x = 4处射出箭，击破气球[3,4]和[4,5]。-在x = 6处射出箭，击破气球[2,8]和[1,6]。解释：每个气球需要射出一支箭，总共需要4支箭。
2023-07-12 11:58:34
30
原创 57. 插入区间
输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输入：intervals = [[1,5]], newInterval = [2,3]解释：这是因为新的区间 [4,8] 与 [3,5],[6,7],[8,10] 重叠。输出：[[1,2],[3,10],[12,16]]输出：[[1,5],[6,9]]输出：[[1,5]]
2023-07-11 15:00:31
33
原创 56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。输入：intervals = [[1,3],[2,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。输入：intervals = [[1,4],[4,5]]输出：[[1,6],[8,10],[15,18]]输出：[[1,5]]
2023-07-10 14:49:23
38
原创 289. 生命游戏
每个细胞都具有一个初始状态： 1 即为 活细胞 （live），或 0 即为 死细胞 （dead）。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。你可以使用原地算法解决本题吗？输入：board = [[0,1,0],[0,0,1],[1,1,1],[0,0,0]]输出：[[0,0,0],[1,0,1],[0,1,1],[0,1,0]]如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；
2023-07-09 15:56:18
34
原创 48. 旋转图像
输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]
2023-07-07 15:22:26
33
原创 3. 无重复字符的最长子串
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "abcabcbb"s 由英文字母、数字、符号和空格组成。输入: s = "pwwkew"输入: s = "bbbbb"
2023-07-04 13:21:55
30
原创 209. 长度最小的子数组
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。输入：target = 11, nums = [1,1,1,1,1,1,1,1]输入：target = 7, nums = [2,3,1,2,4,3]给定一个含有 n 个正整数的数组和一个正整数 target。输入：target = 4, nums = [1,4,4]解释：子数组 [4,3] 是该条件下的长度最小的子数组。
2023-07-03 14:31:25
129
原创 15. 三数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]输入：nums = [0,1,1]输入：nums = [0,0,0]解释：唯一可能的三元组和为 0。输出：[[0,0,0]]
2023-07-02 17:20:08
24
原创 28. 找出字符串中第一个匹配项的下标
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。输入：haystack = "leetcode", needle = "leeto"输入：haystack = "sadbutsad", needle = "sad"解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1。解释："sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0。
2023-06-30 17:47:40
76
原创 6. N 字形变换
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。输入：s = "PAYPALISHIRING", numRows = 3。输入：s = "PAYPALISHIRING", numRows = 4。s 由英文字母（小写和大写）、',' 和 '.' 组成。输入：s = "A", numRows = 1。输出："PAHNAPLSIIGYIR"输出："PINALSIGYAHRPI"
2023-06-29 18:23:35
40
1
原创 151. 反转字符串中的单词
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。s 中使用至少一个空格将字符串中的 单词 分隔开。解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。解释：反转后的字符串中不能存在前导空格和尾随空格。输入：s = "a good example"输入：s = "the sky is blue"输入：s = " hello world "输出："world hello"
2023-06-28 13:34:40
51
1
原创 12. 整数转罗马数字
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。解释: M = 1000, CM = 900, XC = 90, IV = 4.I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。输出: "MCMXCIV"
2023-06-27 15:36:57
34
1
原创 134. 加油站
从 3 号加油站(索引为 3 处)出发，可获得 4 升汽油。你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。输入: gas = [2,3,4], cost = [3,4,3]开往 0 号加油站，此时油箱有 4 - 3 + 2 = 3 升汽油。开往 1 号加油站，此时油箱有 3 - 3 + 3 = 3 升汽油。
2023-06-26 22:47:05
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人