qq_44607741的博客

蓝桥杯 乘积尾零 Java实现

二叉搜索树的最近公共祖先

二叉树的下一个结点

二叉搜索树与双向链表

判断是不是平衡二叉树

二叉搜索树的后序遍历序列

从上往下打印二叉树

二叉树的镜像

树的子结构

按之字形顺序打印二叉树

二叉搜索树的第k个节点

二叉树的深度

复杂链表的复制

剑指offer-JZ76删除链表中重复的结点

Jz18删除链表的节点

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。注意：通过浏览器提交答案。答案是个整数。不要书写任何多

给出不同面值的硬币以及总金额. 试写一函数来计算构成该总额的组合数量. 你可以假设每一种硬币你都有无限个.样例样例1输入: amount = 10 和 coins = [10]输出: 1样例2输入: amount = 8 和 coins = [2, 3, 8]输出: 3解释:有3种方法:8 = 88 = 3 + 3 + 28 = 2 + 2 + 2 + 2注意事项你可以做出以下假设:0 <= amount <= 50001 <= coin <= 500

先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组给定一个数组arr, 请返回其中最大可整合子数组的长度。例如，[5, 5, 3, 2, 6, 4, 3]的最大可整合子数组为[5, 3, 2, 6, 4]，所以请返回5[要求]时间复杂度为O(n^2)，空间复杂度为O(n)输入描述:第一行一个整数

程序员面试金典（堆箱子）题目描述有一堆箱子，每个箱子宽为wi，长为di，高为hi，现在需要将箱子都堆起来，而且为了使堆起来的箱子不倒，上面的箱子的宽度和长度必须小于下面的箱子。请实现一个方法，求出能堆出的最高的高度，这里的高度即堆起来的所有箱子的高度之和。给定三个int数组w,l,h，分别表示每个箱子宽、长和高，同时给定箱子的数目n。请返回能堆成的最高的高度。保证n小于等于500。测试样例：[1,1,1],[1,1,1],[1,1,1]返回：1思路：按箱子的宽度降序序列，如果两个箱子宽度相等

双栈队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int

标题二叉树的重构题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：中序遍历规则：左 根 右 前序遍历规则：根 左 右也就是说一个前序遍历中的第一个节点一定是根节点，我们可以利用我们在前序遍历找到的根节点，在中序遍历中找到根节点的位置，我们再以根节点的位置为基准划分左右子树，

标题：整理玩具小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。如以下摆放是满足要求的：000220003344444 1224412244122330123456789以下摆放不满足要求：111221112233311111111122221122

字母阵列仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方...

洛谷 JAVA实现 单词方阵题目描述## 枚举给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入：8 输...