http://blog.csdn.net/haoel/article/details/4028232

class Solution {
    /**
     * @return: The same instance of this class every time
     */

    public static Solution Instance = null;
    public static Solution getInstance() {
        // write your code here
        if (Instance == null) {
            Instance = new Solution();
        }

        return Instance;
    }
};