Chowzheng的博客

1. 题目T70. 爬楼梯T22. 括号生成T226. 翻转二叉树1.1 题目解析T70. 爬楼梯思路 递归模板step 1 递归终止条件 此处为 extra_step != 0step 2 处理当前层 此处为 all_ways = one_step_before + two_step_beforestep 3 下探到下一层 此处为two_step_before = one_step_before \ one_step_before = all_ways \ extra_st

1. 题目T94. 二叉树的中序遍历T144.二叉树的前序遍历T590. N叉树的后序遍历T589. N叉树的前序遍历T429. N叉树的层序遍历1.1 题目解析T94. 二叉树的中序遍历模板参考大神 腐烂的橘子???? 使用迭代方法伪代码初始化 cur,stack,reswhile cur stack:while stack:根节点和左子树入栈class Solution: def inorderTraversal(self, root: TreeNode)

1. 题目T242. 有效的字母异位词T49. 字母异位词分组1.1 题目解析T242. 有效的字母异位词 国际站讨论由于题目想对比的两个字符串长度一致，故我们转换成ASCII码，然后进行比较。class Solution: def isAnagram(self, s: str, t: str) -> bool: return abs(sum(ord(i)**0.5 for i in s) - sum(ord(j)**0.5 for j in t) )&lt

1. 题目T20. 有效的括号T283. 移动零T70. 爬楼梯T15. 3数之和T141. 环形链表1.1 题目解析T11. 盛最多水的容器记住双指针模板。左右夹逼的办法首先定义一个列表的index,然后进行height[i]的比较，进而根据结果分别移动左index或者右边index.class Solution: def maxArea(self, height: List[int]) -> int: l ,r = 0 , len(heigh

1. Array 题目T11. 盛最多水的容器T283. 移动零T70. 爬楼梯T15. 3数之和T141. 环形链表1.1 题目解析T11. 盛最多水的容器

题目描述写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz”。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fizz-buzz著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例n = 15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,