摘要：
上个月去CVTE面试安卓工程师时，面试官问了一道关于链表的算法问题，判断一个单链表中是否有环，当时我没仔细思考，没考虑到可能有子环的。首先链表结点声明如下：struct ListNode{ int key; ListNode * next;};思路：如果一个单链表中有环，用一个指针去遍历... 阅读全文
摘要：
今晚做了华为的机试，3道ACM题，最后一道是实现从M个不同字符中任取N个字符的所有组合。eg: input:ABC 2 output:AB AC BC第一个输入为字符串，第二个输入为组合的字符个数，当N=0或者N>M时，输出“ERROR”。思路：可以用递归的算法解决，例如ABC中2个字符的所有组合... 阅读全文