0%

问题描述

给定一个非负整数,要求在不使用编程语言自带的库函数的前提下找出这个整数的正数平方根(如果是小数,则向下取整)。题目链接:**点我**

阅读全文 »

问题描述

给定一个二维数组,表示一组建筑的坐标,每个一维数组元素都是一个包含 3 个元素的数组,分别表示建筑的左坐标、建筑的右坐标、建筑的高度。要求列出这群建筑的 “天际线”。

天际线 应该表示为由 “关键点” 组成的列表,格式 [[x1,y1],[x2,y2],…] ,并按 x 坐标 进行 排序 。关键点是水平线段的左端点。列表中最后一个点是最右侧建筑物的终点,y 坐标始终为 0 ,仅用于标记天际线的终点。此外,任何两个相邻建筑物之间的地面都应被视为天际线轮廓的一部分。

题目链接:**点我**

阅读全文 »

问题描述

给定一个排序的整数数组,代表一个作为每篇文章的引用次数,要求在 log(n) 的时间复杂度内找出这个作者的H指数(该作者 n 篇文章中总共有 h 篇文章被引用了至少 h 次,剩下的 n - h 篇文章的引用次数不多于 h,如果 h 值有多个,取最大的那个)。题目链接:**点我**

阅读全文 »

问题描述

给定一个整数数组,代表一个作为每篇文章的引用次数,要求找出这个作者的H指数(该作者 n 篇文章中总共有 h 篇文章被引用了至少 h 次,剩下的 n - h 篇文章的引用次数不多于 h,如果 h 值有多个,取最大的那个)。题目链接:**点我**

阅读全文 »

简介

树状数组又叫二叉索引树(binary indexed tree),是一种用数组来表示“树”形状的数据结构,这里的“树”并不是真正意义上的树,是一个抽象意义上的“树”,其部分节点并不真实存在,只是为了方便理解而将其用“树”来表示。树状数组常用于求解动态数组(数组中的值经常发生变化)中的区间和。

阅读全文 »

问题描述

给定一个整数数组,要求返回一个新数组,新数组中的每个元素值是老数组中除了当前索引位置的其他元素的乘积。题目保证所有的乘积都在整形范围内。要求算法的时间复杂度为 O(n),且求解过程中不能运用除法。题目链接:**点我**

阅读全文 »