摘要: 分析: 结合之前的写好的两个排序的思想,这个几乎没有阻碍就写出来了,但是明显写的慢,对vector没有python的切片这种都不太清晰,明显经验不足。 但是这个题给我提示,还是要画图,分析又快又好,关键是能验证你的想法能不能行。 而且,一个困难的问题,可以拆成多了小题解决,比如这个,分为递归归并策略 阅读全文
posted @ 2019-03-23 17:08 深夜十二点三十三 阅读(210) 评论(0) 推荐(0)
摘要: 分析: 这次做的挺好的,只有一处错误,就是忘了设置l1的第一个值一定小于l2的第一个值。其他没有任何错误,做的如此顺利的原因在于我通过画图举例,尽可能把所有案例都想到了,然后对比图示写的(链表不画图纯靠脑子我会懵),好吧其实还是这个题简单。 这个题给我做题的经验,就是先画图,举例,实现一般功能的案例 阅读全文
posted @ 2019-03-23 16:26 深夜十二点三十三 阅读(221) 评论(0) 推荐(0)
摘要: 分析: 一个简单题啊,还是情况没分析到位,一开始思路错了。 后来思路对了,但是程序总是有毛病,但是总得来说还是情况没分析到位。 阅读全文
posted @ 2019-03-23 11:18 深夜十二点三十三 阅读(236) 评论(0) 推荐(0)
摘要: 分析: 和上个类似,也是O(n^2)时间复杂度遍历。 阅读全文
posted @ 2019-03-23 10:25 深夜十二点三十三 阅读(162) 评论(0) 推荐(0)
摘要: 分析: 不写代码永远不知道自己有多菜,一个快排写的我哭了,然后说主要思想: 未注释的是别人的代码,排序后,令【a,。。。。,b,c】这种形式,让c从右往左遍历,a初始化为0,从左向右移动,b初始化c-1,从右往左移动。在c遍历中,计算a+b,若a+b<-c,说明a太小了,a++,若a+b>-c,说明 阅读全文
posted @ 2019-03-23 09:30 深夜十二点三十三 阅读(144) 评论(0) 推荐(0)