摘要: 我最弱只能发水题 阅读全文
posted @ 2018-04-25 20:25 PushinL 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度$O(n)$ 阅读全文
posted @ 2018-04-25 20:17 PushinL 阅读(1186) 评论(0) 推荐(0) 编辑
摘要: 记搜 阅读全文
posted @ 2018-04-25 20:13 PushinL 阅读(617) 评论(1) 推荐(0) 编辑
摘要: ~~markdown好像炸了~~ 不管了懒得改能看懂就行233 算了吧良心一点改好了 有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。 ~~请无视CSDN的水印~~ 要求输出最大和 接下来,我们来分析一下解题思路: 用二维数组来存 阅读全文
posted @ 2018-04-25 19:40 PushinL 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 由于每个子串以0开头,以0结束. 容易得到:0的个数必须比1多. 我们设置一个统计数量的变量cnt. 由于不知道子串个数,防止炸空间,用二维的动态数组vector. 先输入 然后扫一遍,遇到0 cnt++,并且把0的位置压进数组.遇到1 cnt ,并把1的位置压进数组.因为遇到0后再遇到1 cnt的 阅读全文
posted @ 2018-04-25 12:02 PushinL 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 我好菜我好菜 阅读全文
posted @ 2018-04-25 11:50 PushinL 阅读(266) 评论(0) 推荐(0) 编辑