xiaoff

2021年1月31日

摘要：跳跃游戏二给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的阅读全文

posted @ 2021-01-31 10:54 xiaoff 阅读(66) 评论(0) 推荐(0) 编辑

跳跃游戏

摘要：跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达阅读全文

posted @ 2021-01-31 10:52 xiaoff 阅读(61) 评论(0) 推荐(0) 编辑

2021年1月29日

子数组的最大累加和问题

摘要： #子数组的最大累加和问题给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据时间复杂度为O(n)，空间复杂度为O(1) 示例1 输阅读全文

posted @ 2021-01-29 11:17 xiaoff 阅读(154) 评论(0) 推荐(0) 编辑

买卖股票的最好时机

摘要： #买卖股票的最好时机: ##假设你有一个数组，其中第 i\ i i 个元素是股票在第 i\ i i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。示例1 输入 [1,4,2] 返回值 3 示例2 输入 [2,4,1] 返回值 2 p 阅读全文

posted @ 2021-01-29 11:16 xiaoff 阅读(123) 评论(0) 推荐(0) 编辑

链表是否有环

摘要： #链表是否有环 ##判断给定的链表中是否有环。如果有环则返回true，否则返回false。 ##你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { if(head == null) retur 阅读全文

posted @ 2021-01-29 11:14 xiaoff 阅读(107) 评论(0) 推荐(0) 编辑

合并二叉树

摘要：合并二叉树 617.给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 来源：力扣（LeetC 阅读全文

posted @ 2021-01-29 11:12 xiaoff 阅读(70) 评论(0) 推荐(0) 编辑

2021年1月18日

剑指 Offer 68 - II. 二叉树的最近公共祖先

摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）阅读全文

posted @ 2021-01-18 09:46 xiaoff 阅读(37) 评论(0) 推荐(0) 编辑

剑指 Offer 42. 连续子数组的最大和

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

posted @ 2021-01-18 09:10 xiaoff 阅读(52) 评论(0) 推荐(0) 编辑

2021年1月14日

1018. 可被 5 整除的二进制前缀

摘要： 1018. 可被 5 整除的二进制前缀给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true 阅读全文

posted @ 2021-01-14 08:32 xiaoff 阅读(139) 评论(0) 推荐(0) 编辑

2021年1月11日

剑指 Offer 26. 树的子结构

摘要： #剑指 Offer 26. 树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。 class Solution { public boolean isSubStructure(TreeNode A, T 阅读全文

posted @ 2021-01-11 09:31 xiaoff 阅读(70) 评论(0) 推荐(0) 编辑

公告