BUILD

假设输入是K个iterator, 如何来merge这K个iterator of Integer,使得输出是 List?1. 类似Merge K sorted List普通题的思路，使用PriorityQueue(or, Heap2. 使用一个wrapper来把current Integer value和它的相关的Iterator给捆绑打包。这样做的原因是，每次使用了iterator.nex

Nested classes are divided into two categories: static and non-static. 1. Nested classes that are declared static are called static nested classes. 2. Non-static nested classes are called inner cl

Java中的callback函数, template:interface CallBack { void methodToCallBack();}class CallBackImpl implements CallBack { public void methodToCallBack() { System.out.println("I've been ca

1 如果variable是primitive,那就拷贝原来变量的值到新变量。2 如果variable是object referece, 那就拷贝原来reference的值到新的变量，所以就有2个reference varibal指向了相同的object.eg. // Before the method callObject x = null;// Start of method c

Anonymous Class在使用外面的local variable的时候，要declare为final,否则会有compiler error.import javax.swing.JButton;import javax.swing.JTextField;public class HelloWorldAnonymousClasses { public HelloWorldAno

一 打印list中的元素0 JAVA风格的最简做法import java.util.List;...List l = new ArrayList(3);System.out.println(l);1 JAVA风格的做法import java.util.Arrays;import java.util.List;import java.util.ArrayList;...

一. 基本类型Java 基础数据类型byte (number, 1 byte)short (number, 2 bytes)int (number, 4 bytes)long (number, 8 bytes)float (float number, 4 bytes)double (float number, 8 bytes)char (a characte

一. 类的初始化第一种更推荐, 可以简化或者省略构造函数，代码简洁第二种 public class WeatherForecast{private String skies = "";private int high = 0;private int low = 0;public void setSkies(

java final 和C++的const功能类似，用来表达常量，还能用在class或者method上，提供不同的用法。1. Java Final Variable Once a final variable has been assigned, it always contains the same value.但是 static final和private final是

首先说明，这里比较的是java中的reference和c++中的pointer，不是java中的reference和c++中的reference,因为这后二者差别非常明显。Referencesmight be implemented by storing the address.  Usually Java references will be implemented

题目如下：Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use only O(k) extra space?我的代码：

题目如下:Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now

题目如下：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your

get sum of NestedList是一道非常有名非常高频的的电面题/** * Given a nested list of integers, returns the sum of all integers in the list weighted by their depth * For example, given the list {{1,1},2,{1,1}} the

1.   normal method uses static field => finepublic class StaticFieldDemo { public static int staticVar; public int instanceVar; /* * test1 normal method uses static field */ public void No

来自oracle官网 https://docs.oracle.com/javase/7/docs/api/java/util/concurrent/locks/Condition.html class BoundedBuffer { final Lock lock = new ReentrantLock(); final Condition notFull = lock.newC

题目如下:There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of words from the dictionary, where words are sorted lexicog

题目如下：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.分析如下：思路比较直接，对其中某一个点i， 找到点i和剩下的所有n - 1个点构成的斜率。如果在这n - 1个斜率中，能够找到这样一个值，这个出现次数最多，那么就可以认为，

1. 首先， class中的class粗略地分成2类, static v.s non-static."Nested classes are divided into two categories: static and non-static. Nested classes that are declared static are simply called static nested clas

题目如下：Given an interval list which are flying and landing time of the flight. How many airplanes are on the sky at most?Have you met this question in a real interview? YesExampleFor interval li

先占位to be continued

关于trie的定义和图形请先看这里的简短描述。下面列出它相关的一些基本操作。1. build a trie这是基本操作，建立一个trie，add a word, search for that word, 正好有道题目在Leetcode上.class TrieNode { // Initialize your data structure here. char elem

这个小代码来demo一下，如何来按照两个字段进行sort。 场景1有一个list of  classes，每个class中的attribute 1是String name， attribute 2是  Int age。现在假设需求是先按照name 字母顺序升序排序，加入两个人同名同姓，再按照age升序排序。 在这样的场景下，就需要使用comparator去对2个字段进行排序。场

subset// solution 2 version B// a slightly different version from version A.// make a slight optimization while doing right shift.public class Solution {   public List> subsets

题目如下：Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets. For exampl

1. 使用iterator遍历Set中元素public class SetIteratorDemo { public static void main(String[] args) { HashSet objectSet = new HashSet(); objectSet.add("white"); objectSet.add("white"); objectSet.add

General-Purpose Set ImplementationsThere are three general-purpose Set implementations — HashSet, TreeSet, and LinkedHashSet. Which of these three to use is generally straightforward.HashSet i

题目如下：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Dete

题目如下：Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of

题目如下：Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not

题目如下：Rotate Array Total Accepted: 19161 Total Submissions: 108570 My Submissions Question Solution Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the

1 java不支持类似C++那样，为函数设定默认参数，所以需要做的事情是，自己用函数重载的方式进行模拟。如下public class FFOverload { public String getName(String givenName,String familyName){ return givenName+"."+familyName; } public String getNa

Z algorithm 和字符串匹配的几个算法其实类似，主要利用了pattern的重复信息。具体思想在这里，这个slides写得非常好懂。还有个demo也很好。我实现了一下code(暂时还没去测试是否bugfree)public class ZAlgo { private int [] z; private char [] text; public ZAlgo() {

1. Hashtable is synchronized, whereas HashMap is not. This makes HashMap better for non-threaded applications, as unsynchronized Objects typically perform better than synchronized ones.2. Hashtabl

首先，Int 是个primitive type。 Integer 是个object, 是个class,是int的wrapper class。然后， 什么时候用int什么时候用Integer呢？其中，use it as a hashtable key的原因是， Immutable objects are much better suited to be Hashtable k

最近要开始积极地从C++切换到JAVA上了，大家都说基本可以平滑切换。目前试了试，主要的问题还是语法表达还不够习惯的问题。所以用这个系列来做一些记录吧。这个代码读入一组数据，然后将这组数据转化为2进制表达的字符串，输出出来。eg. 读入input. txt。其中input.txt包含一行， 1,3,6,8。那么输出为1->10103->1016->118->1001

1. 7 Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0.分析见这里解答如下：public class SetMatrixZero { public void SetMatrixToZero (int [][] ma

1.4题目如下：Write a method to replace all spaces in a string with ‘%20’.解答如下：/** * @author feliciafay * @note replace space with Percentage Symbol * @tips 1. manipulate a string from th

1. StringBuilder vs StringBuffer.from stackoverflow"StringBuffer is synchronized StringBuffer is thread-safeStringBuffer is slow (try to write a sample program and

1.1 题目如下：Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?解答如下：public class stringUniqueChar { // ask your inter