摘要: 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 图解: 思路1: 先统计两个链表长度,求出相差的步数len3; 让长的先走len3步,然后两个一块走,当两个指针相等时就是公共节点了 // 先统计两个链表长度,找出长度 阅读全文
posted @ 2020-03-16 22:46 Lucky& 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 第一个思路:利用大根堆。也是解决top k海量数据的关键 延伸部分(重要) 大堆还是小堆的选择很重要,不是寻找最小的k个元素就要选择小堆,而且恰恰相反。 寻找最小的k个数,其实 阅读全文
posted @ 2020-03-16 17:16 Lucky& 阅读(1014) 评论(0) 推荐(0) 编辑
//返回顶部开始
//返回顶部结束