摘要： 题意 给定二叉树头结点和targetSum,打印等于targetSum的最长路径长度。 题解 是数组和等于给定值的最长子串长度的二叉树版，思想相同。 在前序遍历的过程中，找到从根节点到当前节点的满足题意的最长长度maxLen。最后得到所有节点对应的maxLen的最大长度。 代码 阅读全文

摘要： 题意 给二维矩阵 1、0组成，问从左上角到右下角的最短通路值。 题解 BFS基础。头节点入队；对队内每个节点判断、处理，符合条件的入队；到了终点节点返回。 相关知识 Queue为接口，LinkedList为该接口的一个实现。 代码 public class Main { public static 阅读全文

摘要： 判断点在三角形内 四种方法： 1 面积法(由于精度的损失不太方便使用) 2 当点逆时针，分别判断点是否满足在三个向量的左侧 3 对每条边的向量，判断点和三角形剩下的顶点在该向量的同一侧 4 重心法(速度快) 相关知识 两个向量的叉积 向量积可以被定义为： 模长：| c |=| a × b |=| a 阅读全文