摘要: 层序遍历二叉树 阅读全文
posted @ 2020-10-15 23:15 行者橙子 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量, k 是一个浮点型数字。根据已知方程式求解问题,并返回计算结果。如果结果不存在,则返回 -1.0。 输入总是有效的。你可以假设除法运算中不会出现除数为 0 的情况,且不存在任何矛盾的结果。 示例1: 输入:equa 阅读全文
posted @ 2020-10-14 11:26 行者橙子 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示 阅读全文
posted @ 2020-10-13 17:26 行者橙子 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. **说明 阅读全文
posted @ 2020-10-09 21:28 行者橙子 阅读(126) 评论(0) 推荐(0) 编辑
摘要: \begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix} \[ \begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix} \] \begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix} \[ \begin{bma 阅读全文
posted @ 2020-09-29 10:03 行者橙子 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 tar 阅读全文
posted @ 2020-09-26 22:52 行者橙子 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要 阅读全文
posted @ 2020-09-26 22:35 行者橙子 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 来源:力扣(Le 阅读全文
posted @ 2020-09-21 21:55 行者橙子 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例1: 输入: [7,5,6,4] 输出: 5 限制: 0 <= 数组长度 <= 50000 来源:力扣(LeetCode) 链接:https://leetcod 阅读全文
posted @ 2020-09-18 21:24 行者橙子 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3 阅读全文
posted @ 2020-09-18 10:47 行者橙子 阅读(119) 评论(0) 推荐(0) 编辑