- 博客(142)
- 收藏
- 关注
原创 【算法题解】54. 树的冗余连接
给定往一棵 $n$ 个节点 (节点值 $1~n$) 的树中添加一条边后的图。添加的边的两个顶点包含在 $1$ 到 $n$ 中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为 $n$ 的二维数组 $edges$ ,$edges[i] = [ai, bi]$ 表示图中在 $ai$ 和 $bi$ 之间存在一条边。请找出一条可以删去的边,删除后可使得剩余部分是一个有着 $n$ 个节点的树。如果有多个答案,则返回数组 $edges$ 中最后出现的那个。
2023-08-19 10:38:05 269
原创 【算法题解】53. 计封闭岛屿的数目
二维矩阵 grid 由 0(土地)和 1 (水)组成。岛是由最大的 4 个方向连通的 0 组成的群,封闭岛是一个 完全 由 1 包围(左、上、右、下)的岛。请返回 封闭岛屿*的数目。
2023-08-13 16:45:23 262
原创 【算法题解】48. 从中序与后序遍历序列构造二叉树
给定两个整数数组 `inorder` 和 `postorder`,其中 `inorder` 是二叉树的中序遍历,`postorder` 是同一棵树的后序遍历,请你构造并返回这颗 *二叉树* 。
2023-06-29 09:14:25 71
原创 【算法题解】47. 从前序与中序遍历序列构造二叉树
给定两个整数数组 `preorder` 和 `inorder` ,其中 `preorder` 是二叉树的先序遍历, `inorder` 是同一棵树的中序遍历,请构造二叉树并返回其根节点。
2023-06-29 09:04:58 171
原创 【算法题解】39. 子域名访问计数的递归解法
给你一个 计数配对域名 组成的数组 cpdomains ,解析得到输入中每个子域名对应的 计数配对域名 ,并以数组形式返回。可以按 任意顺序 返回答案。
2023-06-13 11:21:41 506
原创 【算法题解】35. 两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
2023-06-08 22:24:31 503
原创 基于 SpringBoot + Redis 实现分布式锁
基于 SpringBoot + Redis 实现的分布式锁,文末附有源码,欢迎多多交流,嘿嘿~
2023-05-19 16:37:25 2270 1
原创 【源码】Spring Cloud Gateway 是在哪里调用后端真实服务的?
我们知道 Spring Cloud Gateway 最终一定会将请求路由到后端的真实服务上,那么你知道 Spring Cloud Gateway 是在哪里调用的后端服务吗?
2023-04-26 23:17:35 666
原创 【源码】Spring Cloud Gateway 是在哪里匹配路由的?
综上,Spring Cloud Gateway 的路由匹配是在获取 Handler 的过程中,在 RoutePredicateHandlerMapping 中实现的,具体实现方法为 lookupRoute。最后将匹配到的路由设置到 exchange 的 gatewayRoute 属性上,供后续获取并使用。
2023-04-20 21:29:45 499
原创 【源码】Spring Cloud Gateway 启动时加载并缓存路由
在使用 Spring Cloud Gateway 进行路由转发时,它会在启动时就加载并缓存路由信息,以便在实际请求到来时能够快速进行路由转发。那么,Spring Cloud Gateway 是如何完成这一过程的呢?让我们一起从源码中寻找答案吧。
2023-04-14 20:18:30 1734
原创 【算法题解】23. 「滑动窗口最大值」单调队列解法
这是一道困难题,题解包含解题思路 + 动图展示。代码实现包含Java + Go。最后附有复杂度分析。
2023-04-10 21:24:07 344
原创 【算法题解】20. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。暴力解法 + 哈希表解法 + 双指针解法。
2023-03-24 19:59:40 884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人