L_J_SHOU

2014年2月28日

Interview---一道有趣的推理题

摘要: 题目描述:一个岛上有100个人,他们的眼睛只有两种颜色,蓝色和红色。95个人是黑色,其余5人是红色。他们有个宗教信仰,从不照镜子,所以他们自己不知道自己的眼睛的颜色。但是能看到其他人的眼睛。他们也不会告诉别人对方的眼睛的颜色。 如果一个人知道自己的眼睛是红色,他会立即在当天晚上自杀。对于岛民来说,他... 阅读全文

posted @ 2014-02-28 16:44 L_J_SHOU 阅读(210) 评论(0) 推荐(0)
Interview----判断两个链表是否相交?

摘要: 题目描述:判断两个单链表是否相交?假设链表没有环。假如链表有环呢?1. 假如没有环那么如果两个链表相交的话,必然最后的节点一定是同一个节点。所以只需要各自扫描一遍链表,找到最后一个节点,比较是否相同即可。O ( M + N)// version 1// test whether two lists ... 阅读全文

posted @ 2014-02-28 12:37 L_J_SHOU 阅读(162) 评论(0) 推荐(0)