MCPcopy Create free account

hub / github.com/PengFTang/Algorithms-in-Java / functions

Functions116 in github.com/PengFTang/Algorithms-in-Java

↓ 5 callersMethodget
(int key)
Hashing/LRUCache.java:35
↓ 4 callersMethodrangeSum
(int i, int j)
SegmentTree/RangeSumMutable.java:68
↓ 3 callersMethodconvert
(String str)
Tree/TreeNode.java:39
↓ 3 callersMethodset
(int key, int value)
Hashing/LRUCache.java:41
↓ 3 callersMethodsqrt
implements sqrt using a basic binary search strategy
Math/Sqrt.java:14
↓ 3 callersMethodswap
(int[] nums, int a, int b)
Sorting/QuickSort.java:29
↓ 3 callersMethodupdateItem
(int i, int val)
SegmentTree/RangeSumMutable.java:55
↓ 3 callersMethodupdateStack
(Deque<Character> op, Deque<Integer> nums)
Stack/BasicCalculator.java:52
↓ 2 callersMethodaddNode
(ListNode newNode)
Hashing/LRUCache.java:65
↓ 2 callersMethodcoinChangeIterative
an iterative implementation @param coins @param amount @return
DynamicProgramming/CoinChange.java:17
↓ 2 callersMethodcompute
(int a, int b, char operator)
Stack/BasicCalculator.java:61
↓ 2 callersMethoddetachNode
(ListNode node)
Hashing/LRUCache.java:77
↓ 2 callersMethodgetLISbottomup
()
DynamicProgramming/LIS.java:13
↓ 2 callersMethodheapSort
(int[] arr)
InplaceMerge.java:32
↓ 2 callersMethodinsert
(int[] arr, int L, int lo, int hi)
InplaceMerge.java:95
↓ 2 callersMethodlistPrimes
(int n)
Math/Prime.java:21
↓ 2 callersMethodmerge
(int[] arr, int[] arrToMerge, int left, int mid, int right)
Sorting/MergeSort.java:36
↓ 2 callersMethodmoveToHead
(ListNode node)
Hashing/LRUCache.java:56
↓ 2 callersMethodprintArray
(int[] arr)
Sorting/QuickSort.java:35
↓ 2 callersMethodrangeMin
(int start, int end)
SegmentTree/RangeMin.java:35
↓ 2 callersMethodsink
(int[] arr, int index, int N)
InplaceMerge.java:48
↓ 2 callersMethodsink
(int[] arr, int index, int N)
Sorting/HeapSort.java:23
↓ 2 callersMethodswap
(int[] arr, int index1, int index2)
InplaceMerge.java:57
↓ 2 callersMethodswap
(int[] arr, int index1, int index2)
Sorting/HeapSort.java:33
↓ 2 callersMethodtoString
()
SegmentTree/RangeSumMutable.java:19
↓ 1 callersMethodGCD
(int a, int b)
Math/GCD.java:8
↓ 1 callersMethodLIP
(int[][] matrix)
Graph/LongestIncreasingPath.java:15
↓ 1 callersMethodbacktrack
(List<String> res, String parenthesis, int left, int right)
Backtracking/GenerateParenthesis.java:12
↓ 1 callersMethodbfs
(List<TreeNode<T>> nodes, List<List<T>> res)
Tree/BFS.java:53
↓ 1 callersMethodcalculate
(String str)
Stack/BasicCalculator.java:8
↓ 1 callersMethodconstructSegmentTree
(int[] sums, int lo, int hi, TreeNode root)
SegmentTree/RangeSumMutable.java:46
↓ 1 callersMethodcountPrimes
(int n)
Math/Prime.java:38
↓ 1 callersMethodcreate
(String str)
Tree/TreeNode.java:14
↓ 1 callersMethoddivide
Key idea: keep doubling divisor till no larger than dividend, then subtract amplified divisor from dividend till dividend is small than original divis
Math/Divide.java:25
↓ 1 callersMethoddraw
(int[][] G, int E, int colors, int[] colored, int v_id)
Backtracking/GraphColoring.java:14
↓ 1 callersMethodgenerateTree
(int[] nums, int lo, int hi)
SegmentTree/RangeMin.java:55
↓ 1 callersMethodheapSort
(int[] arr)
Sorting/HeapSort.java:7
↓ 1 callersMethodheapify
(int[] arr)
InplaceMerge.java:42
↓ 1 callersMethodheapify
(int[] arr)
Sorting/HeapSort.java:17
↓ 1 callersMethodhelper
computes the longest increasing path starting from a given locatioin (i, j) @param matrix extended matrix @param longest LIP value matrix @param dirs
Graph/LongestIncreasingPath.java:66
↓ 1 callersMethodhelper
(int n, int k, int start, List<Integer> list, List<List<Integer>> res)
DFS/Combinations.java:12
↓ 1 callersMethodhelper
(TreeNode root1, TreeNode root2)
Tree/SymmetricTree.java:32
↓ 1 callersMethodhelper
(int[] coins, int rem, int[] count)
DynamicProgramming/CoinChange.java:45
↓ 1 callersMethodisSafe
(int[][] G, int E, int[] colored, int v_id, int color)
Backtracking/GraphColoring.java:6
↓ 1 callersMethodisSafe
checks if placing Q at [row][col] is safe @param board 2D board char array @param N size of board @param row current row working on @param col curren
Backtracking/N_Queens.java:35
↓ 1 callersMethodisValidSerialization
(String preorder)
Tree/ValidPreorderSerialization.java:54
↓ 1 callersMethoditerativeBFS
(TreeNode<T> root)
Tree/BFS.java:16
↓ 1 callersMethodlps
(String pattern)
Searching/KMP.java:29
↓ 1 callersMethodmaxArea
(int[] height)
Two-Pointer/ContainerWithMostWater.java:3
↓ 1 callersMethodmerge
(int[] arr1, int[] arr2)
InplaceMerge.java:14
↓ 1 callersMethodmergeSort
(int[] arr, int[] arrToMerge, int left, int right)
Sorting/MergeSort.java:25
↓ 1 callersMethodmergeSortBottomUp
(int[] arr)
Sorting/MergeSort.java:7
↓ 1 callersMethodmergeSortTopDown
(int[] arr)
Sorting/MergeSort.java:21
↓ 1 callersMethodquickSort
(int[] nums)
Sorting/QuickSort.java:8
↓ 1 callersMethodrange
(int i, int j, int lo, int hi, TreeNode root)
SegmentTree/RangeSumMutable.java:72
↓ 1 callersMethodrecursiveBFS
(TreeNode<T> root)
Tree/BFS.java:42
↓ 1 callersMethodremoveNode
(ListNode node)
Hashing/LRUCache.java:72
↓ 1 callersMethodrotate
(int[] nums, int k)
Math/RotateArray.java:2
↓ 1 callersMethodsearch
(String str, String pattern)
Searching/KMP.java:10
↓ 1 callersMethodsolution
(int[][] G)
Backtracking/GraphColoring.java:29
↓ 1 callersMethodsolve
solves the N-Queen problem by moving forward column by column if safe and moving backward if not @param board 2D board char array @param N size of bo
Backtracking/N_Queens.java:57
↓ 1 callersMethodtoString
(TreeNode root)
SegmentTree/RangeMin.java:15
↓ 1 callersMethodupdateSegmentTree
(int i, int lo, int hi, int diff, TreeNode root)
SegmentTree/RangeSumMutable.java:60
MethodLIS
(int[] arr)
DynamicProgramming/LIS.java:8
MethodLRUCache
(int capacity)
Hashing/LRUCache.java:26
MethodListNode
(int val)
Hashing/LRUCache.java:16
MethodListNode
(int x)
__Supports/ListNode.java:6
MethodRangeMin
(int[] nums)
SegmentTree/RangeMin.java:28
MethodRangeSumMutable
(int[] nums)
SegmentTree/RangeSumMutable.java:35
MethodTreeNode
(T x)
Tree/TreeNode.java:10
MethodTreeNode
(int val)
SegmentTree/RangeSumMutable.java:16
MethodTreeNode
(int x)
SegmentTree/RangeMin.java:12
MethodTreeNode
(int key, int val)
__Supports/TreeNode.java:10
MethodcoinChangeRecursive
a recursive implementation @param coins @param amount @return
DynamicProgramming/CoinChange.java:41
Methodcombine
(int n, int k)
DFS/Combinations.java:6
MethodconstructLinkedListFromString
(String str)
__Supports/ListNode.java:8
MethodconstructTreeFromString
(String str)
__Supports/TreeNode.java:18
MethoddetectCycle
The following code solves the problem of detecting the staring node of a cycle in a linked list if there is one. The key idea is to use a slow and a f
Two-Pointer/LinkedLisCycle.java:8
MethodgenerateParenthesis
(int n)
Backtracking/GenerateParenthesis.java:7
MethodinorderTraversal
(TreeNode root)
__Supports/TreeNode.java:56
MethodisPrime
(int n)
Math/Prime.java:13
MethodisSymmetric
(int[][] matrix)
__Supports/Methods.java:58
MethodisSymmetricIterative
(TreeNode root)
Tree/SymmetricTree.java:5
MethodisSymmetricRecursive
(TreeNode root)
Tree/SymmetricTree.java:28
Methodmain
(String[] args)
InplaceMerge.java:163
Methodmain
(String[] args)
Sorting/MergeSort.java:71
Methodmain
(String[] args)
Sorting/QuickSort.java:40
Methodmain
(String[] args)
Sorting/HeapSort.java:39
Methodmain
(String[] args)
Graph/LongestIncreasingPath.java:81
Methodmain
(String[] args)
Tree/BFS.java:73
Methodmain
(String[] args)
Tree/ValidPreorderSerialization.java:32
Methodmain
(String[] args)
Backtracking/GraphColoring.java:44
Methodmain
(String[] args)
Backtracking/N_Queens.java:11
Methodmain
(String[] args)
Stack/BasicCalculator.java:76
Methodmain
(String[] args)
Math/GCD.java:36
Methodmain
(String[] args)
Math/Sqrt.java:39
Methodmain
(String[] args)
Math/RotateArray.java:20
Methodmain
(String[] args)
Math/Divide.java:50
Methodmain
(String[] args)
Math/Prime.java:42
Methodmain
(String[] args)
SegmentTree/RangeSumMutable.java:81
next →1–100 of 116, ranked by callers