/exercise/leetcode
文章平均质量分 64
leetcode刷题
会有钱的-_-
一只小菜鸟
展开
-
leetcode-31-下一个排列
如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。而 arr = [3,2,1] 的下一个排列是 [1,2,3] ,因为 [3,2,1] 不存在一个字典序更大的排列。类似地,arr = [2,3,1] 的下一个排列是 [3,1,2]。例如,arr = [1,2,3] 的下一个排列是 [1,3,2]。原创 2023-05-15 09:50:20 · 270 阅读 · 1 评论 -
代码随想录刷题笔记2
结合代码随想录和leetcode的刷题笔记原创 2023-04-22 10:33:25 · 623 阅读 · 0 评论 -
代码随想录刷题笔记3
1-解空间树节点组合、分割、排列问题,求叶子节点——路径。子集问题,求所有节点。2-同一层遍历的起点组合、分割、子集,属于无序,for从beginIdx开始。组合问题中,若是2个集合内的组合,不需要beginIdx。排列,属于有序,for从0开始。3-去重类型树枝去重树层去重同一父节点的同一层子节点之间去重方法排序used数组在该层使用哈希集,生命周期只在该层即本次递归中存在,哈希集中只有同层的子节点。(同父节点的同层去重)、4-时空复杂度。原创 2023-05-05 10:34:48 · 349 阅读 · 0 评论 -
leetcode-674-最长连续递增序列
求数组最长连续递增子数组的长度。主要维护了一个动态滑动窗口,且该窗口其变化是非递减。原创 2022-09-22 22:07:10 · 656 阅读 · 0 评论 -
leetcode-495-提莫攻击
leetcode刷题笔记,数组系列-495。原创 2022-08-14 10:38:26 · 181 阅读 · 0 评论 -
leetcode-455-分发饼干
leetcode刷题笔记,数组系列-455。原创 2022-08-09 15:29:30 · 128 阅读 · 0 评论 -
leetcode-448-找到所有数组中消失的数字
leetcode刷题笔记,数组系列-448。原创 2022-08-09 15:16:44 · 136 阅读 · 0 评论 -
leetcode-414-第三大的数
leetcode刷题笔记,数组系列-414。原创 2022-08-06 17:59:32 · 124 阅读 · 0 评论 -
leetcode-350-两个数组的交集 II
leetcode刷题笔记,数组系列-350。原创 2022-08-06 17:26:21 · 72 阅读 · 0 评论 -
leetcode-303-区域和检索 - 数组不可变
leetcode刷题笔记,数组系列-303.原创 2022-08-02 10:24:48 · 103 阅读 · 0 评论 -
leetcode-205-同构字符串
leetcode刷题原创 2022-06-07 14:59:24 · 1084 阅读 · 0 评论 -
leetcode-145-二叉树的后序遍历
目录题目描述提示思路解决后序遍历-递归形式后序遍历-非递归形式结果题目描述给你二叉树的根节点 root ,返回它节点值的 后序 遍历。实例1:输入:root = [1,null,2,3]输出:[3,2,1]提示树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100思路前序遍历的步骤是:访问根节点。根节点入栈。访问左子树。回到根节点。根节点出栈。访问右子树。接下来采用递归形式和非递归形式进行实现。非递归形式比较麻烦。在非递归原创 2022-05-18 16:19:47 · 870 阅读 · 0 评论 -
leetcode-144-二叉树的前序遍历
目录题目描述提示思路解决前序遍历-递归形式前序遍历-非递归形式结果题目描述给你二叉树的根节点 root ,返回它节点值的 前序 遍历。实例1:输入:root = [1,null,2,3]输出:[1,2,3]提示树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100思路基础题,前序遍历的步骤是:访问根节点。根节点入栈。访问左子树。回到根节点。根节点出栈。访问右子树。接下来采用递归形式和非递归形式进行实现。在非递归中有一点值得注原创 2022-05-18 11:40:25 · 991 阅读 · 1 评论 -
leetcode-112-路径总和
目录题目描述提示思路解决结果题目描述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。叶子节点 是指没有子节点的节点。实例1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true解释:等于目标和的根节点到叶节点路径如上原创 2022-05-16 10:28:27 · 84 阅读 · 0 评论 -
leetcode-35-pythone
py35-搜索插入位置题目描述提示解决代码注意点题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4原创 2022-02-19 21:44:29 · 610 阅读 · 0 评论 -
Visual studio中 error C4703: 使用了可能未初始化的本地指针变量
文章目录问题描述解决方案问题描述今天在刷leetcode时涉及到链表,但编译无法通过,如下错误:代码处为:prev2 = nullptr;prev2->next = p1;而我的算法逻辑是没问题的,在使用next域时,prev2已经被赋值了,初始时赋为nullptr也未能解决。解决方案从VS2012创建项目时,会有一个勾选项,叫做“安全开发生命周期(SDL)检查”,这个东西是微软在VS2012新推出的东西,为了是能更好的监管开发者的代码安全,如果勾选上这一项,那么他将严原创 2021-08-30 22:50:52 · 2507 阅读 · 0 评论