力扣
文章平均质量分 80
力扣中的部分题目解析
Type真是太帅了
望崦嵫而勿迫兮,恐鹈鴂之先鸣。
展开
-
剑指 Offer 14- 剪绳子 I 、II 的快速数学分析
原题链接:剑指 Offer 14- I. 剪绳子剑指 Offer 14- II. 剪绳子 II给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1.原创 2021-07-18 18:19:39 · 259 阅读 · 0 评论 -
力扣703 数据流中的第 K 大元素(multiset法)
原题:703. 数据流中的第 K 大元素设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。请实现 KthLargest类:KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后,返回当前数据流中第 k 大的元素。示例:输入:["KthLargest", "add", "add", "add",...原创 2021-03-01 15:49:42 · 795 阅读 · 0 评论 -
力扣896 单调数列(异或法)
原题:896. 单调数列如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A是单调数组时返回 true,否则返回 false。提示:1 <= A.length <= 50000 -100000 <= A[i] <= 100000网上很多人采用的是多情况讨论法,.原创 2021-02-28 13:49:38 · 588 阅读 · 0 评论 -
力扣888 公平的糖果棒交换
原题:888.公平的糖果棒交换爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1]是 Bob 必须交换的糖果棒的大小。如果有多个答案,你可以返回其中任何一个。保证答案存在。示例 1:输入:.原创 2021-02-02 01:24:28 · 254 阅读 · 0 评论 -
力扣235 二叉搜索树中的最近公共祖先
题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root =[6,2,8,0,4,7,9,null,...原创 2020-09-27 21:18:29 · 301 阅读 · 0 评论 -
力扣501 二叉搜索树中的众数
原题链接:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree题目内容如下:给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树例如:给定 BST [1,null,2,2], 1 \ 2 /...原创 2020-09-24 16:18:13 · 241 阅读 · 0 评论