Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

problems from interviewBit website (Java version)

NotificationsYou must be signed in to change notification settings

interviewcoder/interviewbit

Repository files navigation

Problems that are not included by or different from Leetcode (2015.07.13)

Problem in interviewBitNote
L4 check points:Find Next Greater Elementuse stack to keep indices of an ascending order
[Hashing] Two SumIn leetcode, there is only one solution, InterviewBit requires to find the combination with least number for index1
[Binary Search]Books ]difficult binary search
[Binary Search]Power remainerdifficult: very larger power
[Two Pointers]Trick.MAXONESee also [Leetcode 076] keep a window and update window when invariant is broken
[Two Pointers]Trick.APP3PTRuse two pointers on sorted array, move the pointer to shrink gap
[Two Pointers]Sorting.DIFFfast-slow window, not all sorted array is going to use binary search
[Arrays]BucketOrSorting.HOTELGreat problem, build an event queue to solve problem
[Dynamic Programming]ADJACENTapply greedy choice in adjacent neighbors for dp program
[Dynamic Programming]MAXCOINMinmax algorithm

Reference

interviewBitLeetcode#Problem
math.REVINT007reverse integer (monitor Stack Overflow)
math.ROMAN2INT013convert roman number to decimal number
math.FACTORIAL177find trailing zeros in n!
binarysearch.SimpleBinarySearch.SEARCH2D074convert 2D coordinates to 1D index
strings.PALINDROME125validate palindrome string
strings.LCP014longest common prefix
strings.COUNT_SAY038count and say
strings.LONGESTPALIN005longest palindromic substring
strings.LENGTHLATlength of last word
strings.REVWORD151
strings.STRSTR028implement strStr
strings.VERSION
strings.ATOI
strings.VALIDNUMBER
strings.IPADDRESS093parse ip address string
strings.ZIGZAG006zig zag conversion
strings.ADDBINARY067add binary numbers
strings.TEXTJUST068text justification
twopointers.Sorting.DIFFKtwo pointers
twopointers.Tricks.CONTAINER011head - tail pointers
twopointers.Trick.MAXONEkeep a valid window
linkedlists.SORTLIST148sort list in O(nlgn)
stacksandqueues.PARENTHESIS020
hashing.REPEATSTR003hashing + two pointers

About

problems from interviewBit website (Java version)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

[8]ページ先頭
©2009-2025 Movatter.jp