- 博客(61)
- 收藏
- 关注
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
70
1
原创 JS的原型和原型链
3.有序：需要访问方法或属性时，先访问对象本身，没有再访问对象的原型，还是没有再访问原型的原型直到null。原型链：当一个对象需要访问的属性或方法不在对象本身时，会往对象的原型查找，原型的原型查找，直到prototype属性为null为止。2.动态：为对象动态添加新的方法和属性。原型：一个对象内部有prototype属性指向另一个对象，另一个对象就称为原型。原型链的特点：1.共享：不同实例共享方法和属性，这样可以节省内存。
2025-01-07 09:36:00
200
原创 编程题《用户喜好》 java实现
假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。输入： 第1行为n代表用户的个数 第2行为n个整数，第i个代表用户标号为i的用户对某类文章的喜好度 第3行为一个正整数q代表查询的组数 第4行到第（3+q）行，每行包含3个整数l,r,k代表一组查询，即标号为l<=i<=r的用户中对这类文章喜好值为k的用户的个数。有5个用户，喜好值为分别为1、2、3、3、5，
2024-08-16 20:52:54
207
原创 最大映射 java版解题
有 n 个字符串，每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字，不同字符映射为不同的数字。这样每个字符串就可以看做一个整数，唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n ， 接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。n 不大于 50，且至少存在一个字符不是任何字符串的首字母。时间限制：C/C++ 1秒，其他语言2秒。输出一个数，表示最大和是多少。
2024-08-16 16:57:01
187
原创 mybatisplus拦截器获取不到查询参数
想在mybatisplus拦截器Executor 阶段做缓存处理，因为parameterHandler阶段是已经到sql语句准备执行并且填充参数了，而且ResultSetHandler阶段已经到sql语句执行完毕返回结果集了，statementHandler阶段是准备执行sql阶段，因此最恰当的缓存处理阶段是在executor阶段进行缓存处理，但是executor阶段会发现获取不到查询参数。不为空，必须显示调用一次getCustomSqlSegment方法，初始化填充参数。
2024-08-02 20:03:53
396
原创 restTemplate通信通过Map.class接收json格式数据
【代码】restTemplate通信通过Map.class接收json格式数据。
2023-09-15 21:32:07
302
原创 docker部署springboot项目（Linux版 centos7.6）
docker部署springboot项目（Linux版 centos7.6）
2023-08-25 00:26:37
108
原创 gateway动态路由和普通路由+负载均衡，借助eureka
spring-cloud-gatewaygateway动态路由和普通路由+负载均衡，借助eureka
2023-08-23 23:00:02
1267
原创 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
1296
原创 208. 实现 Trie (前缀树)
是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。// 返回 False。// 返回 True。// 返回 True。// 返回 True。（发音类似 "try"）或者说。
2023-08-13 15:13:40
479
原创 433. 最小基因变化
记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。（变化后的基因必须位于基因库。一次基因变化就意味着这个基因序列中的一个字符发生了变化。基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是。所需的最少变化次数。如果无法完成此基因变化，返回。默认是有效的，但是它并不一定会出现在基因库中。假设我们需要调查从基因序列。，请你找出并返回能够使。
2023-08-11 16:27:03
159
原创 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
132
原创 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
149
原创 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
298
原创 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
165
原创 199. 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入: [1,2,3,null,5,null,4]二叉树的节点个数的范围是 [0,100]输入: [1,null,3]输出: [1,3,4]
2023-07-28 13:30:21
207
原创 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
72
原创 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
111
原创 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
59
原创 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
91
原创 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
72
原创 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
59
原创 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
82
原创 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
57
原创 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
58
原创 71. 简化路径
任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/'。给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。path 由英文字母，数字，'.'，'/' 或 '_' 组成。输入：path = "/a/./b/../../c/"输入：path = "/home//foo/"输入：path = "/../"输出："/home/foo"
2023-07-13 14:13:14
224
原创 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
65
原创 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
63
原创 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
77
原创 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
70
原创 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
62
原创 3. 无重复字符的最长子串
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: s = "abcabcbb"s 由英文字母、数字、符号和空格组成。输入: s = "pwwkew"输入: s = "bbbbb"
2023-07-04 13:21:55
59
原创 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
157
原创 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
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人