2018年3月8日
骑士游历问题
摘要： 由于最近在学习回溯法，所以跟回溯法相关的问题尽量都看下吧。 骑士游历问题的完整描述见： "http://blog.csdn.net/sb___itfk/article/details/50905275" 我的思路 我的实现如下，还是最简单最粗暴的解法： Java import java.util.A 阅读全文
posted @ 2018-03-08 16:06 optor 阅读(744) 评论(0) 推荐(0) 编辑
688. Knight Probability in Chessboard
摘要： 原题链接： "https://leetcode.com/problems/knight probability in chessboard/description/" 在看完《数据结构（C语言版）》中的“树”章节里面的回溯法后，就找了些相关问题来练习。回溯法相关的问题有：八皇后问题、骑士游历问题、迷 阅读全文
posted @ 2018-03-08 11:12 optor 阅读(272) 评论(0) 推荐(0) 编辑
2018年3月7日
52. N-Queens II
摘要： 题目链接： "https://leetcode.com/problems/n queens ii/description/" 在刷完第一道题目 "51. N Queens" 后，再看这道题就非常简单了，还是套用前一道题目的思路： Java / Created by clearbug on 2018/ 阅读全文
posted @ 2018-03-07 18:07 optor 阅读(80) 评论(0) 推荐(0) 编辑
51. N-Queens
摘要： 原题链接： "https://leetcode.com/problems/n queens/description/" 这道题目就是由鼎鼎大名的八皇后问题延伸而来的 n 皇后问题，我看的《数据结构（C语言版）》上面树章节里面也提到了这个问题，说是使用典型的回溯法。这道题目本身我是没有想出解法的，官方 阅读全文
posted @ 2018-03-07 17:22 optor 阅读(134) 评论(0) 推荐(0) 编辑
79. Word Search
摘要： 原题链接： "https://leetcode.com/problems/word search/description/" 做完上一题： "212. Word Search II" ，我就知道有二必有一，那么再做这第一道题目就太简单了，不废话思路是一样的还是回溯法： Java class Solu 阅读全文
posted @ 2018-03-07 13:04 optor 阅读(163) 评论(0) 推荐(0) 编辑
212. Word Search II
摘要： 原题链接： "https://leetcode.com/problems/word search ii/description/" 这道题目也是在看完 LeetCode 上实现前缀树的文章后推荐的练习题。这道题目初看毫无思路，官方也并未提供解答，还是只能看评论区别人提交的答案了。然后评分最高的就是使 阅读全文
posted @ 2018-03-07 12:40 optor 阅读(143) 评论(0) 推荐(0) 编辑
二叉树
摘要： 普通的二叉树 节点类： 二叉树类： 赫夫曼树 赫夫曼（Huffman）树，又称最优树，是一类带权路径长度最短的树。 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积； 树的带权路径长度为树中所有叶子结点的带权路径长度之和； 阅读全文
posted @ 2018-03-07 11:07 optor 阅读(209) 评论(0) 推荐(0) 编辑
2018年3月6日
208. Implement Trie (Prefix Tree)
摘要： 原题链接： "https://leetcode.com/problems/implement trie prefix tree/description/" 都是前缀树相关的题目。LeetCode 上面刷题时可以查看 Similar Questions 问题，这道题目也是做 "211. Add and 阅读全文
posted @ 2018-03-06 12:32 optor 阅读(116) 评论(0) 推荐(0) 编辑
前缀树
摘要： 前缀树又称为字典树，接触这个数据结构是因为在 LeetCode 上面刷到这道题 "14. Longest Common Prefix" 。然后，我去看了下官方推荐的文章以及其他人的博客，基本上是可以理解这种数据结构的吧！ 下面就贴下这种数据结构的一种实现的代码吧： 节点类： 字典树类： Java p 阅读全文
posted @ 2018-03-06 11:43 optor 阅读(177) 评论(0) 推荐(0) 编辑
211. Add and Search Word - Data structure design
摘要： 原题链接： "https://leetcode.com/problems/add and search word data structure design/description/" 昨天在做 "14. Longest Common Prefix" 这道题目时，官方解答最后提及了前缀树这种数据结构 阅读全文
posted @ 2018-03-06 11:34 optor 阅读(114) 评论(0) 推荐(0) 编辑