![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
谷满满
这个作者很懒,什么都没留下…
展开
-
算法:最大层内元素和
题目给你一个二叉树的根节点root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。请你找出层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中最小 的那个。输入:root = [1,7,0,7,-8,null,null]输出:2解释:第 1 层各元素之和为 1,第 2 层各元素之和为 7 + 0 = 7,第 3 层各元素之和为 7 + -8 = -1,所以我们返回第 2 层的层号,它的层内元素之和最大。来源:力扣(LeetCode)链..原创 2021-07-21 10:10:29 · 126 阅读 · 0 评论 -
算法:6、在排序数组中查找数字 I出现的次数
二分法解题classSolution:defsearch(self,nums:List[int],target:int)->int:#二分法查找end_index=len(nums)-1#数组长度为0时,返回0ifend_index<0:return0start_index=0r=0...原创 2021-07-16 12:01:54 · 86 阅读 · 0 评论 -
算法:5、绝对差值和
题目:给你两个正整数数组 nums1 和 nums2 ,数组的长度都是 n 。数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|(0 <= i < n)的 总和(下标从 0 开始)。你可以选用 nums1 中的 任意一个 元素来替换 nums1 中的 至多 一个元素,以 最小化 绝对差值和。在替换数组 nums1 中最多一个元素 之后 ,返回最小绝对差值和。因为答案可能很大,所以需要对 109 + 7 取余 后返回。来源原创 2021-07-16 09:58:57 · 1523 阅读 · 0 评论 -
算法:4、天际线问题Python
1:题目城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, heighti] 表示:lefti 是第 i 座建筑物左边缘的 x 坐标。righti 是第 i 座建筑物右边缘的 x 坐标。heighti 是第 i 座建筑物的高度。天际线 应该表示为由 “关键点” 组成的列表,格式 [[x1原创 2021-07-14 16:18:11 · 683 阅读 · 0 评论 -
算法:3、给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
1、题目# 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。# 示例 1:## 输入:nums = [-2,1,-3,4,-1,2,1,-5,4]# 输出:6# 解释:连续子数组[4,-1,2,1] 的和最大,为6 。# 示例 2:## 输入:nums = [1]# 输出:1# 示例 3:## 输入:nums = [0]# 输出:0# 示例 4:## 输入:nums = [-1]# 输出:-1# 示例 5:...原创 2021-07-13 11:07:23 · 3259 阅读 · 1 评论 -
算法:2、正整数组成的集合 nums ,返回其中最大的整除子集 answer
1:题目 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j] % answer[i] == 0 如果存在多个有效解子集,返回其中任何一个均可。 示例 1: 输入:nums = [1,2,3] 输出:[1,2] 解释:[1,3] 也会被视为正确答案。 示例 2: 输入:nums原创 2021-07-12 14:38:15 · 719 阅读 · 0 评论 -
算法:1.大餐计数
需求描述:大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。你可以搭配 任意 两道餐品做一顿大餐。给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 10**9 + 7 取余。注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。示例 1:输入:deliciousness = [1,3,5,7,9].原创 2021-07-09 14:51:05 · 186 阅读 · 0 评论