- 博客(2)
- 收藏
- 关注
RSS订阅原创 合并排序数组
这道题是两个数组两个指针的题目。由于两个数组已经排序好了。 所以只需要两个指针分别指向两个数组，然后取两个小指针指向数当中比较小的那个然后从那个数组当中选出小的数，然后相应的指针指向下一个元素。 两个指针扫完数组之后，他们就相应的合并到一起了。 ...
2021-07-02 11:39:51
37
原创 最小子数组
这道题和max subarray很类似，我用local 和 global 的dp方式阔以解决这道 那么我们来看动态规划的四个要素分别是什么? State: localmin[i] 表示以当前第i个数最为结尾的最小连续子数组和。 globalmin[i] 表示以当i个数里面(可以不以第i个作为结尾）的最小连续子数组和。 Function: localmin[i] = min(localmin[i - 1] + nums.get(i), nums.get(i)); globalmin[i] = min(glob
2021-07-02 11:36:43
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人