![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
欧阳渣儿
这个作者很懒,什么都没留下…
展开
-
leetcode+剑指offer
dp 1.JZ30 连续子数组的最大和 描述 输入一个长度为n的整型数组a,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n). 提示: 1 <= n <= 500 -100 <= a[i] <= 100 示例1 输入: [1,-2,3,10,-4,7,2,-5] 返回值: 18 说明: 输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},因此输出为该子数组的和 18。 public clas原创 2021-10-10 21:40:54 · 54 阅读 · 0 评论 -
2021-05-31二维数组中的查找
1.暴力查找 bool Find(int target, vector<vector<int> > array) { vector<vector<int>>::iterator iter ; vector<int>::iterator it; for(iter = array.begin(); iter < array.end(); iter++) { for(.原创 2021-06-07 20:59:09 · 65 阅读 · 0 评论