12月9号是我们学校传统的“一二•九”长跑日。和往常一样，我们总是提前一个月就做好准备，那些参加一二•九长跑的同学都是提前选拔出来的班级飞人，当然，因为这个长跑参加的人数较多，也就难免有滥竽充数的人。

今天开始学习哈希表了，给我的感觉就是把所有数据存在表里，然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目，只需要O(1)就可以做到。还有对应的哈希函数：但是如果给入的数值大于哈希表的大小，就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突

爸爸关键词:沉迷这里中国、傍晚向伟来聊、信后复习美国、晨跑十四公里、纳博科夫传记、往事随想赫岑、习惯三个要素、环境重复奖赏、对症规整生

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。第一次看题解的时候很疑惑，万一i+1不小心大于j-1了怎么办，后来一想，反正这个值为0，加2之后刚好是2，正好是需要的结果，竟然完全不影响，所以不用处理这个问题。除此之外，遍历顺序和上一题一样，理解之后也是一遍过。今天累了，动态规划总结就先不写了，

300.最长递增子序列：要注意dp数组的定义，dp[i]指包括nums[i]的最长子序列长度，因此最后的result是dp数组里元素的最大值。其次，初始化要注意，所有元素初始化为1，因为最起码升序数组可以包含元素本身。674.最长连续递增序列：达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成，当前元素大于前一个元素即可。718.最长重复子数组：最难的部分在于定义dp数组，是我想不到的定义方式了

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。注意顺序是从前到后，是一维数组的正常从前往后递推。279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包

多重背包：相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题，面试时不会考，暂时不看了。198打家劫舍：理解了递推公式后非常简单！213打家劫舍II:可以去头去尾计算两个result取最大值，转换为基础打家劫舍问题。337打家劫舍III:暴力解法＋记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划，经典的二叉树后序遍历，状态一步一步向

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。由于只能购买一次，一旦持有股票，要么是首次买入，值为-prices[i]，要么是维持前一天。这个点会体现和其他股票题的区别！122.买卖股票的最佳时机II:之前用过贪心的思路解决这道题，比动态规划简单。今天主要为了动态规划股票题的循序

188.买卖股票的最佳时机IV：就是把买卖股票III换成了更加通解的模式，想清楚递归和初始化的逻辑，注意二维dp数组大小不要定义反即可。309.买卖股票的最佳时机含冷冻期：需要具体分为四个状态，最主要在于拆分“不持有股票/卖出股票”这个状态，以便在数组中展示出冷冻期的操作。理解递推原理之后并不难，不强求压缩数组了。714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续

一、二叉树理论基础文章讲解：代码随想录(programmercarl.com)——二叉树理论基础视频讲解：关于二叉树，你该了解这些！

一、回溯理论基础文章讲解：代码随想录(programmercarl.com)——回溯理论基础视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？

一、99.岛屿数量深搜题目链接：99.岛屿数量(kamacoder.com)文章讲解：代码随想录(programmercarl.com)——99.岛屿数量深搜思路：每遇到一个陆地（1），从当前位置开始深搜

一、101.孤岛的总面积题目链接：101.孤岛的总面积(kamacoder.com)文章链接：代码随想录(programmercarl.com)——101.孤岛的总面积二、102.沉没孤岛题目链接：102

有幸聆听了宋振杰老师《顶天立地做中层》的讲座，感觉受益匪浅，获益良多。一开始感觉自己进入了一个传销讲座的现场，但随着的宋老师的开讲，就感觉到了企业管理咨询专家的专业性，但讲座毕竟是面向公司企业层面的，感觉很多方面的内容是无法适配学校的，可能由于我曾在公司上过班，我还是很喜欢这种企业管理的文化氛围。我甚至觉得人应该像经营企业一样经营自己。齐景公问政于孔子，孔子对曰：“君君臣臣，父父子子。”（《论语·

前言题目：77.组合文档：代码随想录——组合编程语言：C++解题状态：没尝试出来思路经典的组合问题，可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。

力扣题目链接代码随想录文章链接在代码随想录中写了深搜和广搜两个思路，并且它使用的是ACM模式。在这里，我们从leetcode的核心代码的角度来讲解核心思路。

——五河琴里随想说起来，第一次知道五河琴里这个名字还是因为一句有“不尊重女性”嫌疑的口诀——桐乃月火羽濑川，琴里火怜萌美柑。公主小凑迷千万，穹妹萌点占一半[1]。

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret

文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的。第三题中最难想的一个点就是，如果sum=0;i--){if(cookie>=0&&s[cookie]>=g[i]){res++;cookie--;}}returnres;

文章目录24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接：24.两两交换链表中的结点视频链接：帮你把链表细节学清楚！|LeetCode：24.两两交换链表中的节点状态：第一次提交报错RE，主要原因在于循环条件没把握好。对空指针尽

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题

