摘要： 题目描述 在已知的一组整数中，有这样一种数非常怪，它们不在第一个，也不在最后一个，而且刚好都比左边和右边相邻的数大，我们将这样的数称为支撑数。如在：1 3 2 12 1 5 3 10 7 9 8 23 85 43中，这些数字就被称为支撑数：3 12 5 10 9 85，之后再将支撑数重新排列后又得到 阅读全文

摘要： 题目描述 给你 n 个数,n≤25。初始序列为 ai​, 0≤ai​≤10^9。 你有 k 个 !，每个 ! 可以使序列中的一个数变成 ai​!。（同一个数至多变一次） 例如 5!=120。 求：选出任意个数使他们和的等于 S 的方案数 输入格式 第一行 n,k,S 第二行 n 个数，分别代表 ai 阅读全文

摘要： 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [num1,num2,num3,num4......num (n)]，并返回其长度。如果不存在符合条件的子数组，返回 0 。 输入格式 第一行输入两个整数n 和 阅读全文

摘要： 题目描述 给出项数为 n 的整数数列a1…n​。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 ai​ 的元素的下标，若不存在，则 f(i)=0。 试求出 f(1…n)。 输入格式 第一行一个正整数 n。 第二行 n 个正整数 a1…n​。 输出格式 一行 n 个整数表示 f(1),f 阅读全文

摘要： 描述 在 3×3 的棋盘上，摆有八个棋子，每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格，空格用 0 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765），找到一种最少步骤的移动方法，实现从初始布 阅读全文

摘要： 题目描述 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮 阅读全文

摘要： 在你的手上有一个正N边型的图形，这个正N边型的各条边的编号分别为1,2,3……N。在第i条边上，有Ai个特殊点将第i条边按长度平均分为Ai-1份。 举个例子，假设现在一个正N边型的图形 在这个图中，A=[3,1,4,6]，最上边这条边的编号为1。 此时，你需要构建出尽可能多的非相交三角形出来。这些非 阅读全文

摘要： 题目描述 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入格式 第 1 行 2 个整数 N,M，表示点数和边数。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边(Ui,Vi)。点用 1,2,…,N 编号。 输出格式 一行 N 个整 阅读全文

摘要： 题目描述 给定一个长度为 n 的数列。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [2 4 -1 -2 6 2 7 8 4]，k 为 4。 窗口位置最小值最大值[2 4 -1 -2] 6 阅读全文

摘要： 题目描述 给出一个 n 个结点的二叉树，请求出树的深度。 【样例解释】 样例对应的二叉树如图所示： 输入描述 第一行有一个整数 n (0<n≤26)，表示二叉树有 n 个结点； 以下 n 行，每行第一个为一个大写字母表示结点的值，第 i+1 行的结点编号为 i。 后面为两整数，第一个表示该结点左孩子 阅读全文