摘要: 题目:现在有100根火柴,两个人取,只能取 1 到 2 根,怎么保证我必胜? 这个问题,当时问我时,我有点懵,当时想的是,如果能把这 100 根火柴分成偶数份,那我后取,肯定赢,如果我先取,那么就分成奇数份,哈哈,这跟题目的答案本身,半毛钱关系都没有,后边下来查了查,有自己总结了,如下: 这个问题就 阅读全文
posted @ 2018-04-12 16:26 fight-ing 阅读(533) 评论(0) 推荐(0)
摘要: 题目:给定两个有序数组,需要找出两个数组中的相同元素? 笨拙的解法,就是两层for循环嵌套,时间复杂度为 N 方。 当时回答的解答,两个下标分别指向数组的头部,比如,i 指向数组 a 的头部,j 指向数组 b 的头部,那么比较 a[i] 和 b[j] ,如果 a[i] 较大,移动 j,如果 b[j] 阅读全文
posted @ 2018-04-12 16:01 fight-ing 阅读(2513) 评论(0) 推荐(0)
Fork me on GitHub