2018年4月20日
【剑指offer】两个链表的第一个公共结点，C++实现
摘要： 原创文章，转载请注明出处！ 博客文章索引地址 # 题目 #举例 如果两个单向链表有公共的节点，那么这两个链表从第一个公共结点开始，之后所有结点都是重合的，不可能再出现分叉。拓扑结构如下图所示： # 思路 第一次遍历两个链表得到两个链表的长度，以及两个链表长度的差值error；第二次遍历两个链表时，先 阅读全文
posted @ 2018-04-20 21:26 wanglei5205 阅读(598) 评论(0) 推荐(0)
【剑指offer】数组中的逆序对。C++实现
摘要： 原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 题目# 思路 基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数目。统计逆序对时，先统计子数组内部的逆序对的数目，再统计相邻子数组的逆序对数目。1.基于归并思想统计逆序对的过程2.合并子数组统计逆序对的过程 把长度为2的子数组合并、排序并统计逆序对的过程。# 代码 ... 阅读全文
posted @ 2018-04-20 21:22 wanglei5205 阅读(4259) 评论(0) 推荐(0)
levels of contents