摘要：
原题链接 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示关着 阅读全文
摘要：
给定一个长度为 n 的整数数组 maxHeights，下标从 0 开始。 任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i，高度为 heights[i]。 如果满足以下条件，则称这些塔是美丽的： 1 ≤ heights[i] ≤ maxHeights[i] heights 是一个山脉数组，即存 阅读全文
摘要：
求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤1e9 1≤p≤1e9 输入样例： 3 2 7 输出样例： 2 题解: 代码中用位运算判断 b 当前位是否为0，不是 0 的话就 阅读全文
摘要：
作为一个城市的紧急救援队队长，你会得到一张你所在国家的特殊地图。 该地图显示了由一些道路连接的几个分散的城市。 地图上标出了每个城市的救援队伍数量以及任意两个城市之间每条道路的长度。 当其他城市接到紧急电话时，你的工作就是尽快带领你的人员赶到现场，同时在途中召集尽可能多的人手。 输入规格： 每个输入 阅读全文
摘要：
假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。 现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。 如果树不是唯一的，则输出任 阅读全文
摘要：
假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的前序遍历和中序遍历，请你输出二叉树的后序遍历序列。 输入格式 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的前序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的后序遍历的第一个数字。 数据范围 1≤N≤50 阅读全文
摘要：
假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的后序遍历和中序遍历，请你输出二叉树的前序遍历序列。 输入格式: 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的后序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的前序遍历 数据范围 1≤N≤50000, 二 阅读全文