lisp丶-优快云博客

原创二倍数对数组

题目：给定一个长度为偶数的整数数组 A，只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2，都有 A[2 * i + 1] = 2 * A[2 * i]” 时，返回 true；否则，返回 false。示例 1：输入：[3,1,3,6] 输出：false 示例 2：输入：[2,1,2,6] 输出：false 示例 3：输入：[4,-2,2,-4] 输出：true 解释：我们可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是

2021-02-03 11:46:37 297

原创变位数组-2021/01/23

题目：编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。注意：本题相对原题稍作修改示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明：所有输入均为小

2021-01-23 20:12:10 161

原创填充每个节点的下一个节点的右侧节点指针-2021/01/21

题目：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间

2021-01-22 17:39:59 128

原创二叉树展开为链表-2021/01/20

题目L：给定一个二叉树，原地将它展开为一个单链表。示例：例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list 著作权

2021-01-20 12:07:28 122

原创二叉树的路径总和2-2021/01/20

题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4,11,2], [5,8,4,5] ] 来源：力扣（LeetCode）链接：https:

2021-01-20 11:17:50 141

原创二叉树的路径总合-2021/01/19

题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4-&g

2021-01-19 17:13:14 259

原创二叉树的最小深度-2021/01/19

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2：输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 提示：树中节点数的范围在 [0, 105] 内 -1000 <= Node.val <= 1000 来源：力扣（LeetCode）链接：https://leetco

2021-01-19 16:45:55 216

原创平衡二叉树判断-2021/01/19

题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2：输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例 3：输入：root = [] 输出：true 提示：树中的节点数在范围 [0, 5000] 内 -104 <= Node.val <= 1

2021-01-19 10:48:04 116

qq2367407292的博客