2020 年 4月 13 日随笔档案 - Nirogo

2020年4月13日

摘要：面试题42. 连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2, 阅读全文

posted @ 2020-04-13 22:41 Nirogo 阅读(257) 评论(0) 推荐(0)

面试题 08.01. 三步问题

摘要：面试题 08.01. 三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1: 输入：n = 3 输出：4 说明: 有四种走法示例2: 输入：n = 5 输出：13 阅读全文

posted @ 2020-04-13 22:11 Nirogo 阅读(328) 评论(0) 推荐(0)