返回顶部

2019年10月23日

摘要: 【问题】给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。 【思路】 直接使用递归,会有四种情况: root等于null,返回0 如果root.left或者root.right两者之一为null, 另外一个不为null,从而 阅读全文
posted @ 2019-10-23 19:08 追着子王小奔跑的顶 阅读(198) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 - 阅读全文
posted @ 2019-10-23 19:07 追着子王小奔跑的顶 阅读(161) 评论(0) 推荐(0) 编辑