随笔分类 -  算法题C++

摘要:给你一个整数数组 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 阅读(28) 评论(0) 推荐(0)
摘要:给你一个整数 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 阅读(17) 评论(0) 推荐(0)
摘要:桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。 示 阅读全文
posted @ 2023-10-06 14:38 beautiful-life 阅读(39) 评论(0) 推荐(0)
摘要:给你一个整数 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 阅读(23) 评论(0) 推荐(0)
摘要:有一个自行车手打算进行一场公路骑行,这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。 给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0 <= i < n)。请你返回 最高点的海拔 。 示例 1 阅读全文
posted @ 2023-09-28 10:47 beautiful-life 阅读(23) 评论(0) 推荐(0)
摘要:存在一种仅支持 4 种操作和 1 个变量 X 的编程语言: ++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0 给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。 示例 1: 输入: 阅读全文
posted @ 2023-09-28 10:17 beautiful-life 阅读(16) 评论(0) 推荐(0)
摘要:公司里共有 n 名员工,按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。 公司要求每位员工工作 至少 target 小时。 给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target 。 请你用整数表示并返回工作至少 tar 阅读全文
posted @ 2023-09-28 10:13 beautiful-life 阅读(35) 评论(0) 推荐(0)
摘要:给你两个整数 num 和 t 。 如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等,则称其为 可达成数字 : 每次操作将 x 的值增加或减少 1 ,同时可以选择将 num 的值增加或减少 1 。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。 示例 1: 输入 阅读全文
posted @ 2023-09-28 09:06 beautiful-life 阅读(49) 评论(0) 推荐(0)