10 2020 档案

二叉树的中序遍历（leetcode-94）
摘要：题目 给定一个二叉树，返回它的中序遍历。 思路 递归很简单，这里要求非递归，其实也不难（由于没写过写了好久= =）。 大致思路就是，左儿子不空就一直走左儿子，空了就走右儿子。然后重复上述。很显然，递归转非递归肯定是要用到栈的（因为要回溯，后遍历的节点是先输出的）。 这里有些实现细节： 用一个指针一直 阅读全文
posted @ 2020-10-31 17:34 Destiny233 阅读(27) 评论(0) 推荐(0) 编辑
比特位计数（leetcode-338）
摘要：题目 给定一个非负整数num。对于0≤i≤num范围中的每个数字 i，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 思路 动态规划。题目要求 阅读全文
posted @ 2020-10-28 17:02 Destiny233 阅读(52) 评论(0) 推荐(0) 编辑
括号生成（leetcode-22）
摘要：题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 思路 动态规划。假设我们已知n=1,2,...,k−1时的所有括 阅读全文
posted @ 2020-10-27 21:33 Destiny233 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示