剑指offer
剑指offer
魏振东
这个作者很懒,什么都没留下…
展开
-
剑指offer第七天之用两个栈实现队列
剑指offer第七天之用两个栈实现队列用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。原创 2020-05-28 09:07:00 · 157 阅读 · 0 评论 -
剑指offer第六天之二叉树的下一个节点
剑指offer第六天之二叉树的下一个节点给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。原创 2020-05-26 21:44:55 · 200 阅读 · 0 评论 -
剑指offer第五天之重建二叉树
剑指offer第五天之重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。原创 2020-05-25 23:23:01 · 159 阅读 · 0 评论 -
剑指offer第四天之替换空格
剑指offer第四天之替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。原创 2020-05-21 22:18:37 · 150 阅读 · 0 评论 -
剑指offer第三天之从尾到头打印链表
剑指offer第三天之从尾到头打印链表输入一个链表,按链表从尾到头的顺序返回一个ArrayList。原创 2020-05-17 11:10:10 · 122 阅读 · 0 评论 -
剑指offer第三天之反转链表
剑指offer第三天之反转链表输入一个链表,反转链表后,输出新链表的表头原创 2020-05-17 10:43:47 · 138 阅读 · 0 评论 -
剑指offer第二天之二维数组中的查找
剑指offer第二天之二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2020-05-16 15:03:57 · 119 阅读 · 0 评论 -
剑指offer第一天之数组中重复的数字
剑指offer第一天题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。原创 2020-05-15 21:06:01 · 122 阅读 · 1 评论