Lune-Qiu

摘要： 题目描述 统计一个数字在排序数组中出现的次数。 思路：排序数组即排好序的数组，对于排好序的数组，我们就会想到二分法， 本题就是用二分法查找到值，则返回下标，再在此值左右两边计数查找。 代码： int BinarySearch(vector<int> data,int low,int high,int 阅读全文

摘要： 题目描述 输入两个链表，找出它们的第一个公共结点。 思路一： 此题是一个Y型链表，由于两个链表有公共节点，那就说明一定是前面不相同的部分长度不同。计算两个链表的长度l1，l2，让长的链表先走l1-l2次，这样两个链表就会同时到达公共节点处。 Y型链表长这样： 代码： int GetLenth(Lis 阅读全文