logo头像

不忘初心,奋力前行

leetcode题目解析(191029)

Leetcode 309:最佳买卖股票时机含冷冻期题目描述给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不...

leetcode题目解析(191028)

Leetcode 322:零钱兑换题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例示例1: 输入: co...

leetcode题目解析(191017)

Leetcode 543:二叉树的直径题目描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例给定二叉树 1 / \ 2 3 / \ ...

leetcode题目解析(191025)

Leetcode 347:前k个高频元素题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n ...

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] 范围之间没有出现在...