摘要：
#子数组的最大累加和问题 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 时间复杂度为O(n)，空间复杂度为O(1) 示例1 输 阅读全文
摘要：
#买卖股票的最好时机: ##假设你有一个数组，其中第 i\ i i 个元素是股票在第 i\ i i 天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 示例1 输入 [1,4,2] 返回值 3 示例2 输入 [2,4,1] 返回值 2 p 阅读全文
摘要：
#链表是否有环 ##判断给定的链表中是否有环。如果有环则返回true，否则返回false。 ##你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { if(head == null) retur 阅读全文
摘要：
合并二叉树 617.给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 来源：力扣（LeetC 阅读全文