题目皇后问题是指将 个皇后放在 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 ，请你输出所有的满足条件的棋子摆法。 输入格式共一行，包含整数 。 输出格式每个解决方案占 行，...

题目数独是一种传统益智游戏，你需要把一个 的数独补充完整，使得图中每行、每列、每个 的九宫格内数字 均恰好出现一次。 请编写一个程序填写数独。 输入格式输入共 行，每行包含一个长度为 的字符串，用来表示数独矩阵。 其中的每个字符都是 ...

题目在一个由 和 组成的 的二维矩阵内，找到只包含 的最大正方形，并返回其面积。 输入格式第一行包含两个整数 ，表示二维矩阵大小。 接下来 行，每行包含 个整数，每个整数只可能是 或 。 输出格式输出只包含 的最大正方形的面积。 ...

题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 假设数组非空，并且一定存在满足条件的数字。 思考题： 假设要求只能使用 的时间和额外 的空间，该怎么做呢？ 数据范围数组长度 。 样例输入：[1,2,1,1,3] 输出...

题目机器人正在玩一个古老的基于 DOS 的游戏。 游戏中有 座建筑——从 到 编号，从左到右排列。 编号为 的建筑高度为 个单位，编号为 的建筑高度为 个单位。 起初，机器人在编号为 的建筑处。 每一步，它跳到下一个（右边）建筑。...

题目给定一个 行 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 行第 列的点表示滑雪场的第 行第 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前...

题目在一个 的网格中， 这 个数字和一个 x 恰好不重不漏地分布在这 的网格中。 例如： 1 2 3 x 4 6 7 5 8 在游戏过程中，可以把 x 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格...

题目乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长...

题目请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 数据范围树中节点的数量 。 样例输入如下图所示二叉树[8, 12, 2, nul...

题目小明目前在做一份毕业旅行的规划。 打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。 由于经费有限，希望能够通过合理的路线安排尽可能的省些路上的花销。 给定一组城市和每对城市之间的火车票的价钱，找到...