题目描述定义构造三叉搜索树规则如下：每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：如果数小于节点的数减去500，则将数插入节点的左子树如果数大于节点的数加上500，则将数插入节点的右子树否则，将数插入节点的中子树给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。输入描述第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000第二行为 N 个空格分隔的整数，每个数的范围为[1,10000]输出描述输出树的高度（根节点的高度为1）用例输入55000 2000 5000 8000 1800输出3说...

题目描述疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足:每当一个员工进入时，需要坐到最大社交距离的座位(例如:位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的)，如果有多个这样的座位，则坐到索引最小的那个座位。输入描述会议室座位总数seatNum，(1 <= seatNum <= 500) 员工的进出顺序 seatOrLeave数组，元素值为1: ...

题目描述给定两个只包含数字的数组a,b,调整数组a里面数字的顺序，使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量。输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10输出描述输出所有可以达到最优结果的a数组数量示例1 输入： 11 8 20 10 13 7 输出： 1 说明： 最优结果只有一个，a=[11,20,8] ，故输出 1 。 示例2 输入： 11 12 20 10 13 7 ...

题目描述给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。输入描述输入是一串小写的字母组成的字符串s。1 <= s.length <= 5 x 10^5s 只包含小写英文字母。输出描述输出是一个整数用例1输入alolobo输出6说明：最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x' 。用例2输入looxdolx输出7 import Foundation func ODTest_2_57() { print("输入描述&...

题目描述宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。输入描述第一行输入为 N，N 表示二维矩阵的大小之后 N 行，每行有 N 个值，表格矩阵每个位置的值，其中：-3：妈妈-2：宝宝-1：障碍≥0：糖果数（0表示没有糖果，但是可以走）输出描述输出妈妈在最短到达宝宝位置的时...

题目描述给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、 只包含1个字母(a~z, A~Z)，其余必须是数字；2、 字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述字符串(只包含字母和数字)输出描述子串的长度用例输入abC124ACb输出4说明满足条件的最长子串是C124或者124A，长度都是4输入a5输出2说明字符串自身就是满足条件的子串，长度为2输入aBB9输出2说明满足条件的子串为B9，长度为2输入abcdef输出-1说明没有满足要求的子串，返回-1题目解析此题可以用滑动...

题目描述攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。登山时会消耗登山者的体力(整数)，上山时，消耗相邻高度差两倍的体力下山时，消耗相邻高度差一倍的体力平地不消耗体力登山者体力消耗到零时会...

题目描述中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个，单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3 ，单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3,问有多少种分月饼的方法？输入描述每一行输入m n，表示m个员工，n个月饼，m ≤ n输出描述输出有多少种月饼分法用例输入2 4输出2说明分法有2种:4 = 1 + 34 = 2 + 2注意：1+3和3+1算一种分法输入3 5输出2说明5...

题目描述给出一个二叉树如下图所示：请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。输入描述2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割例如：7 -2 6 6 96 7 -2 9 6输出描述1行整数，表示求和树的中序遍历，以空格分割例如：-2 0 20 0 6用例输入-3 12 6 8 9 -10 -78 12 -3 6 -10 9 -7输出0 3 0 7 0 2 0说明无题目解析本题主要是考察二叉树的中序遍历，前序遍历，以及根...

题目描述一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数输出描述按照题目要求能获取的最大数值备注1 ≤ numbers.length ≤ 1000001 ≤ numbers ≤ 1001 ≤ N ≤ numbers.length用例输入71 2 2 7 3 6 13输出10说明第一次获取香蕉，无论是从行的开头或者末...

题目描述小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如：4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。输入描述输入一个正整数 n（1 ≤ n ≤ 1e9）输出描述输出一个正整数 m用例输入2输出4说明2的二进制10，4的二进制位100，1的个数相同，且4是满足条件的最小数输入7输出11说明7的二进制111，11的二进制位1011，1的个数相同，且11是满足条件的最小数题目解析我们可以举几个例子来说明此题的解法：n： 1001010...

题目描述某部门计划通过结队编程来进行项目开发，已知该部门有 N 名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的3名员工，他们的职级分贝为 level[i]，level[j]，level[k]，结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k]，其中 0 ≤ i < j < k < n。请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。输入描述第一行输入：员工总数 n第二...

题目描述在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。输入描述第一行输入两个正整数，n和m，0<n,m<=100之后为n*m的二维数组，代表服务器信息输出描述最大局域网包含的服务器个数。用例输入2 21 01 1输出3说明[0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网题目解析本题可以用深度优先搜索DFS求解。我们找到一个服务器后，就再去其上下左右找下一个服务器，当找到新服务器，...

题目描述有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。输入描述每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）中间用单空格分隔。输出描述输出仅一行，表示层序遍历的结果，结尾换行。用例输入CBEFDA CBAEDF输出ABDCEF说明二叉树为：     A    /   \  B    D /      /  \C    E   F题目解析二叉树的三种遍历方式：前（根）序遍历：...