liweiwei1419

今天为大家总结一下「力扣」第 202 场周赛的第 3 题「两球之间的磁力」（题号：1552）。这道问题在周赛、春季团体赛中都出现过若干次，不过还是有不少朋友们觉得很难理解。我第一次接触到这个问题的时候也觉得很绕，因此今天花一点时间和大家做一个总结。 这一类问题的原形是「木棍分割…

本文向大家介绍了回溯算法的基础知识，以帮助大家更好地理解回溯算法。 这句话向我们揭示了回溯算法的用途：搜索，因此回溯算法也被称为回溯搜索算法。与“二分查找”、“线性查找”等“查找问题”不同的是，“搜索问题”完成一件事情有可能多种方法，而每一种方法又有多个步骤，回溯算法就是在不断…

题目链接：https://leetcode-cn.com/problems/dungeon-game/

思路：先分析递归结构，然后「自底向上」递推计算。 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 dp[i][j] 表示：将 word1[0..i) 转换成为 word2[0..j) 的方案数。 说明：由于要考虑空…

括号匹配问题是栈的典型应用。在遍历的时候，每一个左括号（(、{、[）都需要在右边找到与之匹配的右括号（)、}、]）才能称之为「有效」，所以看到左边括号的时候需要先「缓存」起来； 分析特殊用例 [{()}] ：先缓存的 [ 反而是最后才能确定有与之匹配的 ]，这样匹配的顺序符合「…

参考题解：https://leetcode-cn.com/problems/check-if-there-is-a-valid-path-in-a-grid/solution/cdfsjie-fa-r

111111111111

「力扣」第 199 题： 二叉树的右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 Python 代码：

因为「状态」只有 9 个，把布尔数组集中到 1 个数上，这种技巧叫做「状态压缩」。