随笔分类 -  算法题C++ / 简单题

力扣-1991-找到数组的中间位置
摘要：给你一个下标从 0 开始的整数数组 nums ，请你找到 最左边 的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[mi 阅读全文
posted @ 2023-10-11 13:50 beautiful-life 阅读(9) 评论(0) 推荐(0) 编辑
力扣-2367-算术三元组的数目
摘要：给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ，nums[j] - nums[i] == diff 且nums[k] - nums[j] == diff返回不同 算 阅读全文
posted @ 2023-10-10 13:21 beautiful-life 阅读(11) 评论(0) 推荐(0) 编辑
力扣-2744-最大字符串配对数目
摘要：给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配： 字符串 words[i] 等于 words[j] 的反转字符串。0 <= i < j < words.length请你返回数组 阅读全文
posted @ 2023-10-10 11:06 beautiful-life 阅读(18) 评论(0) 推荐(0) 编辑
力扣-2006-差的绝对值为 K 的数对数目
摘要：给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。 示例 1： 输入：nums = [1,2, 阅读全文
posted @ 2023-10-10 10:27 beautiful-life 阅读(4) 评论(0) 推荐(0) 编辑
力扣-2574-左右元素和的差值（双指针）
摘要：给你一个下标从 0 开始的整数数组 nums ，请你找出一个下标从 0 开始的整数数组 answer ，其中： answer.length == nums.lengthanswer[i] = |leftSum[i] - rightSum[i]|其中： leftSum[i] 是数组 nums 中下标 阅读全文
posted @ 2023-10-10 09:14 beautiful-life 阅读(14) 评论(0) 推荐(0) 编辑
力扣-2114-句子中的最多单词数
摘要：一个 句子 由一些 单词 以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。 给你一个字符串数组 sentences ，其中 sentences[i] 表示单个 句子 。 请你返回单个句子里 单词的最多数目 。 示例 1： 输入：sentences = ["alice and bob lo 阅读全文
posted @ 2023-10-09 18:36 beautiful-life 阅读(19) 评论(0) 推荐(0) 编辑
力扣-2828-判别首字母缩略词
摘要：、给你一个字符串数组 words 和一个字符串 s ，请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ，则认为 s 是 words 的首字母缩略词。例如，"ab" 可以由 ["apple", "banana"] 形成，但 阅读全文
posted @ 2023-10-09 15:27 beautiful-life 阅读(16) 评论(0) 推荐(0) 编辑
力扣-1684-统计一致字符串的数目
摘要：给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1： 输入：allowed = "ab", words = ["ad","b 阅读全文
posted @ 2023-10-09 15:26 beautiful-life 阅读(8) 评论(0) 推荐(0) 编辑
力扣-2427-公因子的数目
摘要：给你两个正整数 a 和 b ，返回 a 和 b 的 公 因子的数目。 如果 x 可以同时整除 a 和 b ，则认为 x 是 a 和 b 的一个 公因子 。 示例 1： 输入：a = 12, b = 6输出：4解释：12 和 6 的公因子是 1、2、3、6 。示例 2： 输入：a = 25, b = 阅读全文
posted @ 2023-10-07 10:47 beautiful-life 阅读(20) 评论(0) 推荐(0) 编辑
力扣-2535-数组元素和与数字和的绝对差
摘要：给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1： 输入：nums = [1,15, 阅读全文
posted @ 2023-10-06 18:27 beautiful-life 阅读(23) 评论(0) 推荐(0) 编辑
力扣-1512-好数对的数目
摘要：给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。 示例 1： 输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( 阅读全文
posted @ 2023-10-06 17:57 beautiful-life 阅读(17) 评论(0) 推荐(0) 编辑
力扣-1281-整数的各位积和之差
摘要：给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1： 输入：n = 234输出：15 解释：各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2： 输入：n = 4421输出：21 阅读全文
posted @ 2023-10-06 17:15 beautiful-life 阅读(10) 评论(0) 推荐(0) 编辑
力扣-LCP 06-拿硬币
摘要：桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。 示 阅读全文
posted @ 2023-10-06 14:38 beautiful-life 阅读(22) 评论(0) 推荐(0) 编辑
力扣-1646-获取生成数组中的最大值
摘要：给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[ 阅读全文
posted @ 2023-10-06 11:19 beautiful-life 阅读(16) 评论(0) 推荐(0) 编辑
力扣-1732-找到最高海拔
摘要：有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。 给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。 示例 1 阅读全文
posted @ 2023-09-28 10:47 beautiful-life 阅读(12) 评论(0) 推荐(0) 编辑
力扣-2011-执行操作后的变量值
摘要：存在一种仅支持 4 种操作和 1 个变量 X 的编程语言： ++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初，X 的值是 0 给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。 示例 1： 输入： 阅读全文
posted @ 2023-09-28 10:17 beautiful-life 阅读(7) 评论(0) 推荐(0) 编辑
力扣-2798-满足目标工作时长的员工数目
摘要：公司里共有 n 名员工，按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。 公司要求每位员工工作 至少 target 小时。 给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target 。 请你用整数表示并返回工作至少 tar 阅读全文
posted @ 2023-09-28 10:13 beautiful-life 阅读(28) 评论(0) 推荐(0) 编辑
力扣-2769-找出最大的可达成数字
摘要：给你两个整数 num 和 t 。 如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等，则称其为 可达成数字 ： 每次操作将 x 的值增加或减少 1 ，同时可以选择将 num 的值增加或减少 1 。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。 示例 1： 输入 阅读全文
posted @ 2023-09-28 09:06 beautiful-life 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示