qq_40445763的博客

原创 代码随想录 day3 链表1 (二刷) 二叉树理论基础篇 2095. 删除链表的中间节点 3217. 从链表中移除在数组中存在的节点 2487. 从链表中移除节点

【代码】代码随想录 day3 (二刷)

原创 代码随想录 day 2 （二刷）螺旋矩阵I II III IV 44. 开发商购买土地

【代码】代码随想录 day 2 （二刷）螺旋矩阵I II III IV 44. 开发商购买土地。

原创 代码随想录 day 1 （二刷）704. 二分查找 27. 移除元素 209.长度最小的子数组

977.有序数组的平方。

原创 代码随想录 day56 按奇偶排序数组II 35.搜索插入位置

【代码】代码随想录 day 56 按奇偶排序数组II 35.搜索插入位置。

原创 代码随想录 day 55额外题目 数组

力扣链接给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。(# 升序排列， target)如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 $O(\log n)$ 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6。

原创 代码随想录 day16 二叉树part3 二叉树的所有路径

【代码】代码随想录 day16 二叉树part3 二叉树的所有路径。

原创 代码随想录 day6 哈希表 part1

【代码】代码随想录 day6 哈希表 part1。

原创 代码随想录学习 54day 图论 from代码随想录

最短路算法是图论中，比较复杂的算法，而且不同的最短路算法都有不同的应用场景。我在 最短路算法总结篇 里已经做了一个高度的概括。大家要时常温故而知新，才能透彻理解各个最短路算法。

原创 代码随想录学习 54day 图论 A star算法

【代码】代码随想录学习 54day 图论 A star算法。

原创 代码随想录学习 day54 图论 Floyd 算法

【代码】代码随想录学习 54day 图论 Floyd 算法。

原创 代码随想录学习 day54 图论 Bellman_ford 队列优化算法（又名SPFA） 学习

【代码】代码随想录学习 54day 图论 Bellman_ford 队列优化算法（又名SPFA） 学习。

原创 代码随想录学习 day54 图论 Bellman_ford 算法精讲

Bellman_ford 是可以计算 负权值 的 单源 最短路 算法。其算法核心思路是对 所有边进行 n - 1 次 松弛。起点与起点n - 1 边相连的最短距离。弄清楚 什么是 松弛？为什么要 n - 1 次？对理解Bellman_ford 非常重要。

原创 代码随想录 day53 图论 并查集

100. 岛屿的最大面积卡码网题目链接（ACM模式）题目描述给定一个由 1（陆地）和 0（水）组成的矩阵，计算岛屿的最大面积。方岛屿面积的计算式为组成岛屿的陆地的总数。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述第一行包含两个整数 N, M，表示矩阵的行数和列数。后续 N 行，每行包含 M 个数字，数字为 1 或者 0，表示岛屿的单元格。输出描述输出一个整数，表示岛屿的最大面积。如果不存在岛屿，则输出 0。输入示例4 51 1

原创 代码随想录 day53 图论10xx~22 学习

108. 冗余连接卡码网题目链接（ACM模式）题目描述树可以看成是一个图（拥有 n 个节点和 n - 1 条边的连通无环无向图）。现给定一个拥有 n 个节点（节点编号从 1 到 n）和 n 条边的连通无向图，请找出一条可以删除的边，删除后图可以变成一棵树。输入描述第一行包含一个整数 N，表示图的节点个数和边的个数。后续 N 行，每行包含两个整数 s 和 t，表示图中 s 和 t 之间有一条边。输出描述输出一条可以删除的边。如果有多个答案，请删除标准输入中最后出现的那条边。输入示例31

原创 代码随想录 day52 图论 7 ~ 14

给你两个字符串 beginStr 和 endStr 和一个字典 strList，找到从 beginStr 到 endStr 的最短转换序列中的字符串数目。现从 1 号节点开始，如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算岛屿的周长。给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。如果可以从 1 号节点的边可以到达任何节点，则输出 1，否则输出 -1。

原创 代码随想录 day51 图论 1-6学习

【代码】代码随想录 day51 图论 1-6学习。

原创 代码随想录学习 53day 图论 dijkstra 基础 +优化

本篇，我们深入讲解的dijkstra算法，详细模拟其工作的流程。这里我给出了 dijkstra 三部曲 来 帮助大家理解 该算法，不至于 每次写 dijkstra 都是黑盒操作，没有框架没有章法。在给出的代码中，我也按照三部曲的逻辑来给大家注释，只要理解这三部曲，即使 过段时间 对 dijkstra 算法有些遗忘，依然可以写出一个框架出来，然后再去调试细节。对于图论算法，一般代码都比较长，很难写出代码直接可以提交通过，都需要一个debug的过程，所以 学习如何debug 非常重要！

原创 代码随想录 day47 动态规划part11 最长重复子数组 最长公共子序列 不相交的线 最大子序和

【代码】代码随想录 day47 动态规划part11 最长重复子数组 最长公共子序列 不相交的线 最大子序和。

原创 代码随想录 day48 动态规划part12 判断子序列 不同的子序列

【代码】代码随想录 day48 动态规划part12 判断子序列 不同的子序列。

原创 代码随想录 day44 动态规划part09 买卖股票IV 含冷冻期 含手续费

Leetcode股票问题总结篇!之前我们已经把力扣上股票系列的题目都讲过的，但没有来一篇股票总结，来帮大家高屋建瓴，所以总结篇这就来了！股票问题总结动态规划：121.买卖股票的最佳时机(opens new window)动态规划：122.买卖股票的最佳时机II(opens new window)动态规划：123.买卖股票的最佳时机III(opens new window)动态规划：188.买卖股票的最佳时机IV(opens new window)

原创 代码随想录 day43 动态规划part08 买卖股票最佳时机 I II III

周一动态规划：开始打家劫舍！(opens new window)中就是给一个数组相邻之间不能连着偷，如何偷才能得到最大金钱。确定dp数组含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。确定递推公式dp数组如何初始化确定遍历顺序从前到后遍历举例推导dp数组以示例二，输入[2,7,9,3,1]为例。198.打家劫舍红框dp[nums.size() - 1]为结果。# 周二动态规划：继续打家劫舍！

原创 代码随想录 day42 动态规划part07 打家劫舍 III

【代码】代码随想录 day42 动态规划part07 打家劫舍 III。

原创 代码随想录 day42 动态规划part07打家劫舍 I II

【代码】代码随想录 day42 动态规划part07打家劫舍 I II。

原创 代码随想录 day41 动态规划part06 完全背包

动态规划：377. 组合总和 Ⅳ 中给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数（顺序不同的序列被视作不同的组合）。题目面试虽然是组合，但又强调顺序不同的序列被视作不同的组合，其实这道题目求的是排列数！递归公式：dp[i] += dp[i - nums[j]];这个和前上周讲的组合问题又不一样，关键就体现在遍历顺序上！在动态规划：518.零钱兑换II如果求组合数就是外层for循环遍历物品，内层for遍历背包。

原创 代码随想录 day40 动态规划 part05 完全背包

【代码】代码随想录 day40 动态规划 part05 完全背包。

原创 代码随想录 day36 动态规划part02 整数拆分

【代码】代码随想录 day36 动态规划part02 整数拆分。

原创 代码随想录 day38 动态规划part04

有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x

原创 代码随想录 day37 动态规划part03 背包问题 二维求解 + 滑动数组

【代码】代码随想录 day37 动态规划part03 背包问题 二维求解 + 滑动数组。

原创 代码随想录 day36 动态规划part02 不同路径 I II

【代码】代码随想录 day35 动态规划part02。

原创 代码随想录 day35 动态规划part01

【代码】代码随想录 day35 动态规划part01。

原创 代码随想录 day51 单调栈 接雨水 + 柱状图中的最大面积

【代码】代码随想录 day51 单调栈 接雨水 + 柱状图中的最大面积。

原创 代码随想录 day50 单调栈part1

单调栈栈 先进后出 后进先出 : 栈顶是最先进去的元素nums = [2 4 7 5 9 3 10]1. 2先进去----------------------------2----------------------------2. 4进去， 4在栈顶----------------------------4 2----------------------------3. 7进去， 7在栈顶----------------------------7 4 2-------

原创 代码随想录 day52图论 part1

本题是一道简单的深搜题目，也可以说是模板题，和 力扣 797. 所有可能的路径(opens new window) 思路是一样一样的。很多录友做力扣的时候，轻松就把代码写出来了， 但做面试笔试的时候，遇到这样的题就写不出来了。在力扣上刷题不用考虑图的存储方式，也不用考虑输出的格式。而这些都是 ACM 模式题目的知识点（图的存储方式）和细节（输出的格式）所以我才会特别制作ACM题目，同样也重点去讲解图的存储和遍历方式，来帮大家去练习。

原创 代码随想录 day 11 二叉树理论基础篇

二叉树的递归遍历 代码随想录。

原创 代码随想录 day4 链表2

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。输入：head = [3,2,0,-4], pos = 1。输入：head = [1,2], pos = 0。解释：链表中有一个环，其尾部连接到第二个节点。解释：链表中有一个环，其尾部连接到第一个节点。

原创 代码随想录 day3 学习1

但是要注意，要是删除第五个节点，需要从头节点查找到第四个节点通过next指针进行删除操作，查找的时间复杂度是O(n)。可以看出链表的增添和删除都是O(1)操作，也不会影响到其他节点。

原创 代码随想录 day2

准备记录。

原创 代码随想录 day1

自己预习写二分法代码，写得有些凌乱，忘记了区间[ ], [ ）的区别， 导致写出来的[ ]中，right = mid， 忽略了nums[mid] > target时， mid索引的值一定不会等于target, 且right是闭区间， 所以，如果right = mid， 则mid出现重复计算的情况， 需要修正为right = mid - 1.但是 [left, right)情况下， left = right会导致集合区间不合法， 因为不存在一个数i， 使得i 包含在区间， 同时i又不包含在区间的情况。

原创 对＜＜活着＞＞随笔记录

富贵母亲：1. 最深刻的是，父亲离世后，富贵欲搬往县城求新发展，但母亲觉得、乡间茅屋离父亲最近（父亲坟墓）、不愿搬离，这其中我似乎看到老一辈那种含蓄确又力量十足的爱意、归属感，对富贵母亲来说，富贵父亲是归属，哪怕已经离世，小群体生命的脆弱、但从有庆身上又看到了乐观、孝顺、坚韧、对动物的仁爱。富贵的重大经历：年轻败家、妻离子散、父亲离世、妻子回归 请医求母 被抓壮丁、当兵期间 侥幸存活、归家母逝 凤霞聋哑、家珍重病、有庆的悲剧、凤霞结婚、凤霞生子离世、家珍病故、二喜离世、苦根意外离世、老牛相伴为生。

原创 推荐系统第一课