剑指Offer
Cold__Winter
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 42. 连续子数组的最大和 / LeetCode 53. 最大子序和 / LintCode 41. 最大子数组
这三道题其实是一样的题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。样例输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。输入:[1,2,3,4]输出:10解释:符合要求的子数组为[1,2,3,4],其最大和为 10。思路+代码返回子数组的最大值就可以了,用一个变量记录当前累加的最大结果,一个变量记录累加结果的最大值。如果加了当前数之后,结果原创 2020-08-25 09:49:27 · 105 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表 Java
文章目录题目描述题解:方法一:栈方法二:递归题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000题解:方法一:栈这里最容易想到的一种方式就是把链表的节点全部压栈,因为栈是先进后出的一种数据结构,全部压栈之后再一个个出栈即可,压栈完之后再一个个出栈public int[] reversePrint(ListNode head) { S转载 2020-08-19 11:08:24 · 210 阅读 · 0 评论