摘要: 题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 解法-哈希表法 思路:以哈希表的空间换取时间,以元素为key,下标为value,使用减法检查map中是否已经包含满足条件的数 代码 class Solution { p 阅读全文
posted @ 2020-10-27 19:54 for_ward 阅读(66) 评论(0) 推荐(0)
摘要: 题目:给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目 解法一-查找表之哈希表(另一个查找表是平衡二叉搜索树) 思路:先对数组进行排序,再把排序好的数组存进map,以值为key,以下标为value。那么map中每个key对应的value,即每个值对应的下 阅读全文
posted @ 2020-10-27 18:33 for_ward 阅读(75) 评论(0) 推荐(0)