算法

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 对于有些题目，如果我们一下子想不出来解题思路，其实可以稍微对它分析一下，那么自然就会找到解题的办法。 细心的你可能已经发现，这道题其实…

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 刚看到的这道题的时候，第一感觉就是排序，之后直接挨个比较就能找到缺失的数字。时间复杂度：O(nlog(n))，空间复杂度：O(1) 写完之后感觉不用排序也行，可以…

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 用一个数组保存所有的链表节点，遍历完之后可以知道倒数第 n 个链表节点。 时间复杂度 为 O(k)，空间复杂度 为 O(k)，这里 k 为链表长度。 使用两个指针，快指针先遍历 n 个节点，之后两个指针再一起遍…

大意：给定一组不含重复数字的数组和一个目标数字，在数组中找出所有数加起来等于给定的目标数字的组合。 由于我们需要找到多个组合，简单的使用 for 循环肯定是不行的，这时候我们可以使用回溯算法来解决这个问题。 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。 确定…

第一眼看到题目其实是有点懵逼的，咋一看不知道循环结束的条件。其实循环结束的条件在题目中已经指出来——不为happly number的时候这个循环是重复的，所以说在这个循环的过程当中，推算出来的式子是有重复的部分，下面给出数字为6的时候式子的变换过程： 解法2：I see the…