![](https://img-blog.csdnimg.cn/2020073110575788.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Offer-学习笔记
学习笔记
燥栋
这个作者很懒,什么都没留下…
展开
-
剑指Offer-52 两个链表的第一个公共节点(2020.7.30)
剑指Offer-52两个链表的第一个公共节点题目可以看原题地址编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5原创 2020-07-30 17:59:26 · 118 阅读 · 0 评论 -
剑指Offer-4 二维数组中的查找(2020.7.28)
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target原创 2020-07-28 21:59:03 · 97 阅读 · 0 评论 -
剑指Offer-24 实现链表反转 三个指针+递归(2020.7.26)
剑指offer24-实现链表反转思路:(1):设置3指针,pre,cur和next_node(2):实现局部反转,cur.next = pre(3):然后对指针进行跟新,让3个指针向前移动一位(4):特殊情况:当没有节点是要进行判断。当进行next_node更新时候也要进行判断,若cur = None 时 next_node = cur.next 则会报错。class Node(): def __init__(self, item): self.items = ite原创 2020-07-28 11:28:05 · 137 阅读 · 0 评论