- 博客(4)
- 收藏
- 关注
RSS订阅原创 【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
324
原创 【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
356
原创 【LeetCode 22】括号生成（Python）
一、题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]二、思路和前两道题一样，用回溯做最简单，也好理解。因为题目类型和前两道题类似，所以就不多做说明了。三、代码class Solution: def generateParenthesis(self, n: int) -> List[str]: a
2020-08-03 15:59:01
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人