01 2021 档案

字母大小全排列
摘要：784.字母大小全排列 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例： 输入：S = "a1b2" 输出：["a1b2", "a1B2", "A1b2", "A1B2"] 输入：S = "3z4" 输出：["3z4", "3 阅读全文
posted @ 2021-01-31 11:29 xiaoff 阅读(309) 评论(0) 推荐(0)
跳跃游戏 二
摘要：跳跃游戏 二 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的 阅读全文
posted @ 2021-01-31 10:54 xiaoff 阅读(95) 评论(0) 推荐(0)
跳跃游戏
摘要：跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达 阅读全文
posted @ 2021-01-31 10:52 xiaoff 阅读(66) 评论(0) 推荐(0)
子数组的最大累加和问题
摘要：#子数组的最大累加和问题 给定一个数组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 阅读(172) 评论(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 阅读(138) 评论(0) 推荐(0)
链表是否有环
摘要：#链表是否有环 ##判断给定的链表中是否有环。如果有环则返回true，否则返回false。 ##你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { if(head == null) retur 阅读全文
posted @ 2021-01-29 11:14 xiaoff 阅读(117) 评论(0) 推荐(0)
合并二叉树
摘要：合并二叉树 617.给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 来源：力扣（LeetC 阅读全文
posted @ 2021-01-29 11:12 xiaoff 阅读(87) 评论(0) 推荐(0)
剑指 Offer 68 - II. 二叉树的最近公共祖先
摘要：剑指 Offer 68 - II. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先） 阅读全文
posted @ 2021-01-18 09:46 xiaoff 阅读(55) 评论(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 阅读(54) 评论(0) 推荐(0)
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 阅读(163) 评论(0) 推荐(0)
剑指 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 阅读(86) 评论(0) 推荐(0)
剑指 Offer 14- I. 剪绳子
摘要：#剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪 阅读全文
posted @ 2021-01-10 09:26 xiaoff 阅读(71) 评论(0) 推荐(0)
228. 汇总区间
摘要：#228. 汇总区间 给定一个无重复元素的有序整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出： 阅读全文
posted @ 2021-01-10 08:31 xiaoff 阅读(72) 评论(0) 推荐(0)
剑指 Offer 67. 把字符串转换成整数
摘要：剑指 Offer 67. 把字符串转换成整数 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可 阅读全文
posted @ 2021-01-09 09:21 xiaoff 阅读(81) 评论(0) 推荐(0)
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
摘要：剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的 阅读全文
posted @ 2021-01-09 08:54 xiaoff 阅读(86) 评论(0) 推荐(0)
剑指 Offer 58 - I. 翻转单词顺序
摘要：剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blue 阅读全文
posted @ 2021-01-06 10:03 xiaoff 阅读(72) 评论(0) 推荐(0)
剑指 Offer 58 - I. 翻转单词顺序
摘要：#剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1： 输入: "the sky is blu 阅读全文
posted @ 2021-01-06 09:48 xiaoff 阅读(60) 评论(0) 推荐(0)
剑指 Offer 54. 二叉搜索树的第k大节点
摘要：#剑指 Offer 54. 二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 著作权归领扣 阅读全文
posted @ 2021-01-06 09:22 xiaoff 阅读(87) 评论(0) 推荐(0)
剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要：剑指 Offer 53 - II. 0～n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0 阅读全文
posted @ 2021-01-06 08:52 xiaoff 阅读(107) 评论(0) 推荐(0)
剑指 Offer 52. 两个链表的第一个公共节点
摘要：输入两个链表，找出它们的第一个公共节点。 如下面的这个链表： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with val 阅读全文
posted @ 2021-01-05 08:34 xiaoff 阅读(95) 评论(0) 推荐(0)
830. 较大分组的位置
摘要：#830. 较大分组的位置 在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。 分组可以用区间 [start, end] 表示，其中 阅读全文
posted @ 2021-01-05 08:11 xiaoff 阅读(105) 评论(0) 推荐(0)
剑指 Offer 48. 最长不含重复字符的子字符串
摘要：剑指 Offer 48. 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 阅读全文
posted @ 2021-01-04 10:00 xiaoff 阅读(83) 评论(0) 推荐(0)
剑指 Offer 39. 数组中出现次数超过一半的数字
摘要：剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 来源：力扣（LeetCode） 链 阅读全文
posted @ 2021-01-04 09:00 xiaoff 阅读(80) 评论(0) 推荐(0)
剑指 Offer 50. 第一个只出现一次的字符
摘要：剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 来源：力扣（LeetCode） 链接：https://leetcode-c 阅读全文
posted @ 2021-01-03 10:29 xiaoff 阅读(73) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu 阅读全文
posted @ 2021-01-03 08:52 xiaoff 阅读(90) 评论(0) 推荐(0)
86. 分隔链表
摘要：86. 分隔链表 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 来源： 阅读全文
posted @ 2021-01-03 08:36 xiaoff 阅读(78) 评论(0) 推荐(0)
剑指 Offer 29. 顺时针打印矩阵
摘要：剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2： 输入：matrix = [[1,2,3,4],[ 阅读全文
posted @ 2021-01-02 09:47 xiaoff 阅读(79) 评论(0) 推荐(0)
剑指 Offer 28. 对称的二叉树
摘要：剑指 Offer 28. 对称的二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return Just(root.left,root.right); } pu 阅读全文
posted @ 2021-01-02 08:56 xiaoff 阅读(71) 评论(0) 推荐(0)
剑指 Offer 27. 二叉树的镜像
摘要：剑指 Offer 27. 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2021-01-02 08:17 xiaoff 阅读(78) 评论(0) 推荐(0)
剑指 Offer 25. 合并两个排序的链表
摘要：#剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/ 阅读全文
posted @ 2021-01-02 08:11 xiaoff 阅读(85) 评论(0) 推荐(0)
剑指 Offer 22. 链表中倒数第k个节点
摘要：#剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一 阅读全文
posted @ 2021-01-01 09:26 xiaoff 阅读(78) 评论(0) 推荐(0)