Ironxin

分类

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3) 题解(67)

/ 注册

TA的专栏 104篇文章 12人订阅

白的不能再白的小白想刷剑指offer

68篇文章 3496人学习

我又来学习SQL啦

6篇文章 1146人学习

2篇文章 771人学习

数据结构与算法

5篇文章 1390人学习

初识设计模式

11篇文章 1257人学习

12篇文章 1096人学习

全部文章（共107篇）

《剑指offer》第35题复杂链表的复制来自专栏

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）最暴力的方法：首先利用next指针将复制的节点串起来，然后在每一个节点处，...

2020-03-26

1 994

包装类、String类、基础数据类型之间的转换来自专栏

为做字符串的题做准备，复习一下自动拆箱装箱以及相互转换。 String类，基本数据类型，包装类。共同形成三组关系，如果用箭头就是6对关系，互相指向。 1.基本数据类型与成包装类（装箱拆箱）之间的互相转换 jdk 1.5之后实现了自动装箱拆箱。 //装箱的3种示例（2种手动1中自动） int...

2020-03-26

0 804

《剑指offer》第34题二叉树中和为某一值的路径来自专栏

题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 由于是从根节点开始，并且是找路径，所以是和前序遍历有关。仅仅分析到这里。又是看别人答案...

2020-03-25

1 746

《剑指offer》第33题二叉树的后序遍历序列来自专栏

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。首先要知道后续遍历的特点。一个序列可以分为三个部分[a][b][c]，其中c是根节点，a整个序列是c的左子树，都比c小，b整个序列是c的右子树，都比c...

2020-03-25

0 722

多态的理解来自专栏

最近刷了一些算法题，发现有些题目出现了这样的代码 Queue<Integer> queue = new LinkedList<>(); //为什么不是如下的代码 Queue<Integer> queue = new Queue<>(); LinkedL...

2020-03-25

1 888

《剑指offer》第32.3题按之字形打印二叉树来自专栏

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。本题是换行打印的升级版（在换行打印版本上进行更改），在换行打印时，将偶数列的添加顺序时进行翻转。如果牺牲一点效率，在翻转时采用头插法即可。设置一...

2020-03-24

0 837

《剑指offer》第32.2题把二叉树打印成多行来自专栏

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。刚开始想法是用的print，然后看到题目给的是ArrayList<ArrayList<Integer> >还有点小懵逼。其实是让你返回一个ArrayList，其中每个元素都是一个装了整型数据的Arra...

2020-03-24

4 1007

《剑指offer》第32.1题从上往下打印二叉树来自专栏

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。根据offer书上，这个题有几个变形，首先是普通版，其次是换行打印，最后是之字型打印其他两题牛客都有，所以只记录普通版首先是节点入队列，队列为空说明遍历结束，队列不为空时，队首节点出队，并进行相关操作，再将该节点的两个子节点入队即可。...

2020-03-23

0 626

《剑指offer》第31题栈的压入和弹出序列来自专栏

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

2020-03-23

0 747

《剑指offer》第30题包含min函数的栈来自专栏

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。首先读懂题目，需要保留所有栈的特性（先进后出），并且该栈中有能够提供找到最小元素的min函数。...

2020-03-22

1 1006