Leetcode_11. 盛最多水的容器 （暴力遍历=>双指针） 赵十八 2020-04-19 Algorithm / 每日一题 题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文 Algorithm
Leetcode 每日一题 旋转矩阵 （逆列 => 行） 赵十八 2020-04-07 Algorithm / 每日一题 题目描述给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 123456给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变为: 12345[ [7,4,1], [8,5,2], [9,6,3]] 阅读全文 Algorithm
Leetcode_226. 翻转二叉树 赵十八 2020-03-26 Algorithm / 每日一题 题目解析翻转一棵二叉树。 示例示例 1:12345678910111213输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 解题思路递归，递归判断条件 1. 左右节点是否为null，不为null，则翻转其左右节点 阅读全文 Algorithm
Leetcode_101. 对称二叉树 赵十八 2019-12-12 Algorithm / 每日一题 题目解析：给定一个二叉树，检查它是否是镜像对称的。 示例示例 1:12345678输入: [1,2,2,3,4,4,3] 对称 1 / \ 2 2 / \ / \3 4 4 3输出: true 示例 2:12345678输入: [1,2,2,null,3,null,3] 非对称 1 / \ 2 2 \ \ 3 3输出: false 说明&&进阶:1如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 阅读全文 Algorithm
Leetcode_112. 路径总和 赵十八 2019-12-12 Algorithm / 每日一题 题目解析：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 示例示例 1:12345678910给定如下二叉树，以及目标和 sum = 22 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。 说明&&进阶:1说明: 叶子节点是指没有子节点的节点。 阅读全文 Algorithm
Leetcode_145. 二叉树的后序遍历 赵十八 2019-11-17 Algorithm / 每日一题 题目解析：给定一个二叉树，返回它的 后序 遍历。 示例示例 1:12345678输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 说明&&进阶:1234 递归算法很简单，你可以通过迭代算法完成吗？前序排列的顺序是左，右，父。 阅读全文 Algorithm
Leetcode_144. 二叉树的前序遍历 赵十八 2019-10-17 Algorithm / 每日一题 题目解析：给定一个二叉树，返回它的 前序 遍历。 示例示例 1:12345678输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 说明&&进阶:1234 递归算法很简单，你可以通过迭代算法完成吗？前序排列的顺序是父节点在前，然后遍历左树，然后遍历右树。 阅读全文 Algorithm
Leetcode_94. 二叉树的中序遍历 赵十八 2019-10-17 Algorithm / 每日一题 题目解析：给定一个二叉树，返回它的 中序 遍历。 示例示例 1:12345678输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 说明&&进阶:1234 递归算法很简单，你可以通过迭代算法完成吗？前序排列的顺序是左，父，右。 阅读全文 Algorithm
Leetcode_264. 丑数 II 赵十八 2019-10-12 Algorithm / 每日一题 题目解析：编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例示例 1:123输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 提示：121 是丑数。n 不超过1690。 阅读全文 Algorithm