摘要: 学习知识》保存知识》分享知识》使用知识》创新知识 阅读全文
posted @ 2015-12-02 22:29 ZH奶酪 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 如何面对变化? 阅读全文
posted @ 2015-12-02 22:26 ZH奶酪 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 程序员面试点点滴滴。 阅读全文
posted @ 2015-12-02 22:24 ZH奶酪 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 多种角度看世界。 阅读全文
posted @ 2015-12-02 22:22 ZH奶酪 阅读(328) 评论(0) 推荐(0) 编辑
摘要: C++DFS 1 class Solution { 2 public: 3 void help(vector &a, int now, int sum, int target, vector &path, vector > &ans, bool last) { 4 if (s... 阅读全文
posted @ 2015-12-02 13:56 ZH奶酪 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 一个数可以使用多次图: 节点:x(当前的和,当前要考虑的数a[i]) 边:x-> y1(当前的和,下一个要考虑的数a[i+1]) y2(当前的和+a[i],下一个要考虑的数a[i+1])BFS 如何求具体解? 队列里放全部的“部分解”——浪费空间 每个节点存放到它的前一个节点—... 阅读全文
posted @ 2015-12-02 13:53 ZH奶酪 阅读(302) 评论(0) 推荐(0) 编辑
摘要: C++Traverse 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode... 阅读全文
posted @ 2015-12-02 13:12 ZH奶酪 阅读(321) 评论(0) 推荐(0) 编辑
摘要: C++Binary Search陷阱:找到index最小的。 1 class Solution { 2 public: 3 /** 4 * @param nums: The integer array. 5 * @param target: Target number t... 阅读全文
posted @ 2015-12-02 12:47 ZH奶酪 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 开始没看懂题目的意思,以为是输入一个单链表,删掉链表中间的那个节点。实际的意思是,传入的参数就是待删节点,所以只要把当前节点指向下一个节点就可以了。C++ 1 /** 2 * Definition of ListNode 3 * class ListNode { 4 * public: 5 ... 阅读全文
posted @ 2015-12-02 12:34 ZH奶酪 阅读(277) 评论(0) 推荐(0) 编辑
摘要: C++ 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int val... 阅读全文
posted @ 2015-12-02 11:44 ZH奶酪 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 给定字符串序列和一个字典,问给定的字符串能否用字典中的单词拼出来?图: 节点:字符串的前缀长度 边:前缀x如果加一个字典里边的单词能形成新前缀x',则有一条边 例如:字符串IAMxxxxx,字典里有I和AM 则有(0,1)一条边,(1,3)一条边解:从(0,?)到(?,n)找一条路径... 阅读全文
posted @ 2015-12-02 11:19 ZH奶酪 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 分析:经典连通分量问题图: 节点:所有1的位置 边:两个相邻的1的位置有一条边BFS/DFS (DFS使用递归,代码较短) 选一个没标记的点,然后搜索,扩展4个邻居(如果有),直到不能扩展 每一次是一个连通分量 难点:标记节点——判重C++DFS 1 class Solution { 2 ... 阅读全文
posted @ 2015-12-02 10:35 ZH奶酪 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 输入n,输出n个左括号和n个右括号的合法括号序列关键:当前位置的左括号不少于右括号图: 节点:当前位置左括号和右括号的个数(x, y)(x>=y) 边:从(x, y)到(x+1, y)或(x,y+1) x==y时,只有(x+1,y)这条边解:从(0,0)出发到(n,n)的全部路径=======... 阅读全文
posted @ 2015-12-02 10:06 ZH奶酪 阅读(320) 评论(0) 推荐(0) 编辑