摘要: Given an infinite number line from -INFINITY to +INFINITY and we are on zero. We can move n steps either side at each n’th time. Examples: This proble 阅读全文
posted @ 2016-08-06 23:22 琴影 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 问题 对于普通的二叉树,如何找到两个给定节点之家的距离?距离是指连接两个节点需要的最小的边的条数。 例如下面的二叉树: 这个问题很全面的考察了二叉树相关的知识,建议大家先尝试自己解决~ 分析 假设给定的节点为node1, node2,可以分为下面两种情况: 1) node1是node2的祖先节点或孩 阅读全文
posted @ 2016-08-06 16:49 琴影 阅读(1820) 评论(0) 推荐(0) 编辑
摘要: 1.string类成员函数c_str()的原型: const char *c_str()const;//返回一个以null终止的c字符串 2.c_str()函数返回一个指向正规c字符串的指针,内容和string类的本身对象是一样的,通过string类的c_str()函数能够把string对象转换成c 阅读全文
posted @ 2016-08-06 11:00 琴影 阅读(2644) 评论(0) 推荐(0) 编辑
摘要: #1049 : 后序遍历 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:10000ms 单点时限:1000ms 内存限制:25 阅读全文
posted @ 2016-08-06 10:44 琴影 阅读(250) 评论(0) 推荐(0) 编辑
摘要: #1310 : 岛屿 <!-- parameter: @time_limit @case_time_limit @memory_limit @description @sample_input @sample_output --> 时间限制:10000ms 单点时限:1000ms 内存限制:256M 阅读全文
posted @ 2016-08-06 09:04 琴影 阅读(487) 评论(0) 推荐(0) 编辑