代码算法训练LeetCode 的相关内容

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第二十八天 | LeetCode 491. 递增子序列、46. 全排列、47. 全排列 II

1. LeetCode 491. 递增子序列1.1 思路这题和90. 子集 II很像，但是又有点不同，相同的是都是求子集并且是有重复元素的，并要求不能有重复组合，不同的是这题我们不可以给数组排序，因为要求的是自增子序列，自增就是要按照题目的顺序，并且元素个数是要>=2 的而我们用回溯算法去求难免会有重复的元素，因此需要去重，而去重的逻辑又不能与40. 组合总和 II和90. 子集 II相同....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第二十七天 | LeetCode 93. 复原 IP 地址、78. 子集、90. 子集 II

1. LeetCode 93. 复原 IP 地址1.1 思路解释一下题目给出的一个“0”开头的合法 IP 地址，意思是如果是“0”开头了那这部分就只能是个 0，不能是“0235”这种。首先定义个全局变量 result 里面放的是合法的字符串，是全部的答案回溯函数的参数和返回值：返回值 void，参数首先是字符串 s，然后是 startIndex 是控制进入下一层递归时，从剩下的字符串中切割，就是....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第十七天 | LeetCode 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和

1. LeetCode 110. 平衡二叉树1.1 思路平衡二叉树：任何节点的左右子树的高度差小于等于1二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。求深度按道理应该是前序遍历二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数。求高度按道理应该是后序遍历递归函数的参数和返回值：返回值是高度，参数是TreeNode。这里注意我们判断任何一个节点的左右子树的高度差时，如果发现....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第十五天 | LeetCode 104. 二叉树的最大深度、559. N 叉树的最大深度、111.二叉树的最小深度、222. 完全二叉树的节点个数

1. LeetCode 104. 二叉树的最大深度559. N 叉树的最大深度1.1 思路区别深度和高度：深度是二叉树任意一个节点到跟根节点的距离（从1还是0开始取决于题意）；高度是二叉树任意一个节点到叶子节点的距离（从1还是0开始取决于题意）求高度应该用后序遍历，因为我们自己数高度时是从下往上的，而后序遍历返回结果时就是从下到上的，返回给父节点，父节点就+1即可；求深度应该用前序遍历，顺序是“....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II

1. LeetCode 977.有序数组的平方1.1 自己的思路：将数组每个元素平方然后冒泡排序但怕这样效率太低过不了，但还是过了1.2 代码class Solution { public int[] sortedSquares(int[] nums) { //将数组元素平方 for(int i=0;i<nums.length;i++){ ...

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第一天 | LeetCode 704.二分查找、LeetCode 27.移除元素

LeetCode 27.移除元素文章讲解：代码随想录二分查找、代码随想录移除元素视频讲解：二分搜索法、移除元素1. 数组理论基础文章讲解：数组理论基础 1.1 什么是数组数组：可以看成是相同类型元素的一个集合。在内存中是一段连续的空间。数组中存放的元素其类型相同数组的空间是连在一起的每个空间有自己的编号，起始位置的编号为0，即数组的下标。1.2 数组的创建及初始化数组的初始化主要分为动态初始化以....

文章 2023-05-08 来自：开发者社区

代码随想录算法训练营第十一天 | LeetCode1047——栈

1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）仅仅看代码可能有点抽象建议看看视频栈的好戏还要继续！| LeetCode：1047. 删除字符串中的所有相邻重复项_哔哩哔哩_bilibiliclass Solution { public: string removeDuplicates(string s) { stack<char>st...

文章 2023-04-24 来自：开发者社区

代码随想录算法训练营第一天 | 题目2（LeetCode27移除元素）

这是我的第一篇博客，可能内容不是特别高深，也请大家多多包容欢迎大家指正我的不足欢迎大家指正我的不足欢迎大家指正我的不足其实刚开始我是不愿意写博客的，但是后来我感觉写博客不仅可以帮助他人，也能使自己复习，因为我写的题目博客都是我容易忘记的回归正题⭐这个题的题意刚开始没有读懂，以为O(1)是时间复杂度，但其实是空间复杂度因为仅使用O(1)的空间，所以不能额外开辟一个数组然后，我看了Carl哥的分享....