剑指offer
swagshaw1998
这个作者很懒,什么都没留下…
展开
-
剑指offer.二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路介绍最基本的做法当然是把二叉树还原一下,毕竟这个树中结点包含指向父结点的指针。这里给出一个基于对中序遍历本身的理解的做法。链接:https://www.nowcoder.com/questionTerminal/9023a0c988684a53...转载 2020-04-12 15:43:12 · 130 阅读 · 0 评论 -
剑指offer.链表中环的入口结点
这一题咩我也觉得做法很巧妙 就一并找了个不错的解法题目描述一个链表中包含环,请找出该链表的环的入口结点。要求不能使用额外的空间。解题思路使用双指针,一个快指针 fast 每次移动两个节点,一个慢指针 slow 每次移动一个节点。因为存在环,所以两个指针必定相遇在环中的某个节点上。假设环入口节点为 y1,相遇所在节点为 z1。假设快指针 fast 在圈内绕了 N 圈,则总路径长度为 x+...原创 2020-04-12 15:39:08 · 86 阅读 · 0 评论 -
剑指offer.30.整数中1出现的次数(从1到n整数中1出现的次数)
刷剑指Offer的时候发现了一个很巧妙的做法咩咩很多时候喜欢去钻研计算机的算法与数学做法的结合 换句话说 咩咩喜欢直接手算推出公式再丢给电脑去算出结果真是奇怪的程序员话不多说,先把题目抛出来:求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer...原创 2020-04-12 15:37:18 · 132 阅读 · 0 评论