- 博客(7)
- 收藏
- 关注
原创 电话号码的字母组合
今天在 leetcode 上刷题的时候,又刷到一个组合的问题,下面是这道题的链接,感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/letter-combinations-of-a-phone-number/示例 1:输入:digits = "23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2:输入:digits = ""输出:[]示例 3:输入:digits = "2"输出:["a","b","c"]这也
2022-09-12 11:37:29
172
原创 组合问题 2
虽然是中秋节,但是还要继续学习。今天在 leetcode 上刷题的时候,又刷到一个组合的问题,下面是这道题的链接,感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/combination-sum-iii/找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:只使用数字1到9,每个数字 最多使用一次 。返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以
2022-09-11 12:52:09
126
原创 一个简单组合问题的算法
今天在 leetcode 上刷题的时候,刷到这样一道题,下面是这道题的链接,感兴趣的小伙伴也可以去尝试一下。https://leetcode.cn/problems/combinations/题目大概就是:给定两个整数n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。乍一看这道题目,想到的就是一个个尝试任何一种可能,然后想到使用多个 for 循环,但是仔细一想,for 循环的个数是和 k 相等的,而 k 是一个变量,无法得知,这样也就不好写这么一个多重循环。最后看了题解,要用迭代法。下面记录
2022-09-10 17:30:05
152
原创 二叉树的最近公共祖先
今天在 leetcode 上面刷到这样一道题: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”有兴趣的小伙伴可以去 leetcode 上面做下这道题,https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/我想了挺久的,最后使用的方法还是比较
2022-09-07 20:46:16
655
原创 JdkDynamicAopProxy
package org.springframework.aop.framework; import java.io.Serializable; import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; import java.util.List; import org.aopalliance.intercept.MethodInvocat...
2021-07-09 17:16:20
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人