摘要：
链表 1. 判断两个链表是否相交？ A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。 那么只要判断两链表的尾结点是否相同。 2. 判断一个链表是否有环？ A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也 阅读全文
posted @ 2017-03-22 15:37
輪迴之間
阅读(619)
评论(0)
推荐(0)
摘要：
腾讯面试题： 给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下： 【0，1，2，3，4，5，6，7，8，9】 举一个例子， 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0 阅读全文
posted @ 2017-03-22 15:07
輪迴之間
阅读(627)
评论(0)
推荐(0)
摘要：
发现我自己思考得到的方法相比百度搜索得到的TOP5解法似乎更容易理解，所以就把我的思路贴出来供大家借鉴。 这是一道微软面试题。 题目：输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 1 阅读全文
posted @ 2017-03-22 13:25
輪迴之間
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号