每次晨跑，都会感慨良多！因为我有太多跑跑停停的经历，所以对她们充满了敬意，因为每个晨跑人，都贴有自律的标签！跑步看似简单，能够坚持下来却不容易，因为有太多的安逸诱惑，可以找到太多不跑的借口。希望借助这次漫步跑活动，能把晨跑的习惯养成了。跑步习惯，必将让我受益终生！

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况，第一种是要删除的链表元素就是表头的元素，这里假设有多个要删除的元素，所以应该是while(head!=NULL&&head->val==val)用的是while循环的方式，而不是If的形式，

无操作=当日买入+当日再卖出代码随想录中dp包含5种状态，他是4种状态+1种操作（无操作）。我这里给出和之前121题、122题背包问题，一致的

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp[0]=0，dp[1]=values[0].然后到第i家有两个选择，一个是打劫第i家，最大收益是dp[i-2]+values[i-1],或者不打劫第i家最大收益是dp[i-1]。所以递归方程是dp[

国学小册子我一直想着学习已故师父说话的样子，可终究没有达到他老人家的一二。书中很多熟悉的格言警句，从他老人家嘴里吐出，犹如涓涓细流，滋润着我的心田。

20.有效的括号题目链接讲解链接不匹配的情况总共有三种：左括号多了、右括号多了以及左右括号不匹配。在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单。最后字符串遍历完之后，如果栈是空的，就说明左右括号全都匹配。classSolution:defisValid(self,s:str)->bool:stack=[]foritemins:#遍历字符

代码随想录算法训练营Day2｜977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法，先平方，再排序。

目录一、669.修剪二叉搜索树二、108.将有序数组转换为二叉搜索树三、538.把二叉搜索树转换为累加树一、669.修剪二叉搜索树题目链接：力扣文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下

三刷day24理论基础77.组合递归函数的返回值以及参数回溯函数终止条件单层搜索的过程理论基础回溯法解决的问题都可以抽象为树形结构。因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。回溯三部曲回溯函数模板返回值以及参数在回溯算法中，我的习惯是函数起名字为backtracking，这个起名大家

我想这可能是因为自己原来的价值体系与书中所表达的理念差距有点大，想短时间内顺利融入估计有点困难，需要慢慢品读才能略知一二。我开始拿笔在书中圈圈点点，

day19是休息日，到时候我会补一篇关于二叉树的总结。所以今天是day20.目录654.最大二叉树思路解题方法复杂度Code617.合并二叉树思路解题方法复杂度Code700.二叉搜索树中的搜索思路解题方法复杂度Code98.验证二叉搜索树思路解题方法复杂度Code总结654.最大二叉树链接:最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点

第一场监考安排在23班，这个教室的北边窗户外面可以看到有三棵柳树，看最左边临路的那棵，树上的叶子倔强地在枝条上随着风的节奏摇曳，也唤起来很多记忆。能有闲时间看看远处的绿色也是好的。上午的第一场考试是语文，教室里做的都是年级的清华北大之星，211、985的希望。看起来高一新生入学军训时候在操场上叠被子比赛展示规范的邱同学，现在做的位置是年级第11名。看来注重个人生活习惯有条理的人，学习自然也是有自己

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}cout&coins,intamount){vectordp(amount+1,INT_MAX);

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历

代码随想录算法训练营第17天|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和详细布置迭代法，大家可以直接过，二刷有精力的时候再去掌握迭代法。

Leetcode-110平衡二叉树：比较高度优先考虑后序遍历，用后序遍历的递归方式解决很简单：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):

我的大姐在一二秒钟里就能判断出人与人

华为车bu转部门开奖时间线松鼠ai一二面（已OC）松鼠ai后端一面1.19已过松鼠ai一面（6.1）golang2.27技术岗大量更新｜24届春招开启2023春秋招游戏客户端求职经历流水账0229【阿里云

清晨，一阵淅沥沥的小雨从天而降，万物吸允，生机勃勃。呼吸这新鲜空气，拍几张雨后清新亮丽之花，惬意！人一旦觉悟，就会放弃追寻身外之物，而开始追寻内心世界的真正财富。一位哲人说得好：真正的幸福并非所拥有的多，而是所求的少。幸福常驻在一颗常常感恩，时时惜福的心境里。世间值得人们喜爱的东西实在太多，面对太多的诱惑，明白自己需要什么只是本能，而明白自己不需要什么才是人生的智慧。知足长乐，闲中作乐，自得其乐，

不知道最近怎么了脑子里都是思想的碎片，没办法组织成为一个完整的东西，索性把这些碎片都记录下来方便思考吧，1、关于理想型企业的幻想；企业有自己完善的医疗教育养老，在一个园区里工人只需要考虑完成生产运作的任务，结婚、住房、生育、教育、养老、医疗，在园区里都是提供的，我们生活在园区里，可以自由的做科研，学习等等。人性的不确定性，会让这种想法破灭，每个人都是个性的，出生的不同，家里环境，成长的不同造就了风

我们曾经的小学时代，印在铅笔盒里面的九九乘法口诀，一直到现在都朗朗上口，一一得一，一二得二。。。九九八十一；在我们的生活中有时候做事是不管三七二十一，但是很多时候需要经过九九八十一的磨难才能成功。

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。