List:
元素是有序的，元素可以重复，因为该集合体系有索引（脚标）常用的子类对象：1————ArrayList
底层的数据结构是使用的数组结构特点：查询速度快，但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点：增删速度快，但是查询比较慢Vector
底层是数组数据结构...
分类：
编程语言 时间：
2014-05-15 22:21:45
阅读次数：
388
Map 的基础知识以及如何针对您应用程序特有的数据优化 Map。 java.util 中的集合类包含
Java 中某些最常用的类。最常用的集合类是 List 和 Map。List 的具体实现包括 ArrayList 和
Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象元素列表...
分类：
编程语言 时间：
2014-05-15 21:30:20
阅读次数：
389
这道题很难。
之前的题目我提到过一次用两个vector来做层序遍历的，就是因为这道题。要想最后恢复出单词变换的路径，就需要事先保存，根据dp中路径恢复的启发，保存的应该是一个单词的前一个变换节点。可能有很多个单词都能变换到当前单词，因此应该是一个set。用一个二维的vector保存当前可以变换到的单词和变换出这些单词单词。每一维的vector存放的都是一个set。设存放当前可访问单词的vecto...
分类：
其他好文 时间：
2014-05-15 19:37:03
阅读次数：
437
思路：一个form表单，用户提交留言一个页面显示留言内容。用到Vector来存取信息并显示cas.jsp 留言人： 标题： 留言内容： fei.jsp ");
out.print("留言人标题留言内容留言...
分类：
编程语言 时间：
2014-05-15 18:00:58
阅读次数：
403
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
题意：中序遍历
思路：采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果
按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类：
其他好文 时间：
2014-05-15 06:21:09
阅读次数：
255
class Solution {public: int
canCompleteCircuit(vector &gas, vector &cost) { int len = gas.size(); if
(len diff(len, 0); for (...
分类：
其他好文 时间：
2014-05-15 01:58:39
阅读次数：
358
水题。数字一共就9个，去掉1是用来显示标点的，剩下8个。
穷举一下map，然后有几个数字，就输出这几个数字的排列，是一个dfs嘛。
map num;
void allCombinations(string &digits, int start, int len, string &pres, vector &res){
if(len == digits.length()){
...
分类：
其他好文 时间：
2014-05-15 01:42:26
阅读次数：
264
题目一：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-05-14 15:10:01
阅读次数：
293
