08 2023 档案

摘要:链接: https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路: 这题其实挺有意思的,我一开始寻思按照字符读到一个dict里统计各个字符的个数,讲道理每个字符的个数是相同的才对。(我承认我傻了,忽略了aab这种情 阅读全文
posted @ 2023-08-29 14:03 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑
摘要:链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析 这题看数据规模,遍历肯定搞不定。 看数据规律,我们优先考虑二分。 然后单拎出来一个函数用来计算求和即可。 其中,二分如果不好判断边界,就假定极限情况(来到了left = 阅读全文
posted @ 2023-08-29 09:49 BJFU-VTH 阅读(7) 评论(0) 推荐(0) 编辑
摘要:链接 https://leetcode.cn/problems/number-of-segments-in-a-string/description/ 分析 直接split就好了。。 代码 class Solution: def countSegments(self, s: str) -> int: 阅读全文
posted @ 2023-08-25 14:10 BJFU-VTH 阅读(6) 评论(0) 推荐(0) 编辑
摘要:链接 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 阅读(67) 评论(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) 编辑