- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指Offer55-II题解-平衡二叉树
问题描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4
2021-03-20 16:39:56
200
原创 leetcode题解25-K个一组翻转链表
问题描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[2,1,4,3,5]示例 2：输入：head = [1,2,3,4,5], k = 3输出：[3,2,
2021-03-20 16:28:20
219
原创 剑指Offer07题解-重建二叉树
问题描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制：0 <= 节点个数 <= 5000解题思路：对于任意一颗树而言，前序遍历的形式总是[ 根节点, [左子树的前序遍历结果],
2021-03-20 16:08:42
124
原创 leetcode题解236-二叉树的最近公共祖先
问题描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3,5,1,6,2,0,8,n
2021-03-10 11:43:41
201
原创 leetcode题解132-分割回文串 II
问题描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1：输入：s = "aab"输出：1解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。示例 2：输入：s = "a"输出：0示例 3：输入：s = "ab"输出：1 提示：1 <= s.length <= 2000s 仅由小写英文字母组成解题思路设 f[i]表示字符串的前缀 s[0…i]的最少分割次数。要想得出
2021-03-08 18:26:37
373
原创 leetcode题解131-分割回文串
问题描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]示例 2：输入：s = "a"输出：[["a"]] 提示：1 <= s.length <= 16s 仅由小写英文字母组成解题思路：回溯 + 动态规划预处理由于需要求出字符串 s 的所有分割方案，因此我们考虑使用搜索 + 回
2021-03-08 12:30:48
381
原创 leetcode题解5-最长回文子串
问题描述给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a" 提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成解题思路对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首
2021-03-08 11:03:39
184
原创 离散数学-群和环
半群和独异点代数系统是由一个非空集合加上一个或几个运算构成的。从这节起，我们要介绍一些特殊的代数系统。所谓特殊，是指这些代数系统中的运算具有特殊的性质。我们要介绍下列一-些代数系统:1.半群：定义:设S是非空集合，★是S上的二元运算，如果★在S上满足封闭性、可结合性，则称<S,*>是半群。2.独异点：设<M,★>是个半群，如果★运算有幺元，则称<M,★>是独异点，也称它是含幺半群。3、可交换半群设<S,★>是半群，如★是可交换的，则称
2021-03-07 20:12:14
8353
2
原创 leetcode题解279-完全平方数
问题描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3 解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 +
2021-03-07 16:47:41
487
1
原创 leetcode题解179-最大数
问题描述给定一组非负整数 nums，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出："210"示例 2：输入：nums = [3,30,34,5,9]输出："9534330"示例 3：输入：nums = [1]输出："1"示例 4：输入：nums = [10]输出："10"提示：1 <= nums.length <= 100
2021-03-07 16:36:35
650
3
原创 离散数学-代数系统
二元运算二元运算基本概念运算的概念整数集合上的相反数运算自然数集合上的加法运算集合中任何一个或两个元素都可以进行运算，且运算的结果唯一。运算的概念减法不是自然数集合N上封闭的二元运算除法不是整数集合I上的二元运算除法是实数集合R上的封闭的二元运算运算的表示及运算表运算表：用来表示有穷集合上的运算二元运算的性质封闭性：设 * 是X上的二元运算，如果对任何的x,y∈X，有x * y∈X，则称*在X上封闭。例如，自然数集合N上的加法和乘法封闭，而减法不封闭。从运算表可以很
2021-03-02 21:34:53
4216
原创 leetcode238-除自身以外数组的乘积
问题描述给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的
2021-03-02 15:21:49
202
原创 leetcode题解-买卖股票的最佳时机
买卖股票的最佳时机I问题描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 =
2021-03-02 13:13:36
417
原创 leetcode191-打家劫舍
问题描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输
2021-03-02 12:06:52
108
1
原创 动态规划之线性DP
所谓线性DP是，是指我们的递推方程是有着明显的线性关系的。动态规划中每个状态都是多维的状态，多维状态有一个求解的顺序，比如背包问题是一个二维的，求的时候一行一行的来求，这样的DP我们称之为线性DP。数字三角形问题描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2
2021-03-01 18:45:41
378
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人