今日题目：1、找到顶点元素；2、去除排序数组中的重复元素；3、H指数 ; 4、H指数II；5、判断一棵二叉树是否合法。
今日摘录：
你站在桥上看风景，
看风景的人在楼上看你。
明月装饰了你的窗子，
你装饰了别人的梦。
——卞之琳《断章》...
分类：
其他好文 时间：
2016-07-19 10:55:43
阅读次数：
138
给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。 例如： 数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2} 要求： 不能新开数组分配额外的空间。即常数空间限制。 提示： 输入一个整数n，以及其对应的数组A[n]，输出新数组长度 样例输入 5 0 0 1 1 2 ...
分类：
编程语言 时间：
2016-07-15 00:03:38
阅读次数：
202
关联式容器 set键值和实际数值是一个值，不能包含重复元素，元素自动按从小到大排序，multiset可以包含重复元素的set map是排序的结构体，键值不能重复，multimap允许有重复的键值 set（multiset） map(multimap) 头文件 <set> <map> 定义 #incl ...
分类：
其他好文 时间：
2016-07-01 13:10:39
阅读次数：
139
sort函数：将容器中元素按字典排列； unique函数：删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器，表示无重复的值范围的结束； 谓词：做某些检测的函数，返回用于条件判断的类型，指出条件是否成立； stable_sort函数：保留相等元素的原始相对位置，本程序里，对于相同长 ...
分类：
其他好文 时间：
2016-06-30 16:28:07
阅读次数：
177
HashSet不能添加重复的元素，当调用add（Object）方法时候，首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；如果已存在则调用Object对象的equals方法判断是否返回true， 如果为true则说明元素已经存在，如为false则插入 ...
分类：
其他好文 时间：
2016-06-26 16:32:36
阅读次数：
141
Combination问题描述：给定n和k，找出1-n之间所有k个数的组合，例如：n=3，k=2，返回 [[1,2] [1,3] [2,3]] 算法分析：利用递归。递归边界就是curr.size()==k。 CombinationSum问题描述：给一组数字和target，这组数字没有重复元素，找出这 ...
分类：
其他好文 时间：
2016-06-20 15:51:04
阅读次数：
234
、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种，将 ...
分类：
其他好文 时间：
2016-06-18 15:29:31
阅读次数：
207
第十一章 持有对象 11.1 泛型和类型安全的容器》eg: List<String> 容器中可以插入该泛型类子类都可以放置进去11.2 基本概念 (1)Collection. 一个独立元素的序列,这些元素都服从一条或多条规则.List 必须按照插入的顺序保存元素,而Set不能有重复元素 Queue按 ...
分类：
编程语言 时间：
2016-06-13 21:49:55
阅读次数：
137
