摘要：
3.10 分层遍历二叉树 基本问题： 从上至下分层遍历二叉树 拓展问题 ：从下至上分层遍历二叉树 All Coding // 3.10 分层遍历二叉树 import java.util.*; class Test{ static class TreeNode{ int val; TreeNode l 阅读全文
摘要：
3.8 求二叉树中节点的最大距离 基本问题：写出一个程序求出一棵二叉树中相距最远的两个节点之间的距离 拓展问题：在代码中，我们使用了递归的办法来完成问题的求解，那么是否有非递归的算法来求解这个问题呢？ 采用辅助的数据结构，使用栈 All Coding // 3.8 求二叉树中节点的最大距离 clas 阅读全文
摘要：
4.10 数字哑谜和回文 基本问题 基本问题1:找出符合条件的九位数，每位数互不相同（1~9的某个排列），满足高n位能被n整除。例如abcdefghi，高两位ab能被2整除，高三位abc能被3整除，以此类推。 解法 解法1 ：穷举9^9，然后使用剪枝避免不必要的运算。 解法2:逻辑推理 a 可取1~ 阅读全文
摘要：
4.4 点是否在三角形内 基础问题：如果在一个二维坐标系中，已知三角形三个点的坐标，那么对于坐标系中的任意一个点，如何判断该点是否在三角形内（点在三角形的边线上也认为在三角形内），假设三角形的三个点的坐标是ABC（逆时针顺序），需要判断点D是否在该三角形内。 解法： 解法1:利用面积 解法2:利用点 阅读全文
摘要：
4.11 挖雷游戏的概率 基本题目 用户的第一次点击不会碰到任何地雷，程序在此之后随机放地雷。第二次点击的时候要小心了，可能遇雷身亡。这个游戏局面一共有16*16=256个方块，P(A),P(B),P(C)代表位置A,B,C中是地雷的概率，求此概率？ 有两个雷的情况 \(C_{M-15}^{N-2} 阅读全文