摘要: Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ... 阅读全文
posted @ 2014-02-26 09:22 Averill Zheng 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?Have you been asked this question in an interview?/**We can use the bit operation to do this 阅读全文
posted @ 2014-02-26 05:30 Averill Zheng 阅读(223) 评论(0) 推荐(0) 编辑