This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# Set variables in .bashrc file | |
# don't forget to change your path correctly! | |
export GOPATH=$HOME/golang | |
export GOROOT=/usr/local/opt/go/libexec | |
export PATH=$PATH:$GOPATH/bin | |
export PATH=$PATH:$GOROOT/bin |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
/* Copyright 2013 Google Inc. | |
Licensed under Apache 2.0: http://www.apache.org/licenses/LICENSE-2.0.html */ | |
package com.example.latlnginterpolation; | |
import android.animation.ObjectAnimator; | |
import android.animation.TypeEvaluator; | |
import android.animation.ValueAnimator; | |
import android.annotation.TargetApi; | |
import android.os.Build; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public List<Interval> insert(List<Interval> intervals, Interval newInterval) | |
{ | |
if (intervals == null || newInterval == null) | |
{ | |
return intervals; | |
} | |
if (intervals.size() == 0) | |
{ | |
intervals.add(newInterval); | |
return intervals; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public ArrayList<Interval> merge(ArrayList<Interval> intervals) | |
{ | |
ArrayList<Interval> result = new ArrayList<Interval>(); | |
if ((intervals == null) || (intervals.size() == 0)) | |
return result; | |
Comparator<Interval> comparator = new Comparator<Interval>() | |
{ | |
@Override |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public int[] twoSum(int[] numbers, int target) | |
{ | |
HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); | |
for (int i = 0; i < numbers.length; i++) | |
{ | |
if (map.get(target - numbers[i]) != null) | |
{ | |
if (map.get(target - numbers[i]) <= i) | |
{ | |
return new int[] { map.get(target - numbers[i]) + 1, i + 1 }; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public int atoi(String str) { | |
//1. space | |
//2. +/- | |
//3. invalid character | |
//4. null | |
//5. MAX_INT and MIN_INT | |
if (str == null || str.length() == 0) | |
return 0; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public int climbStairsDP(int n) | |
{ | |
//dp | |
//dp[i]: how many ways to reach i.(i < n) | |
if (n <= 1) | |
{ | |
return n; | |
} | |
int[] dp = new int[n + 1]; | |
dp[0] = 1; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public boolean isValidBST(TreeNode root) | |
{ | |
return isValidate(root, Integer.MIN_VALUE, Integer.MAX_VALUE); | |
} | |
private boolean isValidate(TreeNode root, int min, int max) | |
{ | |
if (root == null) | |
{ | |
return true; |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public double pow(double x, int n) | |
{ | |
if (n == 0) | |
{ | |
return 1; | |
} | |
if (n < 0) | |
{ | |
return 1.0 / power(x, -n); | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
public int ladderLength(String start, String end, Set<String> dict) | |
{ | |
if (start.length() != end.length()) | |
{ | |
return 0; | |
} | |
if (dict == null || dict.size() == 0) | |
{ | |
return 0; | |
} |