摘要：设点为Q，线段为P1P2： 判断点Q在该线段上的依据是：①（Q - P1）* （P2 - P1）= 0；② Q在以P1P2为对角线的矩形内； 需要同时满足这两个条件，①保证了Q点在直线上；②保证了Q不在线段的延长线或反向延长线上。 补充矢量叉积的知识： 设矢量P=（x1，y1），矢量Q=（x2，y1 阅读全文

摘要：题目描述：给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 大概思路：设 root 为指向二叉树根节点的指针变量 （1）若 root 为空，返回空，否则，根节点 root 入栈； （2）若栈不为空，获取栈顶结点p，并访问获取的结点； （3）若 p 的 阅读全文

摘要：题目描述： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 阅读全文

摘要：题目描述： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 也可以写成这样： 阅读全文