樱花小猪

摘要： 剑指OFFER_数组中重复的数字 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复 阅读全文

摘要： 剑指OFFER_构建乘积数组 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * 阅读全文

摘要： 剑指OFFER_字符流中第一个不重复的字符 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存 阅读全文

摘要： 剑指OFFER_链表中环的入口节点 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 我的思路效率不是很高，就是遍历这个链表，同时把节点地址存进容器，然后判断新的节点地址是否已经访问过，如果是则表示是一个环，返回此地址； 不过我的容器选择有点不好，我用的ve 阅读全文

摘要： 剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表，当遇到相同值的节点时往下搜索，直到搜索到不相等的 阅读全文

摘要： C语言学习笔记 _内存对齐大小端共用体等 offsetof宏 offset宏返回的是member元素相对于整个结构体变量的首地址的偏移量，类型是int： #define offsetof(TYPE, MEMBER) ((int) &((TYPE *)0)->MEMBER) 这个宏的原理是，在地址0处 阅读全文

摘要： 剑指OFFER_二叉树的下一个节点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 拿到这道题一开始我的思路是写一个中序遍历，带入这个节点，返回下一个节点即可； 不过越做发现问题越多，因为很难对中 阅读全文

摘要： 剑指OFFER_对称的二叉树 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路 我的想法就是设计一个递归函数，接收两个结点，判断两个节点是否同时存在或同时不存在，如果同时存在则判断保存的值是否相等，都满足则进入下一层，不满 阅读全文

摘要： 剑指OFFER_按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 这道题和之前的层序遍历特别相似，简直就是题目的翻版，本着轮子不用重复造的想法，直接把代码复制过来修 阅读全文

摘要： 蓝桥杯_蚂蚁感冒 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁 阅读全文