baixian110的博客

给定一个二叉树的头结点TreeNode root，要求返回true或者false。完全二叉树的定义就不说了，那么我们如何判断一颗树是普通树还是完全二叉树呢。实际就是用层序遍历的思想。

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入包括1行字符串，长度不超过100。可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。

给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。

给你一个二叉树的根节点 root ， 检查它是否轴对称。

一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

给你两棵二叉树 root 和 subRoot。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true；否则，返回 false。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：你只能使用标准的栈操作——也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true；

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。返回一个表示表达式值的整数。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。原题OJ 链接https://leetcode.cn/problems/design-circular-queue/

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。原题OJ链接：https://leetcode.cn/problems/min-stack/

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

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。给你一个链表的头节点 head ，判断链表中是否有环。

原题OJ链接https://leetcode.cn/problems/intersection-of-two-linked-lists/description/给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。注意，函数返回结果后，链表必须 保持其原始结构。题目数据 保证 整个链式结构中不存在环。

原题OJ链接：https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。

原题OJ链接https://leetcode.cn/problems/merge-two-sorted-lists/description/将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入一个链表，输出该链表中倒数第k个结点。

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。

给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

OJ链接：https://leetcode.cn/problems/reverse-linked-list/description/给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

【代码】输出字符串中不重复的字符——java实现。

定义一个Pocker类，用于定义牌类。

我们函数形参设置为杨辉三角这个二维数组的行数rowNumber，该函数的返回值是。首先我们必须要知道杨辉三角用什么样的数据结构存储时最合适的。，这是一个二维数组的Integer泛型.从这里看出来应该是二维数组比较合适。

要求删除s1中出现在s2里面的字符，得到s1 :“wl t csdn”

方法会new一个新的string对象，==比较的实际是“admin”这个常量在常量池里面的地址与在堆中这个新创建的对象的地址，结果当然是false;前面一个if可以进去，输出.equals succeeded，后面一个if进不去，因为是s1和s2是不同对象，地址是不同的。一句中的ex.str并不会指向"test ok"，而是依旧指向“good”解释：Striing对象是常量，如果要改变只会去创建一个新的对象。考察的是equals与==的区别。问：该程序的执行结果是；问：该程序执行结果；

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串。给你一个字符串 s，如果它是 回文串 ，返回 true；否则，返回 false。此外，判断字符是不是有效字符也可以调用Character的原生方法。//判断一个字符串是不是回文串。字母和数字都属于字母数字字符。

将字符串按空格拆分成字符串数组，然后计算最后一个元素的长度。

a到z的ASCII码值是从97-122，可以创建一个有26个元素的数组，字母与数组下标一一对应，这样在遍历字符串，出现一个字母，对应元素值加一即可。寻找arr值为1然后找到对应字母在字符串中的下标这个方法里用了两层for循环，实际只用一层就可以。

但是这里面类的成员变量时public修饰的，一般成员变量用private更安全，那么我们就要定义两个public方法去取数据了。

java实现数组的拷贝,包含调用方法和自己实现,以及copyof ,copy,copyofrange等方法的详解

功能描述：给定一个整型数组[1,2,3,4,5]，要求将这个数组以字符串的形式输出。方法一：可以直接用Array包里面的toString方法。方法二，自己实现，可以用于字符串加减来入手。