leetcode
卡咚咚
这个作者很懒,什么都没留下…
展开
-
计算逆波兰式(后缀表达式)的值
计算逆波兰式(后缀表达式)的值 题目描述 计算逆波兰式(后缀表达式)的值 运算符仅包含"+","-","“和”/",被操作数可能是整数或其他表达式 例如: [“2”, “1”, “+”, “3”, ""] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 解析 利用栈来对逆波兰...原创 2019-12-17 16:50:24 · 456 阅读 · 0 评论 -
二叉树最小深度
二叉树最小深度 题目描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 本题目知识点:递归 思路 有关树的就应该考虑递归了!有以下几种情况 1、根节点为null,深度为0; 2、根节点没有左右孩子,深度为1 ; 3、根节点只有一个孩子,那么可以判断,二叉树的深度应该是其左右孩子的深度较大的值加1; !!!这个地方不能是左右孩子里深度较小的+1了,因为roo...原创 2019-12-12 16:31:05 · 150 阅读 · 0 评论