The Mindscaping Inc.

Saturday, January 2, 2016

275. H-Index II

Follow up for H-Index: What if the citations array is sorted in ascending order? Could you optimize your algorithm?
Hint:
  1. Expected runtime complexity is in O(log n) and the input is sorted.
Java Code:
Posted by Unknown at 11:48 AM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: Leetcode

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Blog Archive

  • ▼  2016 (29)
    • ▼  January (29)
      • 316. Remove Duplicate Letters
      • 315. Count of Smaller Numbers After Self
      • 313. Super Ugly Number
      • 312. Burst Balloons
      • 310. Minimum Height Trees
      • 309. Best Time to Buy and Sell Stock with Cooldown
      • 307. Range Sum Query - Mutable
      • 306. Additive Number
      • 304. Range Sum Query 2D - Immutable
      • 303. Range Sum Query - Immutable
      • 301. Remove Invalid Parentheses
      • 300. Longest Increasing Subsequence
      • 299. Bulls and Cows
      • 295. Find Median from Data Stream
      • 290. Word Pattern
      • 289. Game of Life
      • 287. Find the Duplicate Number
      • 284. Peeking Iterator
      • 282. Expression Add Operators
      • 279. Perfect Squares
      • 275. H-Index II
      • 274. H-Index
      • 273. Integer to English Words
      • 264. Ugly Number II
      • 260. Single Number III
      • 257. Binary Tree Paths
      • 241. Different Ways to Add Parentheses
      • 240. Search a 2D Matrix II
      • 239. Sliding Window Maximum
  • ►  2015 (218)
    • ►  December (211)
    • ►  November (7)
Simple theme. Theme images by gaffera. Powered by Blogger.