摘要：
【题目描述】一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 【输入格式】第一行包含整数N ，表示二叉树的节点数。第二行包含N 个整数，表示二叉树的后序遍历。第三行包含N 个整数，表示二叉树的中序遍历。 【输出格式】输出一行N NN个整数，表示二叉树的层 阅读全文
摘要：
题目描述农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！ 沿路有一排共 N 个农场。 不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。 然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。 每个邮箱的颜色用 A..Z 阅读全文
摘要：
1143.最长公共子序列 力扣题目链接(opens new window) 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字 阅读全文
摘要：
LeetCode链接 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nums 阅读全文
摘要：
LeetCode链接 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10 输出: 36 阅读全文
摘要：
小朋友崇拜圈班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？ 小朋友编号为1,2,3,…N输入第一行，一个整数N（3<N<100000）接下来一行N个整数，由空格分开。 要求输 阅读全文
摘要：
问题描述小明冒充 X 星球的骑士，进入了一个奇怪的城堡，城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格，如图所示。 按习俗，骑士要从西北角走到东南角，可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内 阅读全文
摘要：
你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科 阅读全文
摘要：
题目 小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。 小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。 例如，如果当前小蓝在第 阅读全文
摘要：
广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果 阅读全文