继续练习二叉树，原题目链接：把二叉树打印成多行。 题目描述： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 解题思路： 从上到下打印，从左到右输出；实质是要考察二叉树的遍历，不同于三种常用的遍历。 首先从根节点开始遍历；遍历到每个结点，就把该结点的左右结点一起存起来；由于需要返回 ...
分类：
其他好文 时间：
2020-06-01 14:06:37
阅读次数：
51
题目： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述： 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 代码： 1 class Solu ...
分类：
其他好文 时间：
2020-05-31 21:54:17
阅读次数：
60
查阅API文档，找到 add()：增加一个元素。如果队列已满，则抛出一个IIIegaISlabEepeplian异常 Inserts the specified element at the tail of this queue. As the queue is unbounded, this me ...
分类：
编程语言 时间：
2020-05-31 16:02:19
阅读次数：
84
题目链接：https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 应该先去除字符串首部的空格，然后再判断正负。 难点在于处理溢出。 INT_MAX 2147483647 INT_MIN -214 ...
分类：
其他好文 时间：
2020-05-31 11:01:35
阅读次数：
51
题目描述——给定一个数字N，打印从1到最大的N位数。 输入 每个输入文件仅包含一组测试样例。 对于每个测试案例，输入一个数字N(1<=N<=5)。 输出 对应每个测试案例，依次打印从1到最大的N位数。 样例输入 1 样例输出 1 2 3 4 5 6 7 8 9 ——————————最先想到的就是，1 ...
分类：
其他好文 时间：
2020-05-30 19:50:49
阅读次数：
68
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-05-30 13:08:03
阅读次数：
89
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类：
其他好文 时间：
2020-05-30 01:14:49
阅读次数：
57
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
笔试解法：暴力求解，时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in ...
分类：
其他好文 时间：
2020-05-29 21:13:16
阅读次数：
49
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2020-05-29 18:04:49
阅读次数：
75
