![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
文章平均质量分 77
ooleaf123
这个作者很懒,什么都没留下…
展开
-
笔试最长子数组和最大子矩阵c#
今天笔试题记录下1。最长和为0的子数组,例如1,2,3,-2,4,-3,2,-4,-2,0,6,7结果是2,3,-2,4,-3,2,-4,-2,0大致思想是用递归的做法:如果一个序列自身不是最长的和为0的子数组,那么就比较这个序列去掉左边一位和去掉右边一位的两个序列中最长的最长子数组。不过时间复杂度应该是n+2(n-1)+2(n-2)+....+2*1=O(n^2),回头想想有没有更高原创 2015-09-25 22:49:37 · 420 阅读 · 0 评论 -
9-19笔试
今天携程笔试三道编程题记录一下1.求的斐波那契数列的第n位值比较简单通过递归实现using System;namespace 兔子数列{ class Program { static void Main(string[] args) { string str; int n=0;原创 2015-09-19 21:18:17 · 297 阅读 · 0 评论