- 博客(49)
- 收藏
- 关注
RSS订阅原创 代码随想录【栈与队列】
请你仅使用两个栈实现先入先出队列。void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true；否则，返回 false你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 isempty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者。
2025-11-25 16:58:58
14
原创 代码随想录【字符串】
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
2025-11-18 10:54:07
431
原创 代码随想录【数组】
代码随想录,leetcode刷题【数组】，本文章只是为了个人学习需要，以及方便跟大家分享交流，如果有侵权，一定要联系我！不要举报我，不要封我号！！！
2025-10-31 15:06:08
916
原创 网关路由以及网关登录校验（网关过滤器、JWT令牌、拦截器）
网关就是网络的关口。数据在网络间传输，从一个网络传输到另一网络时就需要经过网关来做数据的路由和转发以及数据安全的校验。前端请求不能直接访问微服务，而是要请求网关：网关本身也是一个独立的微服务，因此也需要创建一个模块。大概步骤如下：单体架构时我们只需要完成一次用户登录、身份校验，就可以在所有业务中获取到用户信息。而微服务拆分后，每个微服务都独立部署，不再共享数据。也就意味着每个微服务都需要做登录校验，这显然不可取。我们的登录是基于JWT来实现的，校验JWT的算法复杂，而且需要用到秘钥。如果每个微服务都去做登
2025-07-24 18:00:32
1034
原创 服务注册nacos和OpenFerign(用于封装跨服务之间的调用方法）
在大型微服务项目中，服务提供者的数量会非常多，为了管理这些服务就引入了的概念。
2025-07-16 22:12:15
1069
原创 leetcode 搜索插入位置 java
最后跳出循环时，left>right。在跳出循环前，left= mid=right。为什么最后return 的是left。
2025-06-15 22:17:06
288
原创 leetcode 路径总和III java
参考leetcode上大神的思路：https://leetcode.cn/problems/path-sum-iii/solutions/596361/dui-qian-zhui-he-jie-fa-de-yi-dian-jie-s-dey6，添加了自己的注释。前缀和为Long类型。recur函数里要有。,或者宏观定义一下。
2025-06-12 17:28:00
284
原创 leetcode 从中序与后序序列 or 从前序与中序序列 构造二叉树 java
2.2 找到前序遍历的第一个元素or 后序遍历的最后一个元素在中序遍历中的位置。2.5 创建root.left和root.right。2.4 保存中序左子树个数，用来确定后序数列的个数。2.1 判断有没有元素，没有的话返回null。从中序与后序遍历序列构造二叉树。从前序与中序遍历序列构造二叉树。2.3 构造root节点。
2025-06-12 16:18:08
278
原创 leetcode 两两交换链表中的节点 java
递归法：参考了Leetcode评论区大神的方法，很直白！如果觉得很绕的话，直接把节点都定义出来。我首先想到的是迭代，因为我不会用递归。两种方法：递归法和迭代法。
2025-05-24 16:59:46
353
原创 leetcode 两数相加 java
一开始没看懂题目，没明白逆序是啥意思，原来就是从右向左看链表。返回链表的时候，只需要返回链表的头节点即可，即返回了整个链表。算法和代码都可以参考这篇博客，只不过这个是c++版本的。
2025-05-24 14:59:12
274
原创 leetcode 旋转数组 java
将原数组下标为 i 的元素放至新数组下标为 (i+k)modn 的位置，最后将新数组拷贝至原数组即可。本来想用栈或者队列来解决，发现一直报k>nums.length的错。
2025-05-20 22:59:25
365
原创 leetcode 和为 K 的子数组 java
定义一个hashmap，key为前缀项和，value为前缀项和出现的次数。一开始没太理解题目是啥意思，后来看了一下解题，才读懂题目。，就是要看一下之前的前缀项和有没有等于pre-k的。前缀项和+hashmap。
2025-05-20 17:46:36
112
原创 leetcode 字母异位词分组 java
先把strs字符串数组中的每个字符串排序，排序后的字符串作为list的key。每个字符串被加到对应key的list中。把list再加到map中，最后返回map的value。
2025-05-18 17:27:56
191
原创 leetcode 最长公共子序列 java
一开始没用动态规划写，虽然写出来了，但是提交的时候一直报错，也不知道怎么改，就看了解题，用了动态规划。
2025-05-17 17:41:25
220
原创 leetcode跳跃游戏I 和II 总结
搜了很多博客，还是不理解思路，想到代码随想录有两道题，当时我也是理解了，现在再重新复习和整理一下思路。跳跃游戏I 只需要判断能不能到达数组末尾，而跳跃游戏II还需要确认到达数组末尾之后需要最小的步数。，因为i超过了当前能到达的最远距离。贪心算法，但是不知道贪心在哪儿。,那么就要执行下一步，
2025-05-11 16:00:26
197
原创 leetcode 前k个高频元素 java
Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。关于Map的讲解，参考博客https://blog.youkuaiyun.com/Sunshineoe/article/details/122016550。keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。Map提供了一些常用方法，如keySet()、entrySet()等方法。
2025-05-10 17:13:14
157
原创 leetcode 数组中的第k大元素 java
以数组某个元素（一般选取首元素）为基准数，将所有小于基准数的元素移动至其左边，大于基准数的元素移动至其右边。对 左子数组 和 右子数组 递归执行 哨兵划分，直至子数组长度为 1 时终止递归，即可完成对整个数组的排序。但是面试的时候不能就这么写吧，就开始学leetcode官方给出的第二种方法。下图展示了数组 [2,4,1,0,3,5] 的快速排序流程。参考leetcode评论区，这种方式确实好理解一些。一开始直接用类自动排序，贼拉方便。
2025-05-10 15:56:48
204
原创 leetcode每日温度java
之后参考了这篇博客和卡码笔记https://blog.youkuaiyun.com/xiaoshiguang3/article/details/145503217。要注意while()的&&左右顺序不能更改，要不然还是会报栈为空的错。知道用栈，但是不知道怎么用，最后自己用数组写出来了，但是超出时间限制。
2025-05-10 15:14:06
155
原创 leetcode字符串解码
Java Character.isWhitespace() 方法,判断字符是否为空白字符。Java Character.isUpperCase() 方法,判断字符是否为大写字母。Java Character.toUpperCase() 方法,将小写字符转换为大写。Java Character.toLowerCase() 方法,将大写字符转换为小写。Java Character.isLetter() 方法,判断字符是否为字母。Java Character.isDigit() 方法,判断字符是否为数字。
2025-05-09 23:30:59
322
原创 最小栈leetcode
这道题需要定义两个栈，一个正常存储，另一个只存储最小值。当正常栈删减时，最小栈需要进行实时更新最小值。我一看到这种类似底层的题就有点怕，生理畏惧，但是还是要硬着头皮学。
2025-05-09 22:25:33
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人