i余数-CSDN博客

原创【算法题解】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

原创【算法题解】52. 分割圆的最少切割次数

给你一个整数 n ，请你返回将圆切割成相等的 n 等分的最少切割次数。

2023-08-06 10:39:10 283

原创【算法题解】51. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

2023-07-25 20:30:07 212

原创【算法题解】50. 二叉树的直径

给你一棵二叉树的根节点，返回该树的「直径」。

2023-07-06 09:58:12 156

原创【算法题解】49. 二叉树的序列化与反序列化

请设计一个算法来实现二叉树的「序列化与反序列化」

2023-07-04 09:34:18 107

原创【算法题解】48. 从中序与后序遍历序列构造二叉树

给定两个整数数组 `inorder` 和 `postorder`，其中 `inorder` 是二叉树的中序遍历，`postorder` 是同一棵树的后序遍历，请你构造并返回这颗 *二叉树* 。

2023-06-29 09:14:25 71

原创【算法题解】47. 从前序与中序遍历序列构造二叉树

给定两个整数数组 `preorder` 和 `inorder` ，其中 `preorder` 是二叉树的先序遍历， `inorder` 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

2023-06-29 09:04:58 168

原创【算法题解】46. 二叉树的层序遍历

给你二叉树的根节点 `root` ，返回其节点值的层序遍历。

2023-06-29 09:02:34 60

原创【算法题解】45. N叉树的层序遍历

给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

2023-06-28 14:34:10 207

原创【算法题解】44. N 叉树的前序遍历（递归 + 迭代）

给定一个 n 叉树的根节点 root ，返回其节点值的前序遍历。

2023-06-28 14:32:38 80

原创【算法题解】43. 二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的「后序遍历」。

2023-06-27 09:19:57 99

原创【算法题解】42. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。

2023-06-27 09:15:59 85

原创【算法题解】41. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的中序遍历。

2023-06-23 21:04:03 237

原创【算法题解】40. 数组的度

给定一个非空且只包含非负数的整数数组 `nums`，数组的 **度** 的定义是指数组里任一元素出现频数的最大值。

2023-06-20 14:43:53 687

原创【算法题解】39. 子域名访问计数的递归解法

给你一个计数配对域名组成的数组 cpdomains ，解析得到输入中每个子域名对应的计数配对域名，并以数组形式返回。可以按任意顺序返回答案。

2023-06-13 11:21:41 506

原创【算法题解】38. 括号的生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且「有效的」括号组合。

2023-06-11 13:26:43 1038

原创【算法题解】37. Pow(x, n)

实现 pow(x,n) ，即计算 x 的整数 n 次幂函数。

2023-06-10 11:05:02 661

原创【算法题解】36. 对称二叉树的递归解法

给你一个二叉树的根节点 root ，检查它是否轴对称。

2023-06-08 22:41:31 408

原创【算法题解】35. 两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

2023-06-08 22:24:31 503

原创【算法题解】34. 二叉树的最小深度

给定一个二叉树，找出其最小深度。简单递归 + 深度优先搜索 + 广度优先搜索

2023-06-05 23:07:28 485

原创【算法题解】33. 二叉树的最大深度

给定一个二叉树，找出其最大深度。

2023-06-02 09:15:16 459

原创【算法题解】32. 验证二叉搜索树的递归解法

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

2023-05-30 19:54:47 548

原创【算法题解】31. 翻转二叉树的递归解法

这是一道简单题。给你一棵二叉树的根节点 root$，翻转这棵二叉树，并返回其根节点。

2023-05-28 19:45:37 758

原创【算法题解】30. 全排列的递归解法

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。

2023-05-26 15:57:19 556 1

原创基于 SpringBoot + Redis 实现分布式锁

基于 SpringBoot + Redis 实现的分布式锁，文末附有源码，欢迎多多交流，嘿嘿～

2023-05-19 16:37:25 2268 1

原创【算法题解】29. 组合的递归解法

这是一道中等难度的题。

2023-05-18 12:08:37 515

原创【源码】Spring Cloud Gateway 是在哪里调用后端真实服务的？

我们知道 Spring Cloud Gateway 最终一定会将请求路由到后端的真实服务上，那么你知道 Spring Cloud Gateway 是在哪里调用的后端服务吗？

2023-04-26 23:17:35 664

原创【算法题解】28.子集的递归解法

给你一个整数数组 nums ，数组中的元素互不相同*。返回该数组所有可能的子集（幂集）。

2023-04-24 22:43:06 422

原创【算法题解】27. 实现一个LRU缓存

设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。

2023-04-23 12:59:07 568

原创【算法题解】26. 求串联子串的位置

给定一个字符串 s 和一个字符串数组 words，返回所有串联字串在 s 中的开始索引。

2023-04-22 10:30:04 355

原创【源码】Spring Cloud Gateway 是在哪里匹配路由的？

综上，Spring Cloud Gateway 的路由匹配是在获取 Handler 的过程中，在 RoutePredicateHandlerMapping 中实现的，具体实现方法为 lookupRoute。最后将匹配到的路由设置到 exchange 的 gatewayRoute 属性上，供后续获取并使用。

2023-04-20 21:29:45 499