Skip to content

Instantly share code, notes, and snippets.

package com.learning.leet.problems;
import java.util.HashMap;
import java.util.Map;
/**
* Created by sargonbenjamin on 7/8/19.
* https://leetcode.com/problems/climbing-stairs/
*/
public class ClimbStairs {
public int coinChangeIterative(int coins[], int amount){
int[] resultArr = new int[amount+1];
for(int i = 0;i<resultArr.length; i++){
resultArr[i]=Integer.MAX_VALUE;
}
resultArr[0]=0;
for(int i =0;i<resultArr.length; i++){
int min = Integer.MAX_VALUE;
for(int coin : coins){
package com.learning.leet.problems;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
/**
* https://leetcode.com/problems/coin-change/
*/
public class CoinChange {
@sogwiz
sogwiz / LongestCommonPrefix.java
Created June 24, 2019 19:18
Longestcommonprefix
/**
* Created by sargonbenjamin on 6/21/19.
* https://leetcode.com/explore/interview/card/top-interview-questions-easy/127/strings/887/
*/
public class LongestCommonPrefix {
public String longestCommonPrefix(String[] strs) {
if(strs==null || strs.length == 0 || strs[0].length()==0)return "";
StringBuilder prefix = new StringBuilder("");
package com.learning.leet.strsarrs;
import java.util.Arrays;
/**
* Created by sargonbenjamin on 6/19/19.
* https://leetcode.com/problems/kth-largest-element-in-an-array/
*/
public class KthLargestElement {
public static void main(String args[]){
public class SerializeDeserializeBinaryTree {
public static void main(String args[]){
TreeNode root = new TreeNode(3);
root.left = new TreeNode(5);
root.left.left = new TreeNode(6);
root.left.right = new TreeNode(2);
root.left.right.left = new TreeNode(7);
root.left.right.right = new TreeNode(4);
class Solution {
public List<List<Integer>> threeSum(int[] nums) {
Set<List<Integer>> combos = new HashSet<List<Integer>>();
Arrays.sort(nums);
Map<Integer, Integer> values = new HashMap<Integer,Integer>();
for(int i = 0; i<nums.length;i++){
if(values.containsKey(nums[i])){
values.put(nums[i],values.get(nums[i])+1);
}else{