递归分治
关注
分享
扫一扫
long_shu
但行好事，莫问前程
展开
-
LeetCode 50.x的N次幂 java实现 个人算法之旅
实现pow(x,n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 10...原创 2019-03-09 16:47:38 · 419 阅读 · 0 评论 -
递归、分治
递归 - 循环：通过函数体来进行循环举例：1.从前有个⼭山，2.⼭山⾥里里有个庙，3.庙⾥里里有个和尚讲故事：1.从前有个⼭山， 2.⼭山⾥里里有个庙， 3.庙⾥里里有个和尚讲故事： ......递归代码模板Class recursion（level， param1， param2， ...） //递归终止条件 if(le...原创 2019-03-09 16:02:50 · 160 阅读 · 0 评论 -
LeetCode 51. N皇后问题 java实现 个人算法之旅
解题思路每摆放一个queen就需要判断，即每一个queen就需要遍历判断是否可以存在。剪枝，回溯，DFS找出列，左斜线，右斜线和n，每一列之间的关系左斜线：列 + 行 = 常数右斜线：行 - 列 + n = 常数（行减去列可能会出现负数，所以加上N）使用3个一维boolean数组来记录列，左斜线，右斜线的关系。class Solution { public...原创 2019-03-10 10:39:25 · 605 阅读 · 0 评论 -
LeetCode 36. 有效的数独 java实现 个人算法之旅
判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。解题思路和N皇后有异曲同工之妙。列、行、3X3矩阵都只能有1~9...原创 2019-03-10 11:00:31 · 287 阅读 · 0 评论 -
LeetCode 37. 解数独 java实现 个人算法之旅
编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。 你可以假设给定的数独只有唯一解...原创 2019-03-10 11:22:23 · 194 阅读 · 0 评论