摘要: 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路:本题采用先序遍历,遍历到叶子节点,如果和不等于其值,则返回至上一层的根结点,本题使用栈结构来存储路径,这样可以方便返回上一父结点的时候,将 阅读全文
posted @ 2017-05-26 21:51 qqky 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a si 阅读全文
posted @ 2017-05-26 20:19 qqky 阅读(194) 评论(0) 推荐(0) 编辑
摘要: [编程题] 调整队形 时间限制:1秒 空间限制:32768K 在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用'B'表示,女生用'G'表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨 阅读全文
posted @ 2017-05-26 16:38 qqky 阅读(257) 评论(0) 推荐(0) 编辑
摘要: [编程题] 赶去公司 时间限制:1秒 空间限制:32768K 终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出 阅读全文
posted @ 2017-05-26 15:13 qqky 阅读(241) 评论(0) 推荐(0) 编辑