[leetcode_115]Distinct Subsequences
给定S串和T串，求S串中删掉任意字符后，有多少中方式能够构成T串。
开始暴力搜索超时。其实技巧没掌握好。
struct PointS {
int index;
int count;
};
class Solution {
public:
int ans;
vector<PointS>seq;
int numDistinct(string S, string T) {
ans = 0;
if(T.l……
[leetcode_134]Gas Station
100题了~纪念一下。
先求是否有可行解。
然后从每个节点出发。找到第一个能到底部的节点。
AC了。个人认为想法对的。但是不肯定。
class Solution {
public:
int canCompleteCircuit(vector<int> &gas, vector<int> &cost) {
// IMPORTANT: Please reset any m……
[leetcode_25]Reverse Nodes in k-Group
单链表，k个节点的反序，如果长度不够k就不反序。
class Solution {
public:
int len;
ListNode *reverseKGroup(ListNode *head, int k) {
len = getLength(head);
if(len < k || head == NULL || k <= 1) {
return head;
}
ListNode ** tmp = new L……
[leetcode_72]Edit Distance
这是一个动态规划的题目。参考：
http://blog.csdn.net/abcjennifer/article/details/7735272
做到这儿的时候，真心已经感觉自己做不动了，其实题目也不复杂，感觉自己的脑子太笨了。
class Solution {
public:
int minDistance(string word1, string word2) {
len1 = word1.length();
len2 = word2……
[leetcode_131]Palindrome Partitioning
找出所有的划分，满足条件：各划分中的字符串为回文。
基本思路是：
1.搜索
2.每个位置要么断开，要么不断断开，一旦断开，判断前面新生成的划分是否为回文，若是，继续查找，不是，该断开是无效的。
3.找到末尾，然后记录。
class Solution {
public:
vector<vector<string>>ans;
vector<vector……
[leetcode_82]Remove Duplicates from Sorted List II
删除单向链表中所有有重复值的节点。
class Solution {
public:
ListNode *deleteDuplicates(ListNode *head) {
while(head != NULL && head->next != NULL && head->val == head->next->val) {
while(head != NULL && head->next != NULL && h……
[leetcode_17]Letter Combinations of a Phone Number
输入数字串，输出对应手机键盘上所有的字母串的情况。
class Solution {
public:
vector<string>ans;
vector<string> letterCombinations(string digits) {
// Note: The Solution object is instantiated only once and is reused by each test case.
vector<string>map = G……
[leetcode_106]Construct Binary Tree from Preorder and Inorder Traversal
根据前序和中序遍历构造二叉树，保证val不重复。注意别超内存。
class Solution {
public:
TreeNode *buildTree(vector<int> &preorder, vector<int> &inorder) {
// Note: The Solution object is instantiated only once and is reused by each test case.
if(preorder.size(……
[leetcode_106]Construct Binary Tree from Inorder and Postorder Traversal
根据中序和后序遍历，构造二叉树，保证val不重复。注意别超内存
class Solution {
public:
TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution……
[leetcode_36]Valid Sudoku
这个题，哎哟我只想说我操。
开始题意理解错了，以为是判断某个数独是否有可行解，哎哟我擦，枚举？暴力。
用set集合做了一个 各种超时啊：
struct PointOfBoard {
set<int>set_p;
bool IsExist;
int val;
PointOfBoard():IsExist(false),val(-1){set_p.clear();}
};
class Solution {
pu……