- 博客(33)
- 收藏
- 关注
RSS订阅原创 面试_力扣Hot100
给定两个字符串 s 和 t，长度分别是 m 和 n，返回 s 中的 最短窗口 子串，使得该子串包含 t 中的每一个字符（包括重复字符）。给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
2026-03-09 09:26:03
407
原创 面试_动态规划
力扣题目1049链接有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x!= y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回0。输入：stones = [2,7,4,1,8,1]输出：1。
2026-03-08 15:29:09
672
原创 面试_贪心算法
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1 解释:你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3
2026-03-08 15:05:24
544
原创 面试_二叉树和二叉搜索树
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。返回以该节点为根的子树。给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
2026-03-08 14:20:38
746
原创 面试_图（判断成环）
岛屿面积的计算方式为组成岛屿的陆地的总数。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被陆地单元格包围。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算海岸线，即：岛屿的周长。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。
2026-03-08 10:20:50
401
原创 面试_栈、队列和单调栈
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’。
2026-03-07 22:22:10
413
原创 面试_链表
为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。请你将所有链表合并到一个升序链表中，返回合并后的链表。
2026-03-07 21:43:45
399
原创 面试_字符串
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
2026-03-07 21:03:15
204
原创 千万用户亿级Java评论系统（五）
敏感词_持久化搭建下载插件:生成的文件:将生成的四个文件修改后放到对应的地方：dao层 - TbSensitiveWordsDao (interface) - 改dao层 - TbSensitiveWords (class) - 不需要改dao层 - TbSensitiveWordsExample(class) - 不需要改dao层 - TbSensitiveWordsDao(xml) - 需要修改namespace 和 对应的参数type (type 和 parameterT
2025-12-05 11:03:36
956
原创 千万用户亿级Java评论系统（四）
itaem-comment-main层pom.xmlitaem-comment-orm层pom.xmlCommentParam (Class)CommentEntity (Class)CommentMapper (interface )CommentMapper.xmlitaem-comment-service层pom.xmlCommentDetailInfoDto (Class)CommentInfoDto (Class)CommentResultInfoDto (Class)
2025-12-01 10:23:23
1064
原创 千万用户亿级Java评论系统（三）
1.2.4 测试是否集成成功1.2.4.1 Mapper层需要在itaem-comment-orm这个Module中先添加依赖（Mybatis）。然后再在src.main.java.com.itaem中创建mapper文件夹和接口文件，并编写mapper对应的接口。最后再在src.main文件夹中创建resouce文件夹、mapper文件夹和xml文件，并编写mapper对应的具体mysql语句。需要在itaem-comment-service这个Module中先添加依赖（Spring MVC
2025-11-19 13:51:07
587
原创 代码随想录_动态规划（三）
给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。
2025-11-06 10:50:08
866
原创 代码随想录_动态规划（二）
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。**示例 1：**
2025-11-04 13:34:16
745
原创 代码随想录_贪心算法（下集）
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
2025-10-31 14:03:42
1097
原创 代码随想录_贪心算法（上集）
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]
2025-10-30 13:34:42
805
原创 千万用户亿级Java评论系统（一）
创建对应的Module（使用同样的操作创建api、controller、main、orm和service等Module）先创建.gitignore，设置.idea文件不要push到远程的Github仓库上。然后在IDEA中导入这个项目，并远程连接这个仓库。创建Github仓库，然后跟IDEA进行连接。将代码push到远程的Github仓库上。然后初始化pom.xml文件内的内容。然后在终端中依次输入以下git指令。创建pom.xml文件。
2025-10-25 17:00:25
354
原创 IDEA集成Git
当多人同时开发一个项目的场景，就需要从项目分支拉取个人分支，开发完成后合并到项目分支。然后点击Commit and Push就可以同步到远程仓库里。然后需要再push一下才可以同步到远程！开发完成后将个人开发分支合并到项目分支上。9. 代码更新（update）10. 代码合并（merge）在项目分支上创建个人开发分支。在项目分支上点击推荐。
2025-10-22 16:53:33
216
原创 JAVA——Math类
会提供一些常见的函数从而实现一些数学上的运算，较为常见的方法如下所示。为数值类型，所以存在Math工具类可以用来操作这些数值类型的包装类，中常用的方法，其中函数分别的具体测试和输出可看下面代码。具体参数类型和返回值类型可以参考官方文档。在JAVA中，基本数据类型包括。
2024-09-13 16:40:15
350
原创 代码随想录_动态规划【一】
力扣题目1049链接有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x
2024-09-09 20:39:03
1950
1
原创 代码随想录——JAVA算法题——贪心算法【上集】
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子，都有一个胃口值，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干，都有一个尺寸。如果，我们可以将这个饼干分配给孩子，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。
2024-09-06 14:07:22
1477
原创 代码随想录——JAVA算法题——数组
的长度最小的子数组[numsl, numsl+1, …, numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回。元素的顺序可能发生改变。所有元素，且元素按顺时针顺序螺旋排列的。，如果目标值存在返回下标，否则返回。，你需要 原地 移除所有数值等于。个元素有序的（升序）整型数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。正方形矩阵matrix。组成的新数组，要求也按。
2024-09-04 15:42:27
618
1
原创 数据结构与算法——树
看输出父节点的顺序，就确定是前序，中序还是后序。：先遍历左子树，再遍历右子树，最后输出父节点。：先遍历左子树，再输出父节点，再遍历右子树。：先输出父节点，再遍历左子树和右子树。保证数据的插入，删除，修改的速度。节点总数=2^n-1，n为层数。对下面的二叉树进行遍历。的一种形式称为二叉树。最后一层或者倒数第二层。树有很多种，每个节点。最多只能有两个子节点。
2023-07-05 11:56:01
174
1
原创 数据结构与算法——栈
栈的英文为：stack栈是一个先入后出（FILO-First In Last Out）的有序列表栈（stack）是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top），另一端为固定的一端，称为栈底（Bottom）。根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反。最后放入的元素最先删除，最先放入的元素最后删除图解方式说明出栈（pop）和入栈（push）的概念。
2023-06-29 20:31:47
206
1
原创 数据结构与算法——链表
链表是有序的列表，它在内存中的存储如下：小结：链表是以节点的方式来存储的，是链式存储每个节点包含data 域，next 域：指向下一个节点如图：发现链表的各个节点不一定是连续存储链表分带头节点的链表和没有头节点的链表，根据买际的需求来确定。
2023-06-28 20:40:28
330
1
原创 数据结构——稀疏数组和队列
当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1) 记录数组一共有几行几列有多少个不同的值。2) 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。稀疏数组的举例说明队列是一个有序列表，可以用数组或链表来实现遵循先入先出的原则。即：先存入队列的数据，要先取出，后存入的要后取出示意图:(使用数组模拟队列示意图)
2023-06-22 18:20:10
403
1
原创 数据结构——数据结构和算法概述
数据（data）结构（structure）是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写出更加漂亮，更加有效率的代码。程序=数据结构+算法。数据结构是算法的基础，换言之，想要学好算法，需要把数据结构学到位。即：数组是数据结构，归并算法是算法，必须在有数组的前提下才能去实现归并算法。一般简单的问题直接用数据结构就可以完成，不需要算法，如对数组的简单操作；但一些较难的问题需要数据结构和算法一起结合才能进行解决，如最短路径问题需要图和弗洛伊德算法才可以解决。修路问题。
2023-06-20 17:06:42
215
原创 AcWing——递推与递归（Java）
AcWing中的蓝桥杯C++课，我将其中的笔记都记录下来，且将全部代码换成C++，方便各位学Java的同学们一起学习，在蓝桥杯中踊跃拿奖！！！
2023-01-15 16:39:46
270
1
原创 数据结构——第一章绪论
【代码】数据结构——第一章绪论利用Java代码来实现数据结构中的各种代码，让学习Java的同学可以快速上手，代码基本都没有问题！
2022-12-17 22:30:07
581
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人