08 2023 档案
摘要：链接： https://leetcode.cn/problems/repeated-substring-pattern/description/ 思路： 这题其实挺有意思的，我一开始寻思按照字符读到一个dict里统计各个字符的个数，讲道理每个字符的个数是相同的才对。（我承认我傻了，忽略了aab这种情
阅读全文
摘要：链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析 这题看数据规模，遍历肯定搞不定。 看数据规律，我们优先考虑二分。 然后单拎出来一个函数用来计算求和即可。 其中，二分如果不好判断边界，就假定极限情况（来到了left =
阅读全文
摘要：链接 https://leetcode.cn/problems/number-of-segments-in-a-string/description/ 分析 直接split就好了。。 代码 class Solution: def countSegments(self, s: str) -> int:
阅读全文
摘要：链接 https://leetcode.cn/problems/add-strings/description/ 分析 大数相加而已，倒着遍历，然后相加就好了。 代码 class Solution: def addStrings(self, num1: str, num2: str) -> str:
阅读全文
摘要：地址： https://leetcode.cn/problems/third-maximum-number/description/ 思路： 设置一个set用来存储数据就Ok了，set还能天然去重。 注意判断新数据是否在set中。 代码： class Solution: def thirdMax(s
阅读全文
摘要：链接 https://leetcode.cn/problems/fizz-buzz/description/ 分析 没啥好分析的。。。注意他的下标是从1开始的，要把咱们自己的下标转换成虚拟下标。 代码 class Solution: def fizzBuzz(self, n: int): """ 给
阅读全文
摘要：链接 https://leetcode.cn/problems/longest-palindrome/description/ 分析 这题其实就是想让我们组成回文串。 回文串的特点： 1. 如果回文串长度为奇数，那么只有1个字符是奇数个，其余全是偶数个。 2. 如果回文串长度为偶数，那么全部字符都为
阅读全文
摘要：链接： https://leetcode.cn/problems/convert-a-number-to-hexadecimal/description/ 分析： 实话实说，我最怕编码类问题了，因为我真的不会，当时读大学的时候也没学好这块。 我的思路是： 首先对数据进行分类，分成正数、负数和零来分别
阅读全文
摘要：https://leetcode.cn/problems/sum-of-left-leaves/description/ 【分析】 该题要求左叶子之和。 如果我们对当前节点进行叶子节点的判断，那么我们是不知道当前节点是左叶子还是右叶子的。 所以我们应该在叶子结点的上层（父节点）进行判断。 【代码】
阅读全文
摘要：https://leetcode.cn/problems/binary-watch/description/ 分析 这是典型的循环DFS问题。 循环DFS一般应用在： 1. 输出字符的按位全排列。（比如一共4个数字，输出3个数字的全部组合） 2. 输出字符的全排列。（结合visited数组） 3.
阅读全文