![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
ALLe_Y
别急着赶路,去感受路
展开
-
LeetCode.19.删除链表的倒数第n个节点
给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点原创 2024-08-08 00:41:47 · 178 阅读 · 0 评论 -
LeetCode.27.移除元素
思路:这道题目思路很明确,我们只需要将nums数组中不等于val的留下来就行了,初始化k=0,遍历数组,如果nums[i]!=val,nums[k++] = nums[i]即可。原创 2024-08-06 23:53:00 · 377 阅读 · 0 评论 -
LeetCode.600.不含连续1的非负整数
我们要计算在[0, n]范围内不包含连续1的非负整数个数。我们可以将这个问题分为以下几个步骤:n转化为二进制观察它位数。如果一个数的末位是0,那么前面的部分可以是任意的有效数,如果末位是1,那么前面的部分必须以0结尾,以避免连续的1。我们可以利用类似于斐波那契数列的规律来计算有效数字的数量:如果我们有k位的数字,所有的有效数字数量由以下规则得出历史有效数的组合:fib[n] = fib[n-1] + fib[n-2]原创 2024-08-06 00:07:27 · 182 阅读 · 0 评论 -
LeetCode.572.另一棵树的子树
这道题目不绕,我们只需要使用深度优先搜索,遍历root树,然后找subroot是否与root本身、或与其左子树或者是右子树上的一部分相同,我们使用递归方法。构建一个函数isSubtree2,将root和subroot两个树作为参数,如果root为空我们返回False,如果root与subroot树相同我们就返回True,这两种情况讨论完我们就递归root的左子树或者是右子树看它是否与subroot树相同。所以我们还需要一个用来判断两个树是否相同的函数isSameTree原创 2024-08-04 23:15:24 · 249 阅读 · 0 评论 -
LeetCode.14.最长公共前缀(简单题)
思路:对于这道题,我用的就是最简单直接的思路了,先比较字符串数组种每一个字符串的第一个字符,然后比较第二个,第三个......同时需要注意几个情况:当字符串数组种只有一个字符的时候,我们直接返回这个字符就好了;我们还需要找到最短字符的长度,因为中间如果有字符串长度为1的话,我们很容易报错超出下标范围的,针对这个思路和算法,我写出了以下代码原创 2024-07-11 19:37:05 · 209 阅读 · 0 评论