289.生命游戏-力扣（LeetCode）一、题目根据 百度百科 ， 生命游戏 ，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live），或0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡；如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活；如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡；如果死细胞周围正好有三个活细胞，则该
❓667.优美的排列II难度：中等给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,...,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,...,|an-1-an|]中应该有且仅有k个不同整数。返回列表answer。如果存在多种答案，只需返回其中任意一种。示例1：输入：n=3,k=1输出：[1,2,3]解释：[1,2,3]包含3个范围在1-3的不同整数，并且[1,1]中有且仅有1个不同整数：1示例2：输入：n=3,k=2输出：[1,3,2]解释：[1,3,2]包含3
题目给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例输入：word1=“horse”,word2=“ros”输出：3解释：horse->rorse(将‘h’替换为‘r’)rorse->rose(删除‘r’)rose->ros(删除‘e’)解析这道题和之前的题目相比，之前的都是只能删除，这道题还可以插入和替换，情况相比之前的多了几种；还是用动归五部曲分析下：1.确定dp数组及其含义dp[i][j]表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最近
文章目录一、1.树是什么？2.树的特点二、树的相关概念三、树的表示方法1.常规方法表示树2.使用左孩子右兄弟表示法3.使用顺序表来存储父亲节点的下标三、树在实际的应用总结一、1.树是什么？树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。2.树的特点1.有一个特殊的结点，称为根结点，根节点没有前驱结点2.除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(13.因此，树是递归定义的。二、树的相关概念以这张图为例：加粗的概念特点是需要记住的，没有
文章目录[406.根据身高重建队列](https://leetcode.com/problems/queue-reconstruction-by-height/)Solution1先排序再插队[409.最长回文串](https://leetcode.com/problems/longest-palindrome/)Solution1[415.字符串相加](https://leetcode.com/problems/add-strings/)Solution1动态规划/背包：分割等和子集Solution求1+2+...n求滑动窗口的最大值扑克牌中的顺子二叉搜索树的第K大节点位运算：不用加减乘除做
❓15.三数之和难度：中等给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+
目录1. dateadd(datepart，number，date)函数是在日期中添加或减去指定的时间间隔2.DML数据库操作语言负责数据的增删查改3.修改表结构的关键字都是altertable表名，再加修改的语句4. betweenand条件查询范围前闭后闭5.使用索引in范围查询，like是用作模糊查询的6.groupby子句进行分组，having进行行条件筛选7.字符串通配符8.参数解析9.关系数据库六种范式10. 数据库系统特点：高共享、低冗余、独立性高、具有完整性等11. 实体之间多对多联系在关系模型中的实现方式是建立新的关系12.sum只能用于数值类型的列，Avg/Max/Min/
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱35.搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源：力扣（LeetCode）难度：简单提示：1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法，且就描述来看也是一个二分法的模子，也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入，而最后的时刻可能是left右移
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱35.搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。来源：力扣（LeetCode）难度：简单提示：1-104nums为无重复元素的升序排列数组-104🌴解题这个题要求O(logn)的算法，且就描述来看也是一个二分法的模子，也不用去考虑暴力搜索了。二分法不同的地方在于没有目标元素的时候要求返回一个插入的位置。那是不是在判断left不成立的时候插入，而最后的时刻可能是left右移
1.二叉树遍历的层序方法，记住模板后可以做下面十道题，现在暂时只做了102；102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度层序遍历的意思就是从左到右从上到下来遍历；一样的也有两种遍历手法，迭代或者递归；迭代法需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。递归法程序和解释如下：注意：
