![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 72
Yumvix
这个作者很懒,什么都没留下…
展开
-
《剑指offer》第44题
我好菜呀 数个数的题目脑子总是转不动 #define _CRT_SECURE_NO_WARNINGS #include<stdlib.h> #include<iostream> #include<string> #include<sstream> #include<vector> using namespace std; char...原创 2018-07-08 22:11:10 · 323 阅读 · 0 评论 -
汉诺塔问题递归
汉诺塔问题递归思路 马上就要找工作了,现在感觉自己菜的像狗,在《剑指offer》上看到求一个数组最大子数组的问题(要求时间复杂度是O(n)),没思路,先想着用递归求解,一直想不出来。思路是设数组为arr[0,n): 取第一个元素arr[0],剩下数组subArr[1, n)为另一个,问题变为在数列前增加arr[0] 与subArr[1, n)中最大子数组关系问题 现关心整体解和部分解的关系 ...原创 2018-07-07 03:11:00 · 753 阅读 · 0 评论 -
最大子数组问题
求最大子数组 接着昨天的思考,汉诺塔问题递归。我思考最大子数组时候一直想着递归的思路是这样的: arr[0,…,start,…,end,…,temp,…,length) ————⬆——–⬆———|————– 通过维护start,end两个指针指向当前arr[0,temp)数组中的最大子数组 数组变为arr[0,temp+1),则如果sum[end+1,…,temp+1)&gt;0,则en...原创 2018-07-07 16:32:22 · 527 阅读 · 0 评论