摘要: 采用递归的思路 :从根节点到叶子节点的一条路径,其实就是数据结构里的一次深度优先遍历DFS,因此整个过程可以采用先序遍历方式的DFS 每次遍历完成以后(即得到一个路径),并且输入的整数值正好等于节点值之和,那么输出这个路径并且回退一个节点(即回退到父节点); 如果不等于直接回退一个节点;如果父节点有 阅读全文
posted @ 2019-11-23 21:27 MENGJIE88 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 需要在时间复杂度O(1)内完成查找最小值,需要定义两个栈,一个现有值栈,一个最小值栈入栈:如果新入栈的元素小于最小值栈的栈顶,那么不仅将新元素入现有值栈也要入最小值栈出栈:如果两个栈的栈顶元素相同,那么均出栈,否则只要出栈现有值栈 package cn.njupt.demo3;import java 阅读全文
posted @ 2019-11-23 16:38 MENGJIE88 阅读(345) 评论(0) 推荐(0) 编辑