随笔分类 - 数据结构与算法
摘要：1.题目 题目地址(414. 第三大的数 - 力扣（LeetCode）) https://leetcode.cn/problems/third-maximum-number/ 题目描述 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2,
阅读全文
摘要：1. 题目 题目地址(495. 提莫攻击 - 力扣（LeetCode）) https://leetcode.cn/problems/teemo-attacking/ 题目描述 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。 当提莫攻击
阅读全文
摘要：1.题目介绍 题目地址(485. 最大连续 1 的个数 - 力扣（LeetCode）) https://leetcode.cn/problems/max-consecutive-ones/ 题目描述 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例 1： 输入：nums = [
阅读全文
摘要：1.题目 题目地址(283. 移动零 - 力扣（LeetCode）) https://leetcode.cn/problems/move-zeroes/ 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对
阅读全文
摘要：1.题目 题目地址(665. 非递减数列 - 力扣（LeetCode）) https://leetcode.cn/problems/non-decreasing-array/ 题目描述 给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数
阅读全文
摘要：0.题目 题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 形状是正方形，边长是整数 大小相同 例如一
阅读全文
摘要：0.题目:颜色平衡树 题目描述 给定一棵树，结点由 \(1\) 至 \(n\) 编号，其中结点 \(1\) 是树根。树的每个点有一个颜色 \(C_i\)。 如果一棵树中存在的每种颜色的结点个数都相同，则我们称它是一棵颜色平衡树。 求出这棵树中有多少个子树是颜色平衡树。 输入格式 输入的第一行包含一个
阅读全文
摘要：0.题目 1.题解 1.1 二分法 思路 核心思路是用以下代码保证精度,题目要求我们保留7位精度,我们为保证可以向后推移两位,这里算9位小数(由于mid为l和r不断地/2, 最后会变成一个越来越小的小数,满足我们的精度) double eps = 1e-9; while (l + eps < r)
阅读全文
摘要：0.题目 题目描述 一年一度的「跳石头」比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提
阅读全文
摘要：0.题目 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2, A3, · · · , A
阅读全文
摘要：0.题目 问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗
阅读全文
摘要：0.题目 1.题解 1.0 找规律 n = 1, 1/1 = 1/2 + 1/3 + 1/6 n = 2, 1/2 = 1/4 + 1/6 + 1/12 n = 3, 1/3 = 1/6 + 1/9 + 1/18 .... 实际上, 1/6 = 1/12 + 1/12, 1/12 = 1/36 +
阅读全文
摘要：0.题目 1.题解 1.1 BFS搜索 + DFS输出路径 思路 主要跟走迷宫那题不一样的地方在于需要输出路径,这里如何输出路径呢? 我们对于每一个节点,均记录其父节点,之后使用DFS反向递归回(0,0)输出节点信息,然后逐渐回溯到终点即可. 对于步数相同的,按字节序来选,我们可以通过安排 D L
阅读全文
摘要：0.题目 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角 (n,m) 处，至少需要移
阅读全文
摘要：0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作： 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2
阅读全文
摘要：0.题目 【问题描述】 小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。 小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变
阅读全文
摘要：0.题目 小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。【如图1.png】所示。 按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的
阅读全文
摘要：0.题目 【题目描述】 有一个N*N的矩阵棋盘和N个棋子，现在需要将N个棋子按要求放置在矩阵方格中。 要求： 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求，问N个棋子放置到N*N矩阵中有多少种放置方案？ 【输入描
阅读全文
浙公网安备 33010602011771号