小皮皮LL的博客

文章目录牛客刷题打卡1-91-101-111-121-141-151-161-171-181-191-201-211-221-231-241-251-261-271-281-29牛客刷题打卡1-9链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。网络拓扑结构是指通过网中结点(路由器、主

文章目录LeetCode刷题笔记-动态规划-day71014. 最佳观光组合1.题目2.解题思路3.代码121. 买卖股票的最佳时机1.题目2.解题思路3.代码122. 买卖股票的最佳时机 II1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day71014. 最佳观光组合1.题目原题链接：1014. 最佳观光组合2.解题思路仔细观察a[i] + a[j] + i - j，可分解为：(a[j]-j)+(a[i]+i)又因为i<j，我们可以把j当做当前点，所以这道题

文章目录LeetCode刷题笔记-动态规划-day6152. 乘积最大子数组1.题目2.解题思路3.代码1567. 乘积为正数的最长子数组长度1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day6152. 乘积最大子数组1.题目原题链接：152. 乘积最大子数组2.解题思路算法：动态规划 + 滚动数组优化f[i]表示所有从0到i并且选用a[i]获得的最大乘积g[i]表示所有从0到i并且选用a[i]获得的最小乘积则有这样几种情况：当a[i] >= 0时，

文章目录LeetCode刷题笔记-动态规划-day553. 最大子数组和1.题目2.解题思路3.代码918. 环形子数组的最大和1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day553. 最大子数组和1.题目原题链接：53. 最大子数组和2.解题思路算法：前缀和我们用一个sum变量表示遍历到当前位置数组的前缀和用minn变量表示遍历到当前位置，前面所有位置前缀和的最小值遍历过程中答案需要更新，应该等于：res=max(res,sum-minn);3.代码c

文章目录LeetCode刷题笔记-动态规划-day455. 跳跃游戏1.题目2.解题思路3.代码45. 跳跃游戏 II1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day455. 跳跃游戏1.题目原题链接：55. 跳跃游戏2.解题思路算法：贪心我们用变量j表示从前i-1个位置跳能跳到的最远位置，遍历数组：如果当前位置i大于了j，表示我们从前i-1个位置中跳不到这里，因此也不能跳到最后一个位置，直接返回false如果可以跳到i，则更新前i个位置可达到的最远距离j的值

文章目录LeetCode刷题笔记-动态规划-day3198. 打家劫舍1.题目2.解题思路3.代码213. 打家劫舍 II1.题目2.解题思路3.代码740. 删除并获得点数1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day3198. 打家劫舍1.题目原题链接：198. 打家劫舍2.解题思路我们可以用f[i]表示小偷走到第i个房间偷的总金额，可以分两种情况：小偷不选第i个房间的现金，那么f[i]=f[i-1];小偷选择偷第i个房间的现金，因为不能选择连续的房间，所

文章目录LeetCode刷题笔记-动态规划-day270. 爬楼梯1.题目2.解题思路3.代码746. 使用最小花费爬楼梯1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day270. 爬楼梯1.题目原题链接：70. 爬楼梯2.解题思路算法：递推定义数组f[i]表示到第i级台阶的总方案数，走到第i级台阶的前一步可能走了1级台阶，也可能走了2级台阶，所以这里可以得到递推式： f[i]=f[i-1]+f[i-2];最终递推一遍即可。3.代码class Solutio

文章目录LeetCode刷题笔记-动态规划-day1509. 斐波那契数1.题目2.解题思路3.代码1137. 第 N 个泰波那契数1.题目2.解题思路3.代码LeetCode刷题笔记-动态规划-day1509. 斐波那契数1.题目原题链接：509. 斐波那契数2.解题思路可以用dp数组递推做，这里直接用变量代替数组节省空间。3.代码class Solution {public: int fib(int n) { int a=0,b=1; wh

文章目录LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目2.解题思路3.代码973. 最接近原点的 K 个点1.题目2.解题思路3.代码LeetCode刷题笔记-数据结构-day21451. 根据字符出现频率排序1.题目原题链接：451. 根据字符出现频率排序2.解题思路算法：小根堆具体步骤：我们建立一个以pair<int,int>存储的小根堆，会以pair的第一个位置元素从小到大排序pair的第一个位置存储所有点距离原点的距离（这里

文章目录LeetCode刷题笔记-数据结构-day20215. 数组中的第K个最大元素1.题目2.解题思路3.代码347. 前 K 个高频元素1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day20215. 数组中的第K个最大元素1.题目原题链接：215. 数组中的第K个最大元素2.解题思路直接套快排模板：void quick_sort(int q[], int l, int r){ if (l >= r) return; int i =

文章目录LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述2.解题思路3.代码1557. 可以到达所有点的最少点数目1.题目描述2.解题思路3.代码841. 钥匙和房间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day19997. 找到小镇的法官1.题目描述原题链接：997. 找到小镇的法官2.解题思路我们可以把每个人当做一个点，如果 a 信任 b，则 a 的出度加 1，b 的入度加 1。我们可以直接用两个数组dout[]，din

文章目录LeetCode刷题笔记-数据结构-day18236. 二叉树的最近公共祖先1.题目描述2.解题思路3.代码297. 二叉树的序列化与反序列化1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day18236. 二叉树的最近公共祖先1.题目描述原题链接：236. 二叉树的最近公共祖先2.解题思路算法：DFSp和q的最近公共祖先可分为这几种情况：若当前节点root == p，则表示q点一定在root的左右子树其中一处，则最近的公共结点肯定是p若当前节点ro

文章目录LeetCode刷题笔记-数据结构-day17230. 二叉搜索树中第K小的元素1.题目描述2.解题思路3.代码173. 二叉搜索树迭代器1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day17230. 二叉搜索树中第K小的元素1.题目描述原题链接：230. 二叉搜索树中第K小的元素2.解题思路算法：DFS由题意可知这是一个二叉搜索树，我们所求的第K个小的元素等价于中序遍历到的第K个元素。这里dfs方法返回bool值，相等于找到了答案直接返回，不用做多余

文章目录LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图1.题目描述2.解题思路3.代码113. 路径总和 II1.题目描述2.解题思路3.代码450. 删除二叉搜索树中的节点1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day16199. 二叉树的右视图1.题目描述原题链接：199. 二叉树的右视图2.解题思路算法：bfs+queue具体步骤：用一个队列queue存储每层的节点每次遍历每层节点，只将队列的第一个加入答案然后将该层的所有

文章目录LeetCode刷题笔记-数据结构-day15108. 将有序数组转换为二叉搜索树1.题目描述2.解题思路3.代码105. 从前序与中序遍历序列构造二叉树1.题目描述2.解题思路3.代码103. 二叉树的锯齿形层序遍历1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day15108. 将有序数组转换为二叉搜索树1.题目描述原题链接：108. 将有序数组转换为二叉搜索树2.解题思路题目要求：二叉搜索树：对于所有节点的左子树的值全部小于它，右子树的值全部大于它

文章目录LeetCode刷题笔记-数据结构-day14155. 最小栈1.题目描述2.解题思路3.代码1249. 移除无效的括号1.题目描述2.解题思路3.代码1823. 找出游戏的获胜者1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day14155. 最小栈1.题目描述原题链接：155. 最小栈2.解题思路题目要求在常数时间内检索到最小元素。我们这里使用两个栈：一个是基本的栈，一个是维护最小值的单调栈。基本操作：当我们向栈中压入一个数时，如果该数 ≤ 单调

文章目录LeetCode刷题笔记-数据结构-day1325. K 个一组翻转链表1.题目描述2.解题思路3.代码143. 重排链表1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day1325. K 个一组翻转链表1.题目描述原题链接：25. K 个一组翻转链表2.解题思路我们可以考虑分这几步：增加虚拟头节点，方便后续操作判断接下来的一段个数是否大于等于k如果满足2，将这段进行反序将倒序后的尾节点指向下一段的头节点将p指针的next更新为倒序后的头部更新

文章目录LeetCode刷题笔记-数据结构-day1224. 两两交换链表中的节点1.题目描述2.解题思路3.代码707. 设计链表1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day1224. 两两交换链表中的节点1.题目描述原题链接：24. 两两交换链表中的节点2.解题思路根据题目要求，直接遍历即可，具体看代码。3.代码class Solution {public: ListNode* swapPairs(ListNode* head) {

文章目录LeetCode刷题笔记-数据结构-day11160. 相交链表1.题目描述2.解题思路3.代码82. 删除排序链表中的重复元素 II1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day11160. 相交链表1.题目描述原题链接：160. 相交链表2.解题思路假设相交的情况，如图：仔细观察可以看出：我们只需要使用两个指针t1和t2分别从不同端扫描如果到底了，两个指针交换扫描路线可以得到，t1和t2扫描的最终距离都是a+b+c，最终在交汇点一定相

文章目录LeetCode刷题笔记-数据结构-day102.两数相加1.题目描述2.解题思路3.代码142.环形链表 II1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day102.两数相加1.题目描述原题链接：2. 两数相加2.解题思路直接模拟即可：从最低位至最高位，逐位相加，如果和大于等于10，则保留个位数字，同时向前一位进1，这里用t表示相加的和最后需要特判，如果最高位有进位，则需要补13.代码class Solution {public:

文章目录LeetCode刷题笔记-数据结构-day9187.重复的DNA序列1.题目描述2.解题思路3.代码5.最长回文子串1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day9187.重复的DNA序列1.题目描述原题链接：87. 重复的DNA序列2.解题思路算法：哈希表题目的意思就是要我们找出出现次数大于1的且长度为10的字符串。而且最终答案不能重复。因此我们可以用哈希表存储每个长度为10字符串的出现的次数，只有当对应次数为2时才加入最终答案。3.代码cla

文章目录LeetCode刷题笔记-数据结构-day849.字母异位词分组1.题目描述2.解题思路3.代码43.字符串相乘1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day849.字母异位词分组1.题目描述原题链接：49. 字母异位词分组2.解题思路算法：哈希表我们把一个字符串排序后的字符串为key，所有的字母异位词为value遍历所有的字符串x，把它们排序后的字符串t作为key，自己本身作为value的一部分存入map最后遍历map，将所有的value存入答

文章目录LeetCode刷题笔记-数据结构-day790.单词规律1.题目描述2.解题思路3.代码763.划分字母区间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day790.单词规律1.题目描述原题链接：90. 单词规律2.解题思路算法：哈希表用两个哈希表：一个哈希表记录pattern中每个字符对应str中的哪个字符串一个哈希表记录str中的字符串对应pattern中的哪个字符遍历过程中，如果发现有冲突就返回false最后没有冲突，还需判断patter

文章目录LeetCode刷题笔记-数据结构-day6415.字符串相加1.题目描述2.解题思路3.代码409.最长回文串1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day6415.字符串相加1.题目描述原题链接：415. 字符串相加2.解题思路直接套用大数相加模板：// C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int>

文章目录LeetCode刷题笔记-数据结构-day5334.递增的三元子序列1.题目描述2.解题思路3.代码238.除自身以外数组的乘积1.题目描述2.解题思路3.代码560.和为 K 的子数组1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day5334.递增的三元子序列1.题目描述原题链接：334. 递增的三元子序列2.解题思路题目要求：你能实现时间复杂度为 O(n) ，空间复杂度为 O(1) 的解决方案吗？算法：贪心这里我们使用贪心，用两个数a和b表示遍历中

文章目录LeetCode刷题笔记-数据结构-day4240.搜索二维矩阵 II1.题目描述2.解题思路3.代码435.无重叠区间1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day4240.搜索二维矩阵 II1.题目描述原题链接：240. 搜索二维矩阵 II2.解题思路题目说了矩阵两个重要的性质：每行的所有元素从左到右升序排列每列的所有元素从上到下升序排列根据性质。我们可以发现，如果从右上角出发，初始化i = 0,j = m - 1：若matrix[i

文章目录LeetCode刷题笔记-数据结构-day3119.杨辉三角 II1.题目描述2.解题思路3.代码48.旋转图像1.题目描述2.解题思路3.代码59.螺旋矩阵 II1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day3119.杨辉三角 II1.题目描述原题链接：119. 杨辉三角 II2.解题思路算法：递推即可使用两个vector数组v和res，res表示上层的数组状态。v表示该层的状态，最后答案就是res一行一行计算，由于每行的值仅与上一行的值

文章目录LeetCode刷题笔记-数据结构-day275.颜色分类1.题目描述2.解题思路3.代码56.合并区间1.题目描述2.解题思路3.代码706.设计哈希映射1.题目描述2.解题思路3.代码LeetCode刷题笔记-数据结构-day275.颜色分类1.题目描述原题链接：75. 颜色分类2.解题思路算法：双指针算法题目要求：不使用内置排序函数。使用常数空间具体思路：假设数组长度为n。使用三个指针 i、j、k，初始化i=0、j=n-1、k=0从k开始遍历，分三种情况：

LeetCode刷题笔记-数据结构-day1136. 只出现一次的数字1.题目描述原题链接：136. 只出现一次的数字2.解题思路算法：位运算题目这里要求算法应该具有线性时间复杂度，而且不使用额外空间。因为只有一个元素出现一次，其余都是两次。这里可以用位运算。这里用异或运算^就行。异或运算的性质：任何数和 0 做异或运算，结果仍然是原来的数。a⊕0=aa \oplus 0=aa⊕0=a任何数和其自身做异或运算，结果是 0。 a⊕a=0a \oplus a=0a⊕a=0异或运算满