算法篇
Cynthia_wpp
互相交流,共同进步!
展开
-
二叉树根结点到叶节点的最短距离
给定一棵二叉树,找出它的最小深度。最小深度是沿着从根节点到最近叶节点的最短路径的节点数目。思路一:递归。当节点左右子树都为null时,返回0当左子树为null,返回右子树递归+1;当右字数为null,返回左子树递归+1;当左右子树都不为空,返回左右子树递归最小值。public class Solution { public int run(TreeNode root) {...原创 2018-11-08 00:41:13 · 3676 阅读 · 0 评论 -
逆波兰表示法
评估算术表达式在逆波兰表示法中的价值。有效运算符是+,-,*,/。每个操作数可以是整数或另一个表达式。一些例子:["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] ->原创 2018-11-08 15:32:16 · 265 阅读 · 0 评论 -
在同一直线上的最大点个数
在一个给定的n个点的平面,找到最多有多少个点在同一直线上。思路:首先计算出重合的点个数val1在计算出垂直的点个数val2再利用map 集合存储斜率与个数。最后比较求出最大值。import java.util.*;public class Solution { public int maxPoints(Point[] points) { int len=poin...原创 2018-11-08 15:39:03 · 418 阅读 · 0 评论 -
在一个二叉查找树中插入一个节点
题目:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。给出如下一棵二叉查找树,在插入节点6之后这棵二叉查找树可以是这样的: 2 2 / \ / \1 4 --> 1 4 / / \ 3 3 6需要搞...原创 2019-04-11 21:56:27 · 2555 阅读 · 0 评论