HashMap
码农老哥
一个编程界的小学生
展开
-
825. Friends Of Appropriate Ages
Lc-825 categories: [LeetCode] tags: [Array, HashMap, medium] 825. Friends Of Appropriate Ages 题目大意: 给定一个数组, 数组中每个元素代表代表一个人的年龄 返回一共可以发出多少份好友请求,如果满足以下任意一个条件, 则不能发出好友请求 age[B] <= 0.5 * age[A] + 7 age[B] > age[A] age[B] > 100 && age[A] <原创 2021-01-06 06:31:00 · 148 阅读 · 0 评论 -
1512. Number of Good Pairs
Lc-1512 categories: [LeetCode] tags: [Array, HashTable,Math,easy] 1512. Number of Good Pairs 题目大意: 给定一个数组nums, 好数对的定义是如果nums[i] == nums[j] 并且 i < j, 要求返回好数对的数量 解题思路: 根据题意我们发现当数组中第一次出现元素 k, 我们将其放在map当中, 并让其value=1,接下来继续遍历数组, 后面再出现元素k,其必将满足 nums[i] == n原创 2021-01-02 01:25:41 · 249 阅读 · 1 评论 -
1. Two Sum
Lc-1. Two Sum 题目大意: 给定一个整数数组nums和一个目标整数target,返回两数之和等于目标整数的两个下标。 假定数组中只有一对答案并且不可以使用相同元素两次 返回下标结果可以是任意顺序 解题思路: 首先我们可以初始化一个hashmap用来保存数组中对应元素的下标:Map<nums[index], index>; 通过for loop 遍历数组中每一个元素, 如果 target - nums[i]的结果可以在 hashmap中找到对应的value 返回nums[i] 和 t原创 2021-01-01 10:57:51 · 235 阅读 · 2 评论