![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
Roxas__
这个作者很懒,什么都没留下…
展开
-
53. 最大子数组和
对于这道题的动态规划解法,最关键的问题是从逻辑上把该问题划分为一个最适合的子问题集。如何理解最适合,最适合代表这种划分方法能带来解决该题最小的时间复杂度和空间复杂度。对于这道题而言,这个最适合的子问题集是用f(i)代表以第 i 个数结尾的「连续子数组的最大和」,那么我们只需要求出每个位置的 f(i),然后返回 f 数组中的最大值即可。这个划分方法很值得寻味,需要找到或是理出其背后的根源思想。...原创 2022-01-06 19:00:55 · 86 阅读 · 0 评论 -
力扣 #452 用最少数量的箭引爆气球(排序+贪婪) 笔记
#include <iostream>#include <vector>#include <algorithm>using std::vector;using namespace std;class Solution{public: int findMinArrowShots(vector<vector<int>>& points);};int Solution::findMinArrowShots(vect原创 2020-11-25 12:54:18 · 75 阅读 · 0 评论 -
力扣 #148排序链表 笔记(归并排序)
题目:因为时间复杂度要求(n*logn),所以考虑归并排序(但归并排序并不满足常数级的空间复杂度,还需要使用快慢指针?)。参考链接:https://www.cnblogs.com/chengxiao/p/6194356.html归并排序:把一个待排序列从中间分两半,每半再各自应用归并排序处理。分出来的左右两半的归并操作中,同样也是先把每半序列再从中间劈开,分成两个子序列,再应用归并排序,以此类推,由此看是一个递归操作。因此由此看来是,在每次归并函数调用中,先检测传进来的序列长度,如果序列中只有1原创 2020-11-21 19:47:17 · 191 阅读 · 0 评论