摘要：
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example,If n = 4 and k = 2, a solution is: 要求 给定两个整数（n,k 阅读全文
posted @ 2017-06-27 10:49
鸭子船长
阅读(134)
评论(0)
推荐(0)
摘要：
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 1.面向过程设计中的static1.1静态全局变量在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。 阅读全文
posted @ 2017-06-26 17:54
鸭子船长
阅读(191)
评论(0)
推荐(0)
摘要：
一个典型的单例模式构建对象的双重检查锁如下： 1 static Singleton * getSingleObject() 2 { 3 if(singleObject==NULL) 4 { 5 lock(); 6 if(singleObject==NULL) 7 { 8 singleObject = 阅读全文
posted @ 2017-06-26 16:03
鸭子船长
阅读(1181)
评论(0)
推荐(0)
摘要：
单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台 阅读全文
posted @ 2017-06-26 15:28
鸭子船长
阅读(255)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-06-26 14:35
鸭子船长
阅读(152)
评论(0)
推荐(0)
摘要：
Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a functio 阅读全文
posted @ 2017-06-26 10:26
鸭子船长
阅读(201)
评论(0)
推荐(0)
摘要：
【题目】 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a targ 阅读全文
posted @ 2017-06-23 23:26
鸭子船长
阅读(215)
评论(0)
推荐(0)
摘要：
I、Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given1->1->2, return1->2.Given1->1->2->3->3, 阅读全文
posted @ 2017-06-23 23:11
鸭子船长
阅读(161)
评论(0)
推荐(0)
摘要：
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist 阅读全文
posted @ 2017-06-23 22:56
鸭子船长
阅读(288)
评论(0)
推荐(0)
摘要：
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. PS：将其化解为柱状图求最大体积的问题。先用动态规划的思路，将矩 阅读全文
posted @ 2017-06-23 22:50
鸭子船长
阅读(1167)
评论(0)
推荐(0)
浙公网安备 33010602011771号