posted @ 2018-10-06 16:55
Sempron2800+
阅读(127)
推荐(0)
编辑
摘要：
class Solution { public: int search(vector& nums, int target) { //这个题是给一个排序数组，但是数组里面内容被平行移动了，现在要找到tagert所对应的下标 int len = nums.size(); //特殊情况先考虑掉 if (len == 0) ...
阅读全文
posted @ 2018-10-06 16:38
Sempron2800+
阅读(171)
推荐(0)
编辑
摘要：
补充一个DFS实现，使用先序遍历将每一个路径都记录下来，然后分情况讨论。 补充一个python的实现： LCA让我想起了日月生辉的光辉战斗机。
阅读全文
posted @ 2018-10-06 16:34
Sempron2800+
阅读(147)
推荐(0)
编辑
摘要：
补充一个python的实现： dp是bool类型的一维数组，长度是n+1，每个元素表示：从第一个字符开始，到当前位置的(子)字符串，是否可以由字典中的单词表示。 判断策略是对当前子字符串的一次(逆序)遍历。 遍历过程为：以当前字符为结尾，向前遍历，每次找到一个分割位置j， 将子字符串分为“前部”，“
阅读全文
posted @ 2018-10-06 14:46
Sempron2800+
阅读(207)
推荐(0)
编辑
posted @ 2018-10-06 12:48
Sempron2800+
阅读(163)
推荐(0)
编辑
摘要：
补充一个python的实现： 另一种快慢指针的实现不需要递归： python版本：
阅读全文
posted @ 2018-10-06 10:39
Sempron2800+
阅读(222)
推荐(0)
编辑
摘要：
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
阅读全文
posted @ 2018-10-06 09:49
Sempron2800+
阅读(336)
推荐(0)
编辑
摘要：
拓扑排序问题。 补充一个python的实现： 算法思路：深度优先遍历，判断图中是否有环。 使用两个标记数组： visited=True表示当前“线路”上的节点已经被锁定，如果在线路遍历的过程中遇到已经被锁定的节点，那说明遇到了环。 memo表示备忘录(缓存)，默认状态为-1，标记为0表示本节点不存在
阅读全文
posted @ 2018-10-06 09:48
Sempron2800+
阅读(170)
推荐(0)
编辑
