![](https://img-blog.csdnimg.cn/d3d0ad5cb6444a579e45dbbdacb85aa7.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
该专栏收录自己在LeetCode刷题的解题分享记录错误。
纸短勤常在
萌新一枚,请多指教!
展开
-
剑指 Offer42.连续子数组的最大和
文章目录剑指Offer42.连续子数组的最大和题目描述测试示例解题思路和代码示例解题思路代码参考剑指Offer42.连续子数组的最大和题目描述输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。测试示例输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路和代码示例解题思路这里注意一个或连续多个整数组成的子数组我们可以从两方面原创 2021-12-09 17:25:50 · 513 阅读 · 0 评论 -
剑指Offer63.股票的最大利润
剑指Offer63.股票的最大利润题目描述假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?题解示例输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。来源:原创 2021-12-09 17:12:19 · 97 阅读 · 0 评论 -
剑指Offer26.树的子结构
文章目录剑指Offer26.树的子结构题目描述题目示例解题思路和代码思路过程代码及注释剑指Offer26.树的子结构题目描述输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。题目示例例如:给定的树 A: 3/ \4 5/ 1 2给定的树 B:4/1返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,原创 2021-12-06 08:55:10 · 98 阅读 · 0 评论 -
剑指 Offer 32 - I. 从上到下打印二叉树
文章目录剑指 Offer 32 - I. 从上到下打印二叉树题目描述题目示例解题思路和代码分享代码实现剑指 Offer 32 - I. 从上到下打印二叉树题目描述从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。题目示例例如:给定二叉树: [3,9,20,null,null,15,7], 3/ 9 20/ 15 7返回:[3,9,20,15,7]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/c原创 2021-12-04 16:59:56 · 101 阅读 · 0 评论 -
剑指Offer04.二维数组中的查找
文章目录剑指Offer04.二维数组中的查找题目描述测试示例解题思路和参考代码代码示例剑指Offer04.二维数组中的查找题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof著作权原创 2021-12-03 20:07:04 · 152 阅读 · 0 评论 -
剑指Offer.03-数组中重复的数字
文章目录剑指Offer.03-数组中重复的数字题目描述解答思路和参考代码解答一解答二方法总结和启示剑指Offer.03-数组中重复的数字题目描述/** * @Author: PlusHuang * @Date: 2021/11/23 11:23 * @Theme: 剑指Offer * @Description:找出数组中重复的数字。 * 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了, * 也不知道每个数字重复了原创 2021-12-01 14:18:07 · 145 阅读 · 0 评论 -
剑指Offer.58-左旋转字符串
文章目录剑指Offer58-左旋转字符串题目描述解答思路和参考代码解答一解答二方法总结和启示剑指Offer58-左旋转字符串题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh”, k = 6输出: “原创 2021-12-01 13:39:11 · 144 阅读 · 0 评论 -
剑指Offer35-复杂链表的复制
文章目录剑指Offer35-复杂链表的复制题目描述结果示例代码示例及详细解释解题思路和收获的启示剑指Offer35-复杂链表的复制题目描述/** * @Author: PlusHuang * @Date: 2021/11/30 23:04 * @Theme: * @Description: * 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中, 每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。原创 2021-12-01 00:00:58 · 181 阅读 · 0 评论 -
剑指Offer21. 二维数组中的查找-类二叉搜索法
题目描述在一个 n * m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target原创 2021-05-20 22:52:28 · 112 阅读 · 0 评论 -
剑指Offer19.数组中重复的数字-原地交换算法
题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3限制:2 <= n <= 100000这种原地置换的想法确实挺精妙的。1、题目明确说明了数组长度为n,范围为 n-1,也就是若无重复元素排序后下标0123对应的数字就应该是0123;原创 2021-05-19 23:35:33 · 221 阅读 · 1 评论