关键词：
一、题目要求
- 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照升序排列，计算并返回该研究者的 h 指数。
- h 指数的定义：h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次，且其余的 n - h 篇论文每篇被引用次数不超过 h 次。
- 提示：如果 h 有多种可能的值，h 指数是其中最大的那个。
- 请你设计并实现对数时间复杂度的算法解决此问题。
- 示例 1：
输入：citations = [0,1,3,5,6]
输出：数据结构与算法之深入解析“两个数组的交集”的求解思路与算法示例(代码片段)
一、题目要求给定两个数组nums1和nums2，返回它们的交集，输出结果中的每个元素一定是唯一的，可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2 查看详情
数据结构与算法之深入解析“重排链表”的求解思路与算法示例(代码片段)
一、题目要求给定一个单链表L的头节点head，单链表L表示为：L0→L1→…→Ln-1→Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1： 查看详情
数据结构与算法之深入解析“一维数组的动态和”的求解思路与算法示例(代码片段)
一、题目要求给你一个数组nums，数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[I])，请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 查看详情
数据结构与算法之深入解析“一维数组的动态和”的求解思路与算法示例(代码片段)
一、题目要求给你一个数组nums，数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[I])，请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 查看详情
数据结构与算法之深入解析“安排邮筒”的求解思路与算法示例(代码片段)
一、题目要求给你一个房屋数组houses和一个整数k，其中houses[i]是第i栋房子在一条街上的位置，现需要在这条街上安排k个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的最小总和，答案保证在32位有符号整数范围以内。... 查看详情
数据结构与算法之深入解析“安排邮筒”的求解思路与算法示例(代码片段)
一、题目要求给你一个房屋数组houses和一个整数k，其中houses[i]是第i栋房子在一条街上的位置，现需要在这条街上安排k个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的最小总和，答案保证在32位有符号整数范围以内。... 查看详情
数据结构与算法之深入解析“单词接龙”的求解思路与算法示例(代码片段)
一、题目要求字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列beginWord->s1->s2->…->sk：每一对相邻的单词只差一个字母；对于1<=i<=k时，每个si都在wordList中。注意，beginWord不需要在wordList中；... 查看详情
数据结构与算法之深入解析“石子游戏viii”的求解思路与算法示例
一、题目描述Alice和Bob玩一个游戏，两人轮流操作，Alice先手，总共有n个石子排成一行。轮到某个玩家的回合时，如果石子的数目大于1，他将执行以下操作：选择一个整数x>1，并且移除最左边的x个石... 查看详情
数据结构与算法之深入解析“点菜展示表”的求解思路与算法示例(代码片段)
一、题目要求给你一个数组orders，表示客户在餐厅中完成的订单，确切地说，orders[i]=[customerNamei,tableNumberi,foodItemi]，其中customerNamei是客户的姓名，tableNumberi是客户所在餐桌的桌号，而foodItemi是客户点的餐品名称。请你返回该餐... 查看详情
数据结构与算法之深入解析“对角线遍历ii”的求解思路与算法示例(代码片段)
一、题目要求给你一个列表nums，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回nums中对角线上的整数。示例1：输入：nums=[[1,2,3],[4,5,6] 查看详情
数据结构与算法之深入解析“优美的排列”的求解思路与算法示例(代码片段)
一、题目要求假设有从1到n的n个整数，用这些整数构造一个数组perm（下标从1开始），只要满足下述条件之一，该数组就是一个优美的排列：perm[i]能够被i整除；i能够被perm[i]整除；给你一个整数n，返回可以构造的优美排列的数... 查看详情
数据结构与算法之深入解析“直线上最多的点数”的求解思路与算法示例(代码片段)
一、题目要求给你一个数组points，其中points[i]=[xi,yi]表示X-Y平面上的一个点，求最多有多少个点在同一条直线上。示例1：输入：points=[[1,1],[2,2] 查看详情
数据结构与算法之深入解析“托普利茨矩阵”的求解思路与算法示例(代码片段)
一、题目要求给你一个mxn的矩阵matrix，如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是托普利茨矩阵。示例1：输入：matrix=[[1,2,3,4] 查看详情
数据结构与算法之深入解析“口算难题”的求解思路与算法示例(代码片段)
一、题目要求给你一个方程，左边用words表示，右边用result表示。你需要根据以下规则检查方程是否可解：每个字符都会被解码成一位数字（0-9）；每对不同的字符必须映射到不同的数字；每个words[i]和result都会被解码成一个没... 查看详情
数据结构与算法之深入解析“超级丑数”的求解思路与算法示例(代码片段)
一、题目要求超级丑数是一个正整数，并满足其所有质因数都出现在质数数组primes中。给你一个整数n和一个整数数组primes，返回第n个超级丑数。题目数据保证第n个超级丑数在32-bit带符号整数范围内。示例1：输入：n=12,primes=[2,7,... 查看详情
数据结构与算法之深入解析“最大人工岛”的求解思路与算法示例(代码片段)
一、题目要求给你一个大小为nxn二进制矩阵grid，最多只能将一格0变成1，返回执行此操作后，grid中最大的岛屿面积是多少？岛屿由一组上、下、左、右四个方向相连的1形成。示例1：输入:grid=[[1,0],[0,1]]输出:3解释:将一格0创作打... 查看详情
数据结构与算法之深入解析“航班预订统计”的求解思路与算法示例(代码片段)
一、题目要求有n个航班，它们分别从1到n进行编号，有一份航班预订表bookings，表中第i条预订记录bookings[i]=[firsti,lasti,seatsi]意味着在从firsti到lasti（包含firsti和lasti）的每个航班上预订了seatsi个座位。请你返回一个长度为n的数组a... 查看详情
数据结构与算法之深入解析“24点游戏”的求解思路与算法示例(代码片段)
一、题目要求给定一个长度为4的整数数组cards，你有4张卡片，每张卡片上都包含一个范围在[1,9]的数字。你应该使用运算符[‘+’,‘-’,‘*’,‘/’]和括号‘(’和‘)’将这些卡片上的数字排列成数学表达式，以获得值24。你须... 查看详情