- 博客(4)
- 收藏
- 关注
原创 【LeetCode 94】二叉树的中序遍历(Python)
一、题目给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3]输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?二、代码1.递归。很简单,不多做说明了。# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.rig
2020-08-05 19:34:03 332
原创 【LeetCode 338】比特位计数(Python)
一、题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗?要求算法的空间复杂度为O(n)。你能进一步完善解法吗?要求在C++或任何其他语言中不使用任何内置函数(如 C++ 中的 __bu
2020-08-04 18:27:22 365
原创 【LeetCode 22】括号生成(Python)
一、题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]二、思路和前两道题一样,用回溯做最简单,也好理解。因为题目类型和前两道题类似,所以就不多做说明了。三、代码class Solution: def generateParenthesis(self, n: int) -> List[str]: a
2020-08-03 15:59:01 295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人