描述 牛牛最近在和牛毕学习魔法，牛毕说每一个魔法都对应一个n维空间,用表示。成为一个伟大的牛魔法师的第一件事情是计算每个魔法的魔法值，然后挑选适合自己的魔法进行学习。牛毕对牛牛说计算魔法值很简单就是对于每一个子连续维度空间计算出它的子维度魔法值，然后所有子维度魔法值中的最大值就能表示该魔法的最大威力，故其为该魔法的魔法值。 一个子连续维度空间是指下标连续，例如一个n维空间就是它的一个子连续空间而不是。一个子连续维度空间的子维度魔法值是,这个空间的最高维度异或次高维度的值。例如(1,8,4)的维度魔法值就是8异或4等于12 牛牛计算的魔法其对应的n维空间的坐标是不重复的，即对于任意一对(i...

描述 牛牛现在在学习计算机，他想通过计算机计算n个数的和。但是计算机计算数字的和是有花费的，比如计算x，y两个数的和，需要花费秒。计算机一次只能计算一次，牛牛想知道自己怎么合理安排计算的顺序，可以使得花费的时间最短。 输出计算n个数字和的最小花费的时间。 方法一 思路 代码如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 表示有n个数。 * @param ...

描述 请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。 例如，可以根据层序遍历并特定标志空结点的方案序列化，也...

描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例1输入：[3,1,2,5,2,4]返回值：5说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水 示例2输入：[4,5,1,3,2]返回值：2备注： 方法一 思路 暴力遍历 可以对每一个位置计算其容水量，这里将每一个下标类比为坑。譬如说，我需要对下标为index的位置计算能够装多少水，我需要找这个坑的左右边界，而它的左右边界实际上就是其左右数据的最大值maxleft以及maxright，,当容量...

描述 已知一棵节点个数为 的二叉树的中序遍历单调递增, 求该二叉树能能有多少种树形, 输出答案对 109+7取模示例1输入：1返回值：1示例2输入：2返回值：2示例3输入：4返回值：14备注： 方法一 思路 递归 首先介绍一个数学知识，两数乘积之模等于两数模之乘积；对证明感兴趣的同学可以百度。 我们容易知道当n = 1时，满足条件的二叉树形状只有一个，当n = 2时有两个； 当n = 3时，有以下的形状： 可以看见当根节点为1时，所有节点均只能在右子树中，且数量为2，当根节点为3时所有节点均只能在左子树中，且形状数量为2，当根节点为2时，小于2的在左子树，大于2的在右子树，且...

描述 请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图 示例1输入：[1,2,4,5,3],[4,2,5,1,3]复制返回值：[1,3,5]复制备注：二叉树每个节点的值在区间[1,10000]内，且保证每个节点的值互不相同。 方法一 思路 二叉树，深度优先遍历 先序遍历： 中序遍历： 故先序遍历输出序列中第一个节点必为根节点，且在中序遍历输出序列中根节点左右两端的序列分比为其左右子树的中序遍历。 假设先序遍历输出序列为数组pre，中序遍历输出序列为in，pre[0]在in中的位置为index，则其左子树的先序遍历输出序列以及中序遍历输出序列分别为，右子树的先序遍历...

描述 有n个活动即将举办，每个活动都有开始时间与活动的结束时间，第i个活动的开始时间是 starti,第i个活动的结束时间是 endi,举办某个活动就需要为该活动准备一个活动主持人。 一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第i个活动，那么该主持人在 (starti,endi)这个时间段不能参与其他任何活动。求为了成功举办这n个活动，最少需要多少名主持人。数据范围: 方法一 思路 活动调度，模拟主持人分配 不知道读者了不了解活动调度问题，活动调度是黑皮书《算法导论》贪心算法章节的第一个栗子，给你一组活动的起始时间和结束时间...

描述 定义重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcab则不存在重复字符串。给定一个字符串，请返回其最长重复子串的长度。若不存在任何重复字符子串，则返回 0 。 方法一 思路 枚举 重复子串是两个相同的字符串首尾拼接而成，故对于一个长度为n的字符串，其最长的重复子串的长度一定是小于等于n/2的； 对一个字符串，我们可以从其可能的最长重复子串长度开始遍历，也就是从长度为n/2开始遍历，逐渐减少长度，知道找到符合条件的最长重复子串结束。 过程如下：1.初始化指针i = n/2；2.初始化指针index = 0；3.判断（index，in...

描述 请写一个整数计算器，支持加减乘三种运算和括号。 方法一 思路 栈，递归，后缀表达式与中缀表达式 首先说明没有考虑数据为负数的情况，测试数据中也没有与负数相关的数据。 后缀表达式又叫做逆波兰式，其是将运算符写在操作数之后，后缀表达式的计算要比中缀表达式简单，所以考虑先将中缀表达式转换成后缀表达式。 转换过程如下：1.初始化运算符栈，创建后缀字符串；2.从左至右遍历中缀表达式；3.遇到操作数输出至后缀字符串中；4.遇到运算符时，比较其与栈顶运算符的优先级： 如果栈空或栈顶元素为'('，则当前运算符直接入栈； 若栈顶元素优先级较低，当前运算符直接入栈； 反之，弹出栈顶元素，输入到...

描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。 注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。 当没有新的输入时，说明输入结束。 输入描述：注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整...

描述 给定一个n行m列矩阵 matrix，矩阵内所有数均为非负整数。求一条路径，该路径上所有数是递增的。这个路径必须满足以下条件： 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外。 你不能走重复的单元格。即每个格子最多只能走一次。 数据范围： 方法一 思路 深度优先搜索; 题目要求找出矩阵中最长递增路径，然而却没有指定路径的开始节点，所以需要遍历所有的节点，以每一个节点为头结点找出最长的递增路径； 假设指定头结点为(row,col)，那么从这个节点开始的下一步有以下四中走法： 当然需要判断是否越过边界了以及下一步的值是大于点(r...