-
我的Python-LeetCode算法手册:网格最短路径问题详解
资源介绍
数字老鼠leetcode
Python
leetcode-我的解决方案
我对简单和中等挑战的解决方案
算法和示例
递归
递归是一种程序流程,其中函数调用自身。
递归通常用作回溯搜索方法(DFS)和树计算的技术。
示例:对称树
/**
*
Definition
for
a
binary
tree
node.
*
function
TreeNode(val)
{
*
this.val
=
val;
*
this.left
=
this.right
=
null;
*
}
*/
/**
*
@param
{
TreeNode
}
root
*
@return
{
boolean
}
*/
var
isSymmetric
=
function
(
root
)
{
if
(
root
!==
null
)
return
isMirror
(
root
.
left
,
root
.
right
)
;
return
true
;
}
;
var
isMirror
=
function
(
leftNode
,
rightNode
)
{
//
the
boundaries
if
(
leftN