摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路:因为正常情况下,两个链表前面部分是不同的,后面部分是相同的,所以从后往前查看比较容易。因此需要借助栈。 将两个链表分别从表头开始装入栈中,全部装入完后。 阅读全文
posted @ 2020-02-24 21:28 清心lh 阅读(114) 评论(0) 推荐(0)
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 思路: 最简单的从头遍历 更优化的方案利用二分法。 我做的时候,一开始在while循环里面忘记mid=(begin+end)/2,导致运行时间超长进入死循环。粗心啊!!! class Solution { public: int GetNumberOf 阅读全文
posted @ 2020-02-24 21:24 清心lh 阅读(142) 评论(0) 推荐(0)