上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: 链接 https://leetcode.cn/problems/add-strings/description/ 分析 大数相加而已,倒着遍历,然后相加就好了。 代码 class Solution: def addStrings(self, num1: str, num2: str) -> str: 阅读全文
posted @ 2023-08-25 14:08 BJFU-VTH 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 地址: https://leetcode.cn/problems/third-maximum-number/description/ 思路: 设置一个set用来存储数据就Ok了,set还能天然去重。 注意判断新数据是否在set中。 代码: class Solution: def thirdMax(s 阅读全文
posted @ 2023-08-25 11:07 BJFU-VTH 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/fizz-buzz/description/ 分析 没啥好分析的。。。注意他的下标是从1开始的,要把咱们自己的下标转换成虚拟下标。 代码 class Solution: def fizzBuzz(self, n: int): """ 给 阅读全文
posted @ 2023-08-25 10:49 BJFU-VTH 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 链接 https://leetcode.cn/problems/longest-palindrome/description/ 分析 这题其实就是想让我们组成回文串。 回文串的特点: 1. 如果回文串长度为奇数,那么只有1个字符是奇数个,其余全是偶数个。 2. 如果回文串长度为偶数,那么全部字符都为 阅读全文
posted @ 2023-08-25 10:37 BJFU-VTH 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 链接: https://leetcode.cn/problems/convert-a-number-to-hexadecimal/description/ 分析: 实话实说,我最怕编码类问题了,因为我真的不会,当时读大学的时候也没学好这块。 我的思路是: 首先对数据进行分类,分成正数、负数和零来分别 阅读全文
posted @ 2023-08-24 11:13 BJFU-VTH 阅读(68) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/sum-of-left-leaves/description/ 【分析】 该题要求左叶子之和。 如果我们对当前节点进行叶子节点的判断,那么我们是不知道当前节点是左叶子还是右叶子的。 所以我们应该在叶子结点的上层(父节点)进行判断。 【代码】 阅读全文
posted @ 2023-08-16 09:47 BJFU-VTH 阅读(9) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.cn/problems/binary-watch/description/ 分析 这是典型的循环DFS问题。 循环DFS一般应用在: 1. 输出字符的按位全排列。(比如一共4个数字,输出3个数字的全部组合) 2. 输出字符的全排列。(结合visited数组) 3. 阅读全文
posted @ 2023-08-15 16:32 BJFU-VTH 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/description/ 解题思路 这个题目,用一个数组就能很好的解决。但空间复杂度是O(n). 题目中给的进阶要求,是要空间复杂度为O(1),所以这就要求我们在 阅读全文
posted @ 2023-01-30 17:26 BJFU-VTH 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 问题描述 https://leetcode.cn/problems/path-sum-ii/description/ 解题思路 首先,我们设置一个容器存储最终的结果。 其次,我们在遍历过程中,更新数组。 然后,在叶子结点处判断是否加入。 代码 # Definition for a binary tr 阅读全文
posted @ 2023-01-29 12:40 BJFU-VTH 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 问题描述 https://leetcode.cn/problems/recover-binary-search-tree/description/ 解题思路 二叉搜索树的中序遍历一定是一个有序的序列。 题目中说两个节点的值被交换了,即我们中序遍历得到的二叉搜索树是无序的,但交换两个节点即为有序。 所 阅读全文
posted @ 2023-01-29 11:38 BJFU-VTH 阅读(11) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页