JanShaw
JanShaw
全部文章
剑指offer
医学图像分割学习(4)
数据库学习(2)
未归档(5)
读书笔记(2)
题解(2)
归档
标签
去牛客网
登录
/
注册
咩总的航海日志
Shut up and Run
全部文章
/ 剑指offer
(共3篇)
剑指offer.二叉树的下一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路介绍 最基本的做法当然是把二叉树还原一下,毕竟这个树中结点包含指向父结点的指针。 这里给出一个基于对中序遍历本身的理解的做法。 链接:https...
2020-04-12
0
506
剑指offer.链表中环的入口结点
这一题咩我也觉得做法很巧妙 就一并找了个不错的解法 题目描述 一个链表中包含环,请找出该链表的环的入口结点。要求不能使用额外的空间。 解题思路 使用双指针,一个快指针 fast 每次移动两个节点,一个慢指针 slow 每次移动一个节点。因为存在环,所以两个指针必定相遇在环中的某个节点上。 ...
2020-04-12
0
579
剑指offer.30.整数中1出现的次数(从1到n整数中1出现的次数)
刷剑指Offer的时候发现了一个很巧妙的做法 咩咩很多时候喜欢去钻研计算机的算法与数学做法的结合 换句话说 咩咩喜欢直接手算推出公式再丢给电脑去算出结果 真是奇怪的程序员 话不多说,先把题目抛出来: 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下...
2020-04-12
0
540