剑指offer
Carmen_W
这个作者很懒,什么都没留下…
展开
-
链表3+栈和队列2
1. 链表中环的入口结点题目描述 :给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。链接:https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源:牛客网思路:第一步,找环中相汇点。分别用p1,p2指向链表头部,p1每次走一步,p2每次走二步,直到p1== p...原创 2019-01-25 10:35:11 · 187 阅读 · 0 评论 -
数组3+字符串4+位运算1
1. 数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。链接:https://www.nowcoder.com/questionTerminal/62...原创 2019-01-25 10:35:23 · 346 阅读 · 0 评论 -
递归循环4+查找排序1+回溯2
1. 斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39链接:https://www.nowcoder.com/questionTerminal/c6c7742f5ba7442aada113136ddea0c3来源:牛客网思路:用循环,最好不要用递归public class Soluti...原创 2019-01-25 10:35:33 · 188 阅读 · 0 评论 -
树8
1. 二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:首先知道中序遍历的规则是:左根右,然后作图:链接:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e来源:牛客网...原创 2019-01-25 10:35:52 · 314 阅读 · 0 评论 -
时间空间效率的平衡4+时间效率5
1. 丑数题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b来源:牛客网class Sol...原创 2019-01-25 10:36:01 · 452 阅读 · 0 评论 -
代码的鲁棒性4+完整性2
1. 链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点。链接:https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a来源:牛客网菩提旭光最佳代码:Java代码,通过校验。代码思路如下:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步...原创 2019-01-25 10:36:12 · 5502 阅读 · 0 评论 -
画图让抽象形象化1+ 抽象建模能力2+举例让抽象具体化5
1. 顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.链接:https://www.nowcoder.com/questionTerminal/9...原创 2019-01-25 10:36:23 · 643 阅读 · 0 评论 -
分解让复杂问题简单3+发散思维2+面试思路1+综合1
1. 二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。链接:https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5来源:牛客网方法一:非递归版解题思路:1.核心是中序遍历的非递归算法。2.修...原创 2019-01-25 10:36:36 · 499 阅读 · 0 评论 -
知识迁移能力8
1. 平衡二叉树题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。链接:https://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222来源:牛客网最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树进行判断。public...原创 2019-02-24 10:11:28 · 500 阅读 · 0 评论