你所热爱的就是你的生活
02 2023 档案
摘要：#代码随想录算法训练营 93.复原IP地址 题目链接：93.复原IP地址 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201"
阅读全文
摘要：#代码随想录算法训练营 39. 组合总和 题目链接：39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括
阅读全文
摘要：#代码随想录算法训练营 216.组合总和III 题目链接：216.组合总和III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 总体思路 本题就是在[1,2,3,4,5,6
阅读全文
摘要：#代码随想录算法训练营 回溯 什么是回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯。 回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率 回溯法的性能如何呢，这里要和大家说清楚了，虽然回溯法很
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day23 二叉树|669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结篇 669. 修剪二叉搜索树 题目链接：669. 修剪二叉搜索树 给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜
阅读全文
摘要：#代码随想录算法训练营 235. 二叉搜索树的最近公共祖先 题目链接：235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day21 二叉树| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 题目链接:530.二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝
阅读全文
摘要：654.最大二叉树 题目链接：654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day18 二叉树| 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 513.找树左下角的值 题目链接：513.找树左下角的值 给定一个二叉树的 根节点 ro
阅读全文
摘要：==优先掌握递归== 110.平衡二叉树 题目链接：110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 总体思路 leetcode中强调的深度和高度很明显是按照节点来计算的，如图
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day16二叉树|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数 104.二叉树的最大深度 题目链接： 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day15 二叉树| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2 层序遍历10 题目链接：层序遍历10 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 总体思路 层序遍历二叉树即图的广度优
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day14 二叉树|理论基础 递归遍历 基础知识 二叉树都是通过栈来实现的。 二叉树的种类 在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 满二叉树 满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day12 栈与队列| 239. 滑动窗口最大值 347.前 K 个高频元素 总结 239. 滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移
阅读全文
摘要：艺术类型和抽象风格综述 艺术类型 在电影电视发展以前，人类艺术的创作集中于文学和绘画两大方面。 文学通过文字的编排与描述为读者讲述各色各样的故事，绘画通过色彩与场景的设计为观众描绘现实或虚拟的景色。文学作品往往需要通过对角色和景色进行细致入微的描写才能使读者脑海中构建出作者希望描述的故事场景、人物风
阅读全文
摘要：20.有效的括号 题目链接：20.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 总体思路 此题目在数据
阅读全文
摘要：栈与队列理论基础 队列是先进先出，栈是先进后出 关于栈的四个问题 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍历stack空间么？ 首先，栈和队列都是STL（C++标准语言）中的数据结构。 栈提供
阅读全文
摘要：#代码随想录算法训练营 代码随想录算法训练营Day9字符串|KMP算法 8. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾 28. 实现 strStr() KMP算法 题目链接：28. 实现 strStr() 给你两个字符串 haystack 和 needle ，请你在 h
阅读全文
摘要：344.反转字符串 题目连接：344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，__你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 总体思路 对于这道题目一些同学直接用C++里的一个库函数 re
阅读全文
摘要：454.四数相加Ⅱ 题目链接：454.四数相加 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：、 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k]
阅读全文
摘要：哈希表理论基础 哈希表 哈希表（Hash tble）是根据关键码的值而进行直接访问的数据结构。 哈希表简单来说是数组，当我们遇到了要快速判断一个元素是否出现在集合里的时候，就要考虑哈希表。 哈希表中的关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 通过枚举进行查找的时间复杂度是O(n)，
阅读全文
摘要：数组部分 数组最重要的思维方式是双指针的使用。 快慢指针 在进行元素移除和元素操作时会使用两个for循环嵌套，此时时间复杂度为O(n²)。在for循环中通过双指针（快慢指针）的使用可以使时间复杂度将为O(n)。 快慢双指针的定义： int slowIndex=0;int fastIndex=0; f
阅读全文
摘要：24.两两交换链表中的节点 题目链接：24.两两交换链表中的节点 总体思路： 两两交换链表中的节点使用虚拟头节点可以更方便地进行交换，这样头节点和普通节点可以以同一种方式进行。 虚拟头结点的建设代码： ListNode* dummyHead=new ListNode(0); dummyHead->n
阅读全文
摘要：链表理论基础 链表是通过指针串联在一起的线性结构，每个节点由一个数据域和一个指针域构成。 链表的类型 单链表 双链表 有两个指针域，一个指向下一个节点，一个指向上一个节点，既可以向前查询也可以向后查询。 ###循环链表 链表首尾相连，可以解决约瑟夫环问题。 ##链表的存储方式 数组在内存中连续分布，
阅读全文
摘要：LeetCode刷题，代码随想录算法训练营Day2 977.有序数组的平方 题目链接 : 977.有序数组的平方 题目思路：关键在于双指针思想的应用 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数
阅读全文
摘要：LeetCode 704.二分查找（C++） 题目链接：704.二分查找 力扣leetCode 二分查找 算法思路： 二分查找需要保证数组为有序数组同时无重复元素，否组无法通过二分查找进行判断（结果无法唯一） 二分查找通过不断收缩数组，趋近中间值进行，由于有序，可以通过中间值与目标的比较实现 ①左闭
阅读全文
