随笔分类 -  算法题C++

摘要:给你一个下标从 0 开始的整数数组 nums ,请你找到 最左边 的中间位置 middleIndex (也就是所有可能中间位置下标最小的一个)。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[mi 阅读全文
posted @ 2023-10-11 13:50 beautiful-life 阅读(15) 评论(0) 推荐(0)
摘要:给你一个下标从 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 阅读(23) 评论(0) 推荐(0)
摘要:给你一个下标从 0 开始的数组 words ,数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件,我们称它们可以匹配: 字符串 words[i] 等于 words[j] 的反转字符串。0 <= i < j < words.length请你返回数组 阅读全文
posted @ 2023-10-10 11:06 beautiful-life 阅读(24) 评论(0) 推荐(0)
摘要:给你一个整数数组 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 阅读(16) 评论(0) 推荐(0)
摘要:给你一个下标从 0 开始的整数数组 nums ,请你找出一个下标从 0 开始的整数数组 answer ,其中: answer.length == nums.lengthanswer[i] = |leftSum[i] - rightSum[i]|其中: leftSum[i] 是数组 nums 中下标 阅读全文
posted @ 2023-10-10 09:14 beautiful-life 阅读(21) 评论(0) 推荐(0)
摘要:一个 句子 由一些 单词 以及它们之间的单个空格组成,句子的开头和结尾不会有多余空格。 给你一个字符串数组 sentences ,其中 sentences[i] 表示单个 句子 。 请你返回单个句子里 单词的最多数目 。 示例 1: 输入:sentences = ["alice and bob lo 阅读全文
posted @ 2023-10-09 18:36 beautiful-life 阅读(31) 评论(0) 推荐(0)
摘要:、给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词 。 如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ,则认为 s 是 words 的首字母缩略词。例如,"ab" 可以由 ["apple", "banana"] 形成,但 阅读全文
posted @ 2023-10-09 15:27 beautiful-life 阅读(28) 评论(0) 推荐(0)
摘要:给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。 示例 1: 输入:allowed = "ab", words = ["ad","b 阅读全文
posted @ 2023-10-09 15:26 beautiful-life 阅读(13) 评论(0) 推荐(0)
摘要:给你两个正整数 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 阅读(24) 评论(0) 推荐(0)
摘要:给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。数字和 是 nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。返回 元素和 与 数字和 的绝对差。 注意:两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1: 输入:nums = [1,15, 阅读全文
posted @ 2023-10-06 18:27 beautiful-life 阅读(36) 评论(0) 推荐(0)