摘要：
一个数可以使用多次图： 节点：x（当前的和，当前要考虑的数a[i]） 边：x-> y1（当前的和，下一个要考虑的数a[i+1]） y2（当前的和+a[i]，下一个要考虑的数a[i+1]）BFS 如何求具体解？ 队列里放全部的“部分解”——浪费空间 每个节点存放到它的前一个节点—... 阅读全文
摘要：
C++Traverse 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode... 阅读全文
摘要：
C++Binary Search陷阱：找到index最小的。 1 class Solution { 2 public: 3 /** 4 * @param nums: The integer array. 5 * @param target: Target number t... 阅读全文
摘要：
开始没看懂题目的意思，以为是输入一个单链表，删掉链表中间的那个节点。实际的意思是，传入的参数就是待删节点，所以只要把当前节点指向下一个节点就可以了。C++ 1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 ... 阅读全文
摘要：
C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val... 阅读全文
摘要：
给定字符串序列和一个字典，问给定的字符串能否用字典中的单词拼出来？图： 节点：字符串的前缀长度 边：前缀x如果加一个字典里边的单词能形成新前缀x'，则有一条边 例如：字符串IAMxxxxx，字典里有I和AM 则有（0，1）一条边，（1，3）一条边解：从（0，？）到（？，n）找一条路径... 阅读全文
摘要：
分析：经典连通分量问题图： 节点：所有1的位置 边：两个相邻的1的位置有一条边BFS／DFS (DFS使用递归，代码较短) 选一个没标记的点，然后搜索，扩展4个邻居（如果有），直到不能扩展 每一次是一个连通分量 难点：标记节点——判重C++DFS 1 class Solution { 2 ... 阅读全文
摘要：
输入n，输出n个左括号和n个右括号的合法括号序列关键：当前位置的左括号不少于右括号图： 节点：当前位置左括号和右括号的个数（x, y）(x>=y) 边：从（x, y）到（x＋1, y）或（x，y+1） x==y时，只有（x＋1，y）这条边解：从（0，0）出发到（n，n）的全部路径＝＝＝＝＝＝＝... 阅读全文