java笔试题
chengwhhu
这个作者很懒,什么都没留下…
展开
-
经典笔试面试题-数组中最大的子数组之和
用java语言实现一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值,要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,那么最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18package HuaWei;public class Main2 { pu原创 2016-09-24 18:00:19 · 446 阅读 · 0 评论 -
如何判断是否有环,如何计算环的长度,如何判断环的入口点
转:http://blog.csdn.net/thefutureisour/article/details/8174313 1.如何判断是否有环?如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。 2.如何计算环的长度?第一次相遇(超一圈)时开始计数,第二次相遇时停止计数。 3.如何判断环的入口点:碰撞点p到连接点的距离=头指转载 2016-09-24 21:45:42 · 714 阅读 · 0 评论