随笔分类 - 编程题
cpp
摘要：4645. 选数异或 给定一个长度为 n 的数列 A1,A2,⋅⋅⋅,An 和一个非负整数 x ，给定 m 次查询，每次询问能否从某个区间 [l,r] 中选择两个下标不同的数使得他们的异或等于 x 。 输入格式 输入的第一行包含三个整数 n,m,x 。 第二行包含 n 个整数 A1,A2,⋅⋅⋅,A
阅读全文
摘要：4653. 数位排序 小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。 当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。 例如，2022 排在 409 前面，因为 2022 的数位之和是 6 ，小于 409 的数位之和 13 又如，6 排在 2
阅读全文
摘要：4644. 求和 给定 n个整数 a1,a2,⋅⋅⋅,an ，求它们两两相乘再相加的和，即 S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an 输入格式 输入的第一行包含一个整数 n 第二行包含 n 个整数 a1,a2,⋅⋅⋅,an
阅读全文
摘要：4366. 上课睡觉 有 N 堆石子，每堆的石子数量分别为 a1,a2,…,aN 。 你可以对石子堆进行合并操作，将两个相邻的石子堆合并为一个石子堆，例如，如果 a=[1,2,3,4,5] ，合并第 2,3 堆石子，则石子堆集合变为 a=[1,5,4,5] 。 我们希望通过尽可能少的操作，使得石子堆
阅读全文
摘要：4261. 孤独的照片 Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。 奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一头牛的品种是更
阅读全文
摘要：2032. 至少在两个数组中出现的值 给你三个整数数组 nums1、nums2 和 nums3 ，请你构造并返回一个 元素各不相同的 数组，且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。 输入：nums1 = [1,1,3,2], nums2 = [2,3], n
阅读全文
摘要：1750. 删除字符串两端相同字符后的最短长度 给你一个只包含字符 'a'，'b' 和 'c' 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次： 选择字符串 s 一个 非空 的前缀，这个前缀的所有字符都相同。 选择字符串 s 一个 非空 的后缀，这个后缀的所有字符都相同。 前缀和后缀在字
阅读全文
摘要：1780. 判断一个数字是否可以表示成三的幂的和 给你一个整数 n ，如果你可以将 n 表示成若干个不同的三的幂之和，请你返回 true ，否则请返回 false 。 对于一个整数 y ，如果存在整数 x 满足 y == 3x ，我们称这个整数 y 是三的幂。 输入：n = 12 输出：true 解
阅读全文
摘要：找到最近的有相同 X 或 Y 坐标的点 给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相
阅读全文
摘要：1758. 生成交替二进制字符串的最少操作数 给你一个仅由字符 '0' 和 '1' 组成的字符串 s 。一步操作中，你可以将任一 '0' 变成 '1' ，或者将 '1' 变成 '0' 。 交替字符串 定义为：如果字符串中不存在相邻两个字符相等的情况，那么该字符串就是交替字符串。例如，字符串 "010
阅读全文
摘要：795. 区间子数组个数 给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 输入：nums = [2,1,
阅读全文
摘要：盒子中小球的最大数量 你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity
阅读全文
摘要：第 N 个神奇数字 一个正整数如果能被 a 或 b 整除，那么它是神奇的。 给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 109 + 7 取模 后的值。 输入：n = 1, a = 2, b = 3 输出：2 <herf="https://leet
阅读全文
摘要：808. 分汤 有 A 和 B 两种类型 的汤。一开始每种类型的汤有 n 毫升。有四种分配操作： 提供 100ml 的 汤A 和 0ml 的 汤B 。 提供 75ml 的 汤A 和 25ml 的 汤B 。 提供 50ml 的 汤A 和 50ml 的 汤B 。 提供 25ml 的 汤A 和 75ml
阅读全文
摘要：792. 匹配子序列的单词数 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。 例如， “ace” 是 “abcde” 的子序列。
阅读全文
摘要：775. 全局倒置与局部倒置 给你一个长度为 n 的整数数组 nums ，表示由范围 [0, n - 1] 内所有整数组成的一个排列。 全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目： 0 <= i < j < n nums[i] > nums[j] 局部倒置 的数目等于满足下述条
阅读全文
摘要：1710. 卡车上的最大单元数 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ： numberOfBoxesi 是类型 i 的箱子的数量。 numberOfUni
阅读全文
摘要：805. 数组的均值分割 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == average(B) 。 如果可以完成则返回true ， 否则返回 false 。 注意：对于数组 ar
阅读全文
摘要：791. 自定义字符串排序 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的，并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换，使其与排序的 order 相匹配。更具体地说，如果在 order 中的字符 x 出现字符 y 之前，那么在排列后的字符串中， x 也应该
阅读全文
摘要：790. 多米诺和托米诺平铺 有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。 平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同，当且仅当面板
阅读全文
浙公网安备 33010602011771号