上一章我们共同研究了for循环以及变种。这章我们围绕比较常用的几个其他控制语句学习。首先，对for进行补充，For-Comprehensions格式：for(s)yielde举例：varrange=0.until(10)
varm=for(p<-rangeifp>5)yieldp
println(m);结果：Vector(6,7,8,9)下面我们根据官方例子来先..
分类：
其他好文 时间：
2014-05-27 03:40:59
阅读次数：
287
一次过，空间复杂度为O(m+n), 下一次做的时候寻找constant space
solution。用boolean array也可以，用bit vector可能会更节省 1 import java.util.*; 2 3 public
class Solution { 4 public...
分类：
其他好文 时间：
2014-05-23 08:30:28
阅读次数：
278
简介
List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表，其迭代器是双向的。与其他顺序容器(array, vector, deque)相比，list容器在任意位置执行插入、提取、和移动元素的操作更高效，但它不能通过在容器中的位置直接获取元素。
成员函数
复制控制
list::list()
...
分类：
编程语言 时间：
2014-05-22 11:44:49
阅读次数：
433
1. ArrayList,Vector, LinkedList 的存储性能和特性
ArrayList 和 Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按 序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由于使用了 synchroni zed 方法（线程安全），通常性能上较 ArrayLi...
分类：
移动开发 时间：
2014-05-22 11:18:21
阅读次数：
266
找出单词的最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector &strs) {
int len=strs.size();
if(len==0)
return "";
int length=strs[0].size(),j;
...
分类：
其他好文 时间：
2014-05-22 09:35:20
阅读次数：
230
class Solution {public: int maxProfit(vector
&prices) { int len = prices.size(); if (len maxv) { maxv = cur; ...
分类：
其他好文 时间：
2014-05-22 05:09:49
阅读次数：
256
1.Q:vector的push_back()方法到底做了些什么？ 为什么声明写的是void
push_back (const value_type&
val);A:的确，乍一看，似乎push_back方法添加了一个引用。哦，天啊，如果这个引用对象被析构了，那岂不是要出错。官方文档是这样写的Adds ...
分类：
其他好文 时间：
2014-05-21 20:36:55
阅读次数：
408
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2014-05-21 18:21:04
阅读次数：
219
