摘要：1.连续子数组的最大和 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 数据范围: 1 <= n <= 10^51<=n<=105 -100 <= a[i] <= 100−100<=a[i]<=100 要求:时间复杂度为 O(n)，空间复杂 阅读全文

摘要：以下是和树相关的笔试题 1.计算二叉树的深度 题目是 从根节点到叶节点的路径，所以就是求出二叉树的层数即可。 有以下几种解决办法： 方法一：采用递归的方式，分别计算左子树节点的深度和右子树深度，最终深度为左子树深度和右子树深度最大值添加1； 方法二：采用队列的方式，一层一层的遍历，没遍历一层将下一层 阅读全文

摘要：最近在刷面试题，以下是对链表面试题的总结： 1.从尾部到头部打印链表； 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 主要有三种方法： （1）创建一个数组，遍历链表时，将链表值存入数组当中，遍历结束后，从尾部到头部遍历；时间复杂度o(n)，空间复杂度o(n); （2）创 阅读全文