摘要：
补充一个python的实现： 阅读全文
摘要：
class Solution { public: int search(vector& nums, int target) { //这个题是给一个排序数组，但是数组里面内容被平行移动了，现在要找到tagert所对应的下标 int len = nums.size(); //特殊情况先考虑掉 if (len == 0) ... 阅读全文
摘要：
补充一个DFS实现，使用先序遍历将每一个路径都记录下来，然后分情况讨论。 补充一个python的实现： LCA让我想起了日月生辉的光辉战斗机。 阅读全文
摘要：
补充一个python的实现： dp是bool类型的一维数组，长度是n+1，每个元素表示：从第一个字符开始，到当前位置的(子)字符串，是否可以由字典中的单词表示。 判断策略是对当前子字符串的一次(逆序)遍历。 遍历过程为：以当前字符为结尾，向前遍历，每次找到一个分割位置j， 将子字符串分为“前部”，“ 阅读全文
摘要：
提供一个python版本的实现： 阅读全文
摘要：
补充一个python的实现： 另一种快慢指针的实现不需要递归： python版本： 阅读全文
摘要：
class TrieNode { public: // Initialize your data structure here. TrieNode() { words=0; prefixs=0; for(int i=0;i<26;i++) edges[i]=NULL; } int words; in 阅读全文
摘要：
拓扑排序问题。 补充一个python的实现： 算法思路：深度优先遍历，判断图中是否有环。 使用两个标记数组： visited=True表示当前“线路”上的节点已经被锁定，如果在线路遍历的过程中遇到已经被锁定的节点，那说明遇到了环。 memo表示备忘录(缓存)，默认状态为-1，标记为0表示本节点不存在 阅读全文
摘要：
分治法。 阅读全文
摘要：
1 class Solution { 2 public: 3 Node* connect(Node* root) { 4 if (root != NULL) 5 { 6 queue<Node*> Q; 7 root->next = NULL; 8 Q.push(root); 9 while (!Q. 阅读全文