一叶浮尘

题解

Java笔记(1) leetcode(4) MYSQL(1) Spring(13) 我的第一个专栏(47) 毒鸡汤(19) 第二个测试专栏(2)

/ 注册

全部文章 / 题解（共97篇）

剑指offer-25-复杂链表的复制来自专栏

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）这道题目刚开始读起来没有思路，最后只能用比较笨拙的方法来实现，用map保留过曾经访...

2019-08-17

76 4756

剑指offer-24-二叉树中和为某一值的路径来自专栏

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 在这道题目的答案中根本就没有校验数组的长度啊，真的是错误的引导做题之前忘记了对于树类型的题目，...

2019-08-17

65 5858

剑指offer-23-二叉搜索树的后序遍历序列来自专栏

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ** 第一眼看到题目似乎有一些陌生，但是把二叉搜索树画出来并回忆其特性之后思路就渐渐形成了，并且看了一下其他小伙伴的思路，基本上是一致的。在编写的过程中，唯...

2019-08-16

77 5054

剑指offer-22-从上往下打印二叉树来自专栏

从上往下打印出二叉树的每个节点，同层节点从左至右打印。这道题目本身思想不难，用一个队列来存储这些曾经访问过但是仍旧有用的节点。应该难就难在在各个编程语言中队列的实现，尤其如果要用C++或者C来编程那就更难了，所以这道题目在锻炼了解题思路的同时也让我对Java中对QUeue这个高级数据结构的实现...

2019-08-15

53 2457

剑指offer-21-栈的压入、弹出序列来自专栏

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的...

2019-08-14

19 2275

剑指offer-20-包含min函数的栈来自专栏

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。在看到这道题目的时候第一反应是要用一个最小值来保留当前栈中最小值，但是也能够很快地意识到比较麻烦的地方在于pop的时候怎么更新min值，看了别人的题解之后都是使用了另外一个栈来保持在入栈过程中...

2019-08-14

37 5217

剑指offer-19-顺时针打印矩阵来自专栏

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 看到这道题目刚开始觉得简...

2019-08-14

32 2186