破浪乘风123

摘要： 或许你并不知道，你的某个朋友是你的亲戚。 他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。 如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。 在这种情况下，最好的帮手就是计算机。 为了将问题简化 阅读全文

摘要： 1.题目描述每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。 例如，如果她将数字 14 转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110 或 1111。 贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0 的数字。 给定贝茜将 阅读全文

摘要： 【题目描述】一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。 【输入格式】第一行包含整数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座岛屿。 由于全球变暖导致了海面上升，科 阅读全文