摘要:
题目链接: "https://leetcode.com/problems/n queens ii/description/" 在刷完第一道题目 "51. N Queens" 后,再看这道题就非常简单了,还是套用前一道题目的思路: Java / Created by clearbug on 2018/ 阅读全文
摘要:
原题链接: "https://leetcode.com/problems/n queens/description/" 这道题目就是由鼎鼎大名的八皇后问题延伸而来的 n 皇后问题,我看的《数据结构(C语言版)》上面树章节里面也提到了这个问题,说是使用典型的回溯法。这道题目本身我是没有想出解法的,官方 阅读全文
摘要:
原题链接: "https://leetcode.com/problems/word search/description/" 做完上一题: "212. Word Search II" ,我就知道有二必有一,那么再做这第一道题目就太简单了,不废话思路是一样的还是回溯法: Java class Solu 阅读全文
摘要:
原题链接: "https://leetcode.com/problems/word search ii/description/" 这道题目也是在看完 LeetCode 上实现前缀树的文章后推荐的练习题。这道题目初看毫无思路,官方也并未提供解答,还是只能看评论区别人提交的答案了。然后评分最高的就是使 阅读全文
摘要:
普通的二叉树 节点类: 二叉树类: 赫夫曼树 赫夫曼(Huffman)树,又称最优树,是一类带权路径长度最短的树。 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积; 树的带权路径长度为树中所有叶子结点的带权路径长度之和; 阅读全文