machine_gun_lin

摘要： 这题是LeetCode198. 打家劫舍的进阶版，除了要求不能 打劫相邻的房子以外，还不能同时打劫第一个和最后一个房子。因为所有房子的排列是环形的，所以实际上第一个房子和 最后一个房子也是相邻的。 我们也用dp[i]表示打劫到第i个房子能获得的最大收益，要打劫到最后一个房子，就得不打劫第一个房子，所 阅读全文

摘要： 这题是LeetCode79. 单词搜索的进阶版，第79题是在二维的char数组里搜索单个单词， 这题需要在二维char数组里搜索一组单词。 理论上只需要对遍历单词数组，逐个套用79的dfs方法即可，不过这题题目要求了需要用Trie树做优化。 所以，我们最开始可以把单词列表里的所有单词都插入到一个Tr 阅读全文