![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
两数之和
两数之和
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *930. 和相同的二元子数组(2021.7.8)
【题目】*930. 和相同的二元子数组 给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。 子数组 是数组的一段连续部分。 示例 1: 输入:nums = [1,0,1,0,1], goal = 2 输出:4 解释: 如下面黑体所示,有 4 个满足题目要求的子数组: [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] [1,0,1,0,1] 示例 2: 输入:nums = [0,0,0,0,0], goal = 0 输出:15原创 2021-07-08 11:17:02 · 199 阅读 · 0 评论 -
leetcode *1711. 大餐计数(2021.7.7)
【题目】*1711. 大餐计数 大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。 注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。 示例 1: 输入:deliciousness = [1,3,5原创 2021-07-07 12:00:21 · 129 阅读 · 2 评论 -
leetcode 167. 两数之和 II - 输入有序数组(2020.7.20)
【题目】 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], ...原创 2020-03-26 22:35:38 · 210 阅读 · 0 评论 -
leetcode 剑指 Offer 57. 和为s的两个数字 & 1. 两数之和(2020.10.3)
【题目】 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 【解题思路...原创 2020-02-22 22:19:19 · 176 阅读 · 0 评论 -
leetcode 653. 两数之和 IV - 输入 BST
【题目】653. 两数之和 IV - 输入 BST 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 案例 2: 输入: 5 / \ 3 6 / \ \ 2 ...原创 2020-04-23 15:33:09 · 284 阅读 · 0 评论