摘要:
♥ ♥ ♥回溯算法其实就是DFS算法,本质上就是一种暴力穷举算法。 解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考3个问题: 路径:也就是已经做出的选择。 选择列表:也就是你当前可以做的选择。 结束条件:也就是到达决策树底层,无法再做选择的条件。 代码方面,回溯算法的框架: resu 阅读全文
摘要:
♥♥♥二叉树题目的递归解法可以分两类思路: 第一类是遍历一遍二叉树得出答案(回溯算法核心框架) 第二类是通过分解问题计算出答案(动态规划核心框架) 遇到一道二叉树的题目时的通用思考过程是: 是否可以通过遍历一遍二叉树得到答案?如果不能的话,是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问 阅读全文
摘要:
1.数组 初始化: int m=5,n=10; // 初始化一个大小为10的int数组,其中的值默认初始化为0 int[] nums = new int[n]; // 初始化一个m*n的二维布尔数组 // 其中的元素默认初始化为false boolean[][] visited = new bool 阅读全文