上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 34 下一页
摘要: 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的 阅读全文
posted @ 2022-11-14 16:02 slowlydance2me 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 来源:力扣(LeetCode)链接: 阅读全文
posted @ 2022-11-14 14:41 slowlydance2me 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B) 。 如果可以完成则返回true , 否则返回 false 。 注意:对于数组 arr , average(a 阅读全文
posted @ 2022-11-14 13:40 slowlydance2me 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 什么是位运算: 利用位运算符号进行二进制位计算的操作即为位运算 维基百科:👉Bitwise operations in C - Wikipedia 六个位运算符: SymbolOperator & bitwise AND | bitwise inclusive OR ^ bitwise XOR ( 阅读全文
posted @ 2022-11-14 12:55 slowlydance2me 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例 2: 输入:root = [2,1,3]输出:[2,3,1]示例 3: 输入:root = []输出:[] 提示: 树中节点数 阅读全文
posted @ 2022-11-13 21:41 slowlydance2me 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源:力扣(LeetCode)链接: 阅读全文
posted @ 2022-11-13 20:37 slowlydance2me 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3]输出:true示例 2: 输入:root = [1,2,2,null,3,null,3]输出:false 提示: 树中节点数目在范围 [1, 1000] 内-100 <= Node 阅读全文
posted @ 2022-11-13 20:08 slowlydance2me 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2: 输入:l1 = [], l2 = []输出:[]示例 3: 输入:l1 = [], l2 阅读全文
posted @ 2022-11-13 19:14 slowlydance2me 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1, 2, 5], amou 阅读全文
posted @ 2022-11-13 16:46 slowlydance2me 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 明确套路: 首先,动态规划问题的一般形式就是求最值。而求解动态规划的核心问题是穷举。 动态规划三要素。 重叠子问题 最优子结构 状态转移方程 ⭐ 实战: 一、斐波那契数列 1、暴力递归 斐波那契数列的数学形式就是递归的,写成代码就是这样: int fib(int N) { if (N == 1 || 阅读全文
posted @ 2022-11-13 16:13 slowlydance2me 阅读(355) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 34 下一页