leetcode
努努Hao
这个作者很懒,什么都没留下…
展开
-
泛型递归_树的递归_力扣精选_07
1. 题目 T70. 爬楼梯 T22. 括号生成 T226. 翻转二叉树 1.1 题目解析 T70. 爬楼梯 思路 递归 模板 step 1 递归终止条件 此处为 extra_step != 0 step 2 处理当前层 此处为 all_ways = one_step_before + two_step_before step 3 下探到下一层 此处为two_step_before = one_step_before \ one_step_before = all_ways \ extra_st原创 2020-07-19 12:47:56 · 178 阅读 · 0 评论 -
树_二叉树_二叉搜索树_python实现 leetcode精选_06
1. 题目 T94. 二叉树的中序遍历 T144.二叉树的前序遍历 T590. N叉树的后序遍历 T589. N叉树的前序遍历 T429. N叉树的层序遍历 1.1 题目解析 T94. 二叉树的中序遍历 模板参考大神 腐烂的橘子???? 使用迭代方法伪代码 初始化 cur,stack,res while cur stack: while stack: 根节点和左子树入栈 class Solution: def inorderTraversal(self, root: TreeNode)原创 2020-07-13 09:49:13 · 115 阅读 · 0 评论 -
哈希表_映射_集合 leetcode精选_05
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) )<原创 2020-07-10 00:17:17 · 168 阅读 · 0 评论 -
栈,队列leetcode精选_04
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原创 2020-07-07 21:10:02 · 189 阅读 · 0 评论 -
leetcode 数组链表题目_03
1. Array 题目 T11. 盛最多水的容器 T283. 移动零 T70. 爬楼梯 T15. 3数之和 T141. 环形链表 1.1 题目解析 T11. 盛最多水的容器原创 2020-07-05 23:40:34 · 182 阅读 · 0 评论 -
Leetcode_412_FIzzBuzz
题目描述 写一个程序,输出从 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”,原创 2020-07-02 10:29:59 · 127 阅读 · 0 评论