JanShaw

剑指offer

医学图像分割学习(4) 数据库学习(2) 未归档(5) 读书笔记(2) 题解(2)

/ 注册

全部文章 / 剑指offer （共3篇）

剑指offer.二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路介绍最基本的做法当然是把二叉树还原一下，毕竟这个树中结点包含指向父结点的指针。这里给出一个基于对中序遍历本身的理解的做法。链接：https...

2020-04-12

0 504

剑指offer.链表中环的入口结点

这一题咩我也觉得做法很巧妙就一并找了个不错的解法题目描述一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。解题思路使用双指针，一个快指针 fast 每次移动两个节点，一个慢指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。 ...

2020-04-12

0 571

剑指offer.30.整数中1出现的次数（从1到n整数中1出现的次数）

刷剑指Offer的时候发现了一个很巧妙的做法咩咩很多时候喜欢去钻研计算机的算法与数学做法的结合换句话说咩咩喜欢直接手算推出公式再丢给电脑去算出结果真是奇怪的程序员话不多说，先把题目抛出来：求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下...

2020-04-12

0 536