上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 114 下一页
摘要: 数据结构:HashSet<String> wordSet 实用hash存储第三个参数单词字典,加速查找 HashMap<String, Integer> map 存储已经访问过的节点,相当于visited LinkedList<Object> q 主循环判断的Stack 算法流程:q中添加源单词,同 阅读全文
posted @ 2018-10-21 20:55 Sempron2800+ 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 先给出一个作弊的程序,注意第2,3行。 不得其法,越做越蒙。 再给一个简短的程序: 阅读全文
posted @ 2018-10-21 20:47 Sempron2800+ 阅读(134) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list with a random pointer. * struct RandomListNode { * int label; * RandomListNode *next, *random; * RandomListNode(int x) : label(x), next(NULL),... 阅读全文
posted @ 2018-10-21 20:40 Sempron2800+ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 补充一个python的版本: 阅读全文
posted @ 2018-10-21 20:37 Sempron2800+ 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 补充一个使用dfs思想的python实现代码: 阅读全文
posted @ 2018-10-21 20:34 Sempron2800+ 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 补充一个python的实现: 阅读全文
posted @ 2018-10-21 20:32 Sempron2800+ 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 补充一个python的实现: 题目确保,如果存在解,是唯一的解,因此程序只需要找出可以完成全程的第一个起点就行。 因为全程的加油数量和耗油数量都是固定的,因此从哪个点计算全程的总的消耗都是一样的。不需要先找到起点,然后再进行计算。 因此可以在一次循环中,完成两种计算:1判断是否可以走完全程(tota 阅读全文
posted @ 2018-10-21 20:20 Sempron2800+ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 补充一个python的实现,使用深度优先遍历,进行拓扑排序: 阅读全文
posted @ 2018-10-21 20:14 Sempron2800+ 阅读(122) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int reachNumber(int target) { // 理解这题的意思 这题就好做了 // 分析 首先考虑一种比较极端的情况 即一直向正方向移动n步 ,刚好达到target // 那么target的值就等于前n步的和 ,也就是1+2+.....+n = n*(n+1)/2 ... 阅读全文
posted @ 2018-10-21 20:08 Sempron2800+ 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 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)... 阅读全文
posted @ 2018-10-21 20:04 Sempron2800+ 阅读(112) 评论(0) 推荐(0) 编辑
上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 114 下一页