摘要:
数据结构:HashSet<String> wordSet 实用hash存储第三个参数单词字典,加速查找 HashMap<String, Integer> map 存储已经访问过的节点,相当于visited LinkedList<Object> q 主循环判断的Stack 算法流程:q中添加源单词,同 阅读全文
摘要:
先给出一个作弊的程序,注意第2,3行。 不得其法,越做越蒙。 再给一个简短的程序: 阅读全文
摘要:
/** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * RandomListNode *next, *random; * RandomListNode(int x) : label(x), next(NULL),... 阅读全文
摘要:
补充一个python的版本: 阅读全文
摘要:
补充一个使用dfs思想的python实现代码: 阅读全文
摘要:
补充一个python的实现: 阅读全文
摘要:
补充一个python的实现: 题目确保,如果存在解,是唯一的解,因此程序只需要找出可以完成全程的第一个起点就行。 因为全程的加油数量和耗油数量都是固定的,因此从哪个点计算全程的总的消耗都是一样的。不需要先找到起点,然后再进行计算。 因此可以在一次循环中,完成两种计算:1判断是否可以走完全程(tota 阅读全文
摘要:
补充一个python的实现,使用深度优先遍历,进行拓扑排序: 阅读全文
摘要:
class Solution { public: int reachNumber(int target) { // 理解这题的意思 这题就好做了 // 分析 首先考虑一种比较极端的情况 即一直向正方向移动n步 ,刚好达到target // 那么target的值就等于前n步的和 ,也就是1+2+.....+n = n*(n+1)/2 ... 阅读全文
摘要:
class Solution { public: int networkDelayTime(vector>& times, int N, int K) { vector > graph(N + 1, vector(N + 1, 60001)); vector cost(N + 1); vector visited(N + 1, false)... 阅读全文