题目地址：
https://www.lintcode.com/problem/clone-graph/descr iption
Deep copy一个图。图以邻接表方式存储。
思路是，先从给定的顶点出发，搜索到图中的所有的顶点，然后为每个顶点创建一份拷贝；接着，遍历原图的顶点，每遍历一个点的时候，就得到其邻居节点，将这个邻居关系赋予给对应的顶点。全部遍历完的时候直接返回即可。遍历原图的顶点的方式可以用BFS。代码如下：
import java.util.*;
public class Solut
题目地址：
https://www.lintcode.com/problem/valid-palindrome/descr iption
给定一个字符串，只考虑字母和数字，字母忽略大小写区别，忽略所有其他字符，问该字符串是否回文。直接对撞双指针，左指针持续右移直到遇到字母或数字，右指针持续左移直到遇到字母或数字，如果指到的两个字符忽略大小写后不等，就直接返回false。循环结束后返回true。
public class Solution {
/**
* param s: A s
