- 博客(72)
- 收藏
- 关注
RSS订阅原创 组合数组中的字符串
示例 2：输入：s = “wordgoodgoodgoodbestword”, words = [“word”,“good”,“best”,“word”]示例 3：输入：s = “barfoofoobarthefoobarman”, words = [“bar”,“foo”,“the”]注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。示例 1：输入：s = “barfoothefoobarman”, words = [“foo”,“bar”]
2025-01-09 11:55:27
138
原创 判断字符串是否有效
时，弹出栈顶元素判断和右括号是否匹配，如果栈顶元素为空，说明没有与右括号相匹配的左括号。遍历完字符串后，如果栈中还有元素(左括号），说明没有足够的右括号。给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。左括号必须用相同类型的右括号闭合。括号必须以正确的顺序闭合。输入：s = “()[]{}”遍历字符串中的每个字符，遇到。输入：s = “([)]”输入：s = “{[]}”输入：s = “()”输入：s = “(]”
2025-01-09 11:51:32
196
原创 判断两个字符串中的字符出现的次数是否一样
用一个哈希表记录str1中每个字符出现的次数，同时str2中每个字符出现的次数在记录str1字符出现次数的哈希表中减一。最后遍历完，哈希表中记录的字符出现的次数一定都为0。给定2个字符串str1，str2，如果str1和str2中出现的字符种类一样且出现的次数也一样,那么str1和str2互为变形词。例: str1=“123” ,str2=“231”,返回true。str1=“123”,str2=“2331”,返回false。当str1和str2长度不一样时，两个字符串出现的次数肯定不一样。
2025-01-09 11:45:14
131
原创 输入n和a，求s = a + aa + aaa + aaaa + aa...a的值，其中n、a是数字
输入n和a，求s = a + aa + aaa + aaaa + aa…a的值，其中n、a是数字。例如n=5，a=2时，求2 + 22 + 222 + 2222 + 22222的值。当cur = 2时，pre = 0, cur = 2 *先求出通项公式，以n=5, a = 2为例。当cur = 222时，pre = 2 *当cur = 22时，pre = 2 *所以 cur = 2 * m + pre;
2025-01-09 11:38:14
182
原创 工厂方法模式 — 设计模式
例如，假设我们有一个汽车生产工厂的抽象概念。这个抽象工厂有一个生产汽车的方法（工厂方法），但是具体生产哪种汽车（轿车、SUV 或者跑车）由具体的工厂子类来决定。是一种创建对象的设计模式。它属于创建型模式，定义了一个创建对象的接口，但由子类决定要实例化的类是哪一个。工厂方法把类的实例化推迟到子类中进行。
2024-10-28 23:55:27
544
1
原创 面向对向中类之间的关系
面向对向中类之间的关系：https://design-patterns.readthedocs.io/zh-cn/latest/read_uml.html
2024-10-27 23:11:02
102
原创 单例模式 — 设计模式
是一种创建型设计模式，它确保一个类只有一个实例，并提供一个全局访问点来获取该实例。这个模式在多种编程语言和框架中都有广泛应用，特别是在需要控制资源访问或实现全局状态管理的场景中。
2024-10-27 22:44:22
331
原创 埃氏筛算法(素数筛选法）
埃氏筛算法: 用于在一定范围内找出所有素数的算法，基本思想为从小到大遍历，将素数的所有位数都标记为合数，剩余的数都是素数。
2024-02-28 21:01:55
545
原创 springboot项目启动错误
因为使用了默认包进行了 @ComponentScan 扫描。默认情况下，Spring 只会扫描指定的包及其子包下的组件，如果没有指定任何包名，则默认扫描当前包及其子包下的所有组件。将启动类放在一个包下即可。
2023-10-11 00:01:44
639
原创 用netty实现简易rpc
RPC是远程过程调用（Remote Procedure Call）的缩写形式。SAP系统RPC调用的原理其实很简单，有一些类似于三层构架的C/S系统，第三方的客户程序通过接口调用SAP内部的标准或自定义函数，获得函数返回的数据进行处理后显示或打印。
2023-10-09 16:38:44
680
原创 矩形重叠问题
对于x轴上的投影线段rec1(x1,x2), rec2(x1,x2)和y轴上的投影线段rec1(y1,y2)，rec2(y1,y2)，如果两组线段都相交，则说明两个矩形重叠。输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]输入：rec1 = [0,0,1,1], rec2 = [2,2,3,3]如果rec1在rec2的左侧，则rec1的x2
2023-08-19 14:48:55
616
1
原创 数字的补数
/ 整数n的二进制长度，如4(100)的二进制长度为3。c = 7(111)。此时得到n的二进制中第一位都为1的数为c。4(100)，则v = 8(1000)。对整数的二进制位取反操作，再转成十进制得到该整数的补数。如 4(100) 取反后得到补数3(011)。获取n的二进制位中每一位都为1的数c。将 c 与 n进行异或。对于整数n = 4。
2023-08-06 12:04:00
194
原创 239.滑动窗口最大值
已不是窗口中的元素，但9依然在队列中，且9为队列的队头元素，需要将9从队列的队头弹出。由队尾到队头 元素是单调递增的。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。初始时，窗口为1，队列中元素为9, 8, 7。窗口向右移动时(窗口2)发现。：队列中的元素是单调递增或单调递减的队列就是单调队列。滑动窗口每次只向右移动一位。对于这道题需要维护一个单调递增的队列。
2023-07-27 18:11:56
271
原创 918.环形子数组的最大和
结尾的最大子数组的和，所以dp[i] = dp[i - 1] + nums[i], 但是nums[i] 如果比dp[i - 1] + nums[i]还要大，那dp[i] = nums[i], 所以 dp[i] = Math.max(dp[i - 1] + nums[i], nums[i])。我们需要记录[0, i] 区间的最大值，这个区间是从0开始的，比方说[0, 2]区间的最大值为10，如果[0, 3]区间的和小于10，那么[0, 3]区间的和为[0, 2]区间的和。结尾的最大子数组的和。
2023-07-20 15:00:50
207
原创 vue2项目中使用本机图片的一些问题
GET http://localhost:8080/@/assets/club/2023-04-23/1682216045215shoot.jpg 404 (Not Found)
2023-05-09 23:43:35
943
原创 Rabbitmq报错:java.net.ConnectException: Connection refused: connect
Rabbitmq异常:java.net.ConnectException: Connection refused: connect
2022-07-31 15:19:22
2439
原创 For ‘mall-coupon‘ URL not provided. Will try picking an instance via load-balancing. org.springfram
For 'mall-coupon' URL not provided. Will try picking an instance via load-balancing.org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'umsMemberController': Injection of resource dependencies failed; nested exception
2022-07-28 10:57:24
6896
1
原创 docker笔记
docker常用命令镜像命令docker images 查看所有镜像docker serarch 搜索镜像docker pull 下载镜像docker rmi 删除镜像容器命令说明: 有了镜像才可以创建容器查看日志查看容器中的进程信息查看镜像的元数据进入当前正在运行的容器从容器内拷贝文件到主机上docker stats 容器id 查看这个容器消耗cpu情况commit 自己的镜像数据卷使用数据卷具名和匿名挂载所有的docker 容器内的卷，没有指定目录
2022-06-20 18:02:36
93
原创 mysql-knowedge
mysql面试知识点复习持续更新中…文章目录一.mysql的执行顺序二.sql基本语法1.创建数据库2. 创建表3. 修改表5. 插入数据6. 修改数据7. 删除数据deletetruncate 清空整个表，但保留表结构8. 查询distinct 去重关键字limit m, n 分页查询9.排序10.过滤11. 计算字段12.函数1.汇总函数2. 文本处理函数3. 日期时间处理函数4. 流程函数13.分组三.数据库系统原理1. 事务四.mysql条件、循环等结构if结构存储过程变量系统变量用户变量局.
2022-05-23 16:48:14
187
原创 43.字符串相乘
43.字符串相乘涉及到的相关题目：415.字符串相加题目描述：解法：竖式相加：num1 为乘数，num2为被乘数。num1与num2的每一位相乘之后再相加。注意补 0 操作代码：class Solution { public String multiply(String num1, String num2) { StringBuilder sb = new StringBuilder(); int len1 = num1.len
2022-04-23 23:47:14
475
1
原创 springboot项目中使用MultipartFile
MultipartFile的使用;@PostMapping("/upload/avatar")@ApiImplicitParam(dataType = "__File", dataTypeClass = MultipartFile.class, name = "file", value = "example file", required = true)public CommonResult uploadOssFile(@RequestPart MultipartFile file){ //获取
2022-04-22 19:50:03
1068
原创 org.springframework.context.ApplicationContextException: Failed to start bean ‘documentationPluginsB
springboot2.6.3版本，项目启动报错：org.springframework.context.ApplicationContextException: Failed to start bean 'documentationPluginsBootstrapper'; nested exception is java.lang.NullPointerException 解决方法：在配置文件(application.yaml）的配置里，加上下面这个： mvc: pathmatch:
2022-04-22 19:45:38
3520
3
原创 386.字典序排数
386.字典序排数题目描述：解法：回溯/深度优先搜索回溯回溯代码：class Solution { public List<Integer> lexicalOrder(int n) { backtrack(n); return rest; } List<Integer> rest = new ArrayList<>(); StringBuilder sb = new StringBuilde
2022-04-19 23:15:08
98
原创 819.最常见的单词
819.最常见的单词题目描述：解法：求出段落中所有的单词代码：class Solution { public String mostCommonWord(String paragraph, String[] banned) { String rest = ""; //函数返回值 paragraph = paragraph.toLowerCase(); //转为小写 int pre = 0; // paragraph.substrin
2022-04-17 23:50:01
141
原创 72.编辑距离
72. 编辑距离题目描述：解法：动态规划动态规划解题主要步骤：确定dp数组以及下标含义推出递推公式初始化确定遍历顺序本题分析如下 ：确定dp数组以及下标含义：dp[1] [j] 表示 [0, i - 1]的word1 和 [0, j - 1] 的word2的最小编辑操作为dp[i] [j]递推公式：(1) 如果 word1[i - 1] == word2[j - 1] 相等的话就什么也不用操作了，则dp[i] [j] = dp[i - 1] [j - 1](2) 如果
2022-04-16 11:26:09
763
原创 70爬楼梯
文章目录70. 爬楼梯 - 力扣题目描述:解法：动态规划爬楼梯规则：每次只能爬 1 或 2 个台阶，也就是说, 爬到第 i 阶是由第i - 1 和 i - 2 组成也可以通过推导找出规律：第1阶: 1 共 1 种第2阶: 1 + 1, 2, 共2种第3阶: 1 + 1 + 1, 1 + 2, 2 + 1， 共3种。。。。。。可以发现: 第 i 阶 = 第 i - 1 阶 + 第 i - 2 阶所以 我们只需知道 i = 1,和 i = 2时的值，就可以求出后面所有的。
2022-04-15 23:24:58
149
原创 41. 缺失的第一个正数
41. 缺失的第一个正数题目描述：解法：基于排序/Map排序:升序排列后，很容易找到第一个缺失的正数。代码：class Solution { public int firstMissingPositive(int[] nums) { Arrays.sort(nums); int len = nums.length; int i = 0; while(i < len){ if(nums[
2022-04-12 23:13:59
155
原创 53.最大子数组和
53.最大子数组和文章目录解法：动态规划优化题目描述：解法：动态规划动态规划主要解题步骤：确定dp数组以及下标含义根据dp数组推出状态转移方程初始化dp数组确定遍历顺序本题动态规划分析过程：dp[i] 表示 下标 i 结尾的最大连续和。如果 dp[i - 1] > 0 的话，dp[i] = nums[i] + dp[i - 1];如果dp[i - 1] < 0，dp[i] 就没必要再加上dp[i - 1]了，因为加上dp[i - 1]只会使dp[i] 变小,
2022-04-12 08:15:33
173
原创 6038. 向表达式添加括号后的最小结果
6038. 向表达式添加括号后的最小结果题目描述：解法：遍历求解最小即可class Solution { public String minimizeResult(String expression) { int len = expression.length(); //+位置 int mid = expression.indexOf("+"); // lL，rL分别为'('和')'的插入位置 int lL
2022-04-10 23:48:33
264
原创 6037. 按奇偶性交换后的最大数字
6037. 按奇偶性交换后的最大数字题目描述：解法：分别记录奇数、偶数，然后排序，最后将奇数、偶数放到合适位置class Solution { public int largestInteger(int num) { List<Integer> odd = new ArrayList<>();//记录偶数元素 List<Integer> even = new ArrayList<>();//记录奇数元素
2022-04-10 23:36:00
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人