算法精解-数组
关注
分享
扫一扫
算法精解-数组
Happy_Traveller
这个作者很懒，什么都没留下…
展开
-
买卖股票的最佳时机（121）
计算时间复杂度O(N)，空间复杂度O(1)。原创 2025-03-29 20:31:36 · 254 阅读 · 0 评论 -
将有序数组转换为二叉搜索树（108）
计算时间复杂度O(N)，空间复杂度O(N)。原创 2025-03-29 20:00:45 · 161 阅读 · 0 评论 -
子集||（90）
计算的时间复杂度O(N2exp(N))，一共有N个数字，每一个数字都会作为头数字计算子集，在子集中每一个数字都会进入子集和不进入子集2个状态。空间复杂度O(N)，这里主要用一个N维bool数字记录status，同时递归中栈空间累积最多N层。原创 2025-03-23 17:35:21 · 199 阅读 · 0 评论 -
删除有序数组中的重复项（26）
计算时间复杂度O(N)，空间复杂度O(1)，原创 2025-03-15 21:15:55 · 269 阅读 · 0 评论 -
子集（78）
计算时间复杂度O(N*2expN)，空间复杂度O(N)，原创 2025-03-08 21:56:26 · 258 阅读 · 0 评论 -
杨辉三角形（118）
时间复杂度O(n2)，空间复杂度O(n2), 注意vector的初始化构造函数，和resize，让代码简洁。原创 2025-01-25 19:10:42 · 265 阅读 · 0 评论 -
杨辉三角2（119）
【代码】杨辉三角2（119）原创 2025-03-02 10:25:31 · 128 阅读 · 0 评论 -
只出现一次的数字（136）
计算复杂度O(N)，空间复杂度O(1).原创 2025-03-01 19:47:42 · 144 阅读 · 0 评论 -
合并区间（56）
时间计算复杂度O(NlogN)---sort 排序，空间复杂度O(1)，不需要重新构建数组，这里面通过cur_index记录intervals数组的当前填充位置，算法细节见注释。原创 2025-02-22 20:49:40 · 192 阅读 · 0 评论 -
接雨水（42）
计算时间复杂度O(N)，空间复杂度O(N)，这是一个dp的算法题，详情请看注释。原创 2025-02-22 19:38:36 · 182 阅读 · 0 评论 -
最大子数组和（53）
总结：计算时间复杂度O(N)，空间复杂度O(1)，原创 2025-02-15 14:53:05 · 115 阅读 · 0 评论 -
汇总区间（228）
计算时间复杂度O（N），空间复杂度O（1）。原创 2025-02-09 19:34:14 · 219 阅读 · 0 评论 -
全排列（46）
这道题很容易让人想到递归的方法，同时需要回溯。计算的时间复杂度O(N * N!)，空间复杂度主要来自递归在栈空间上的使用，因为调用N次，每次使用的占空间固定为O(1)，所以空间复杂度是O(N)。原创 2025-02-04 18:44:08 · 218 阅读 · 0 评论 -
搜索插入位置（35）
计算时间复杂度O(N)，空间复杂度O(1)。原创 2025-02-03 19:42:05 · 298 阅读 · 0 评论