Leetcode 347:前k个高频元素 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n …
标签:leetcode
leetcode题目解析(191024)
昨天晚上有事情,导致都没有做题,所以计划的做题只能每次拖后一天,但是今天不能再拖了。 Leetcode 406:根据身高重建队列 题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是…
Leetcode题目解析(191022)
Leetcode 112:路径总和 题目描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。 示例 给定如下二叉树,以及目标和 sum = 2…
Leetcode题目解析(191021)
Leetcode 448:找到所有数组中消失的数字 题目描述 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数…
Leetcode题目解析(191018)
Leetcode 494:目标和 题目描述 给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。 返回可以…
Leetcode题目解析(191017)
因昨天晚上有事,故本次更新推迟了一天。 Leetcode 543:二叉树的直径 题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 返回3,它的…
Leetcode题目解析(191016)
Leetcode 572:另一个树的子树 题目描述 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 解题…