摘要：
1、算法介绍 （1）三要素 路径、选择列表、结束条件 （2）算法框架 void backtracking(){ if(终止条件) { 记录结果; return; } for(集合){ 做选择; 递归操作; 撤销选择; } } （3）算法分类 排列、组合、子集、分割、棋盘 排组子分棋 2、排列 （1） 阅读全文
摘要：
1、判断平衡二叉树 思路：辅助函数输出子树长度&全局变量在两个函数内修改 public class Solution { private boolean flag; public boolean IsBalanced_Solution(TreeNode root) { if(root == null 阅读全文
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 方法1：暴力求解（超时） import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the 阅读全文