Nameless Site

来源Leetcode第37题解数独

回溯法

算法

现在准备好写回溯函数了

来源Leetcode第49题字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]

来源Leetcode第48题旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

来源Leetcode第100题相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

递归

最简单的比较根节点然后递归比较左子树和右子树，没有什么好说的。

来源Leetcode第88题合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

来源陈启宗访谈

Q：香港人均居住面积在世界发达经济体里是垫底的，基尼系数是排前列的。所以内地关心香港的人士普遍认为香港问题的内因在于贫富差距、住房困难等民生议题。可是街头激进抗议者的五大诉求与百姓民生的需要毫不相干，也就是说香港人碰到的问题和街上喊出来的诉求是两回事

来源Leetcode第50题Pow(x,n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

来源Leetcode第46题全排列

回溯1

要求生成给定数组的全排列，可采用回溯。