算法
文章平均质量分 92
本人写算法题的一些记录
寒栀秋
这个作者很懒,什么都没留下…
展开
-
力扣第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 · 1659 阅读 · 0 评论 -
树状数组---快速上手
定义:对于任意一个数组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 · 1706 阅读 · 0 评论 -
最长递增子序列的长度
给你一个正整数数组nums,输出其中最长严格递增子序列的长度。例如,给定数组为{1, 2, 6, 7, 2, 4, 5, 3},其最长严格递增子序列是:{1,2,4,5},长度是4,因此输出 4。原创 2024-04-03 22:23:11 · 1254 阅读 · 0 评论