LeetCode 275: H-Index II
来源:互联网 发布:vb视频大学生自学网 编辑:程序博客网 时间:2024/06/11 09:12
275. H-Index II
Difficulty: Medium
Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?
Hint:
Expected runtime complexity is in O(log n) and the input is sorted.
思路
第275题H-Index中,先对数组进行降序排序,再逐一判断citations[i]是否大于i;这道题给出的数组本就是升序排序的,那判断条件就变为citations[i]是否大于size-1-i。此外,应题要求,使用二分查找降低时间复杂度。
代码
[C++]
class Solution {public: int hIndex(vector<int>& citations) { if (citations.size() < 1) return 0; int size = citations.size(); int start = 0; int end = size - 1; int h = 0; while (start <= end) { int mid = (start + end) / 2; if (citations[mid] > size - 1 - mid) { h = size - mid; end = mid - 1; } else start = mid + 1; } return h; }};
0 0
- leetcode 275: H-Index II
- Leetcode 275 : H-Index II
- [LeetCode 275] H-Index II
- LeetCode 275 H-Index II
- LeetCode 275 H-Index II
- LeetCode 275: H-Index II
- Leetcode: H-Index II
- Leetcode: H-Index II
- [LeetCode]H-Index II
- H-Index II -- leetcode
- LeetCode H-Index II
- leetcode H-Index II
- [Leetcode]H-Index II
- [LeetCode] H-Index II
- LeetCode -- H-Index II
- [LeetCode]H-Index II
- LeetCode:H-Index II
- 【Leetcode】H-Index II
- android material design之Tablayout,Recyclerview,Fragment,Viewpager搭配使用(四)
- centos7源码安装memaslap(libmemcached)——memcached benchmark testing tool
- Oracle数据库系列-Oracle数据库开场篇
- 天气插件
- Android Design Support Library简单介绍(一)
- LeetCode 275: H-Index II
- app开发->打电话
- iOS单选——UITableView 写的列表单选
- 语音情感数据库
- char 直接转换成数字的方法(no ascii)
- 无需密码通过ssh执行rsync来同步文件的方法
- 有关中标麒麟系统出现sudo 有效用户id不是0,sudo属于root并设置了setuid位吗的问题处理办法
- validate验证
- 打印栈深度