- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长递增子序列的长度
给你一个正整数数组nums，输出其中最长严格递增子序列的长度。例如，给定数组为{1, 2, 6, 7, 2, 4, 5, 3}，其最长严格递增子序列是：{1,2,4,5}，长度是4，因此输出 4。
2024-04-03 22:23:11
1266
原创 树状数组---快速上手
定义：对于任意一个数组a[1....n]而言（放弃数组的第0个位置），我们可以构造它的树状数组c[1.....n]让数组 a 的前缀和，即prex[x]，满足：x 被二进制分解为：$$\Large x = 2^{i_1} + 2^{i_2}+2^{i_3}+...+2^{i_m} ,其中 i_1 > i_2 > i_3 ...$$则$$$$
2024-01-11 00:43:20
1718
原创 力扣第40题 组合总和2
对于 [1,2,2,2,5],target = 5 来说，当选择了第0号元素和第1号元素，那么接下来可以选第2号元素或第3号元素，这就出现了重复解。当前选择下标为i的元素，那么下次选择就可以选下标为 i+1,i+2,...len-1 的元素。对于元素2，选择2个。left = 4 - 2*2 = 0 --> 将 [1,2,2]加入到结果集。就是一旦在深度遍历的时候，出现了重复的问题，那么，可以将出现问题的源头。输入: candidates = [10,1,2,7,6,1,5], target = 8,
2024-01-09 16:40:56
1665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人