5月28日刷题笔记——数组

class Solution {public:vector<int> twoSum(vector<int>& nums, int target) {// 定义哈希表，key存放数组元素，value存放元素下标unordered_map<int, int> hashtable;for(int i = 0; i < nums.size(); i++){// 定义指针存放find()函数查找结果，查看（target - nums[i]）目标数-当前数值是否有对应的键值对auto it = hashtable.find(target - nums[i]);// 查找成功则返回值不等于end()if(it != hashtable.end()){// 返回数组下标return {it->second, i};}hashtable[nums[i]] = i;}return {};}
};

总结知识点：

1.设hash.find()的返回为it时，it->first()为key，it->second()为value

题目2：88. 合并两个有序数组（简单题）

我的题解：

class Solution {public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i = 0;for(i = 0; i < n; i++){nums1[m + i] = nums2[i];}sort(nums1.begin(), nums1.end());}
};

总结：

1.需要注意的是void函数，不需要return nums1，也不用打印，排好就好了这里。

5月28日刷题笔记——数组相关推荐

12月27日刷题总结
# 填涂颜色由数字 $0$ 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 $1$ 构成,围圈时只走上下左右 $4$ 个方向.现要求把闭合圈内的所有空间都填写成 $2$.例如:$6\times 6$ ...
牛客刷题笔记--(数组专项练习1-77)
知识点设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为(O(1)) 稀疏矩阵一般采用三元组顺序表方法压缩存储数组作为函数参数传递的是数组的首地址在二分查找中,如果剩下的子序列有 ...
力扣刷题笔记数组篇02——双指针（快慢指针）法
总结先放在前面: 双指针法在数组中是通过使用两个或者多个以上的下标,通过一个快指针和慢指针在一个for循环下完成两个for循环的工作,这样做大幅降低了时间复杂度题目的类型也比较灵活,一般多用于有序数 ...
leetcode刷题笔记-数组-滑动窗口
一.滑动窗口的常见问题分析问题给定一个含有 n 个正整数的数组和一个正整数 target . 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, - ...
leetcode1月31日-2月6日做题笔记
重复的DNA序列(MEDIUM) 如果仅利用哈希表等信息判重,会造成O(nL)O(nL)O(nL)的复杂度没有充分利用仅有ATCG四种字符这种性质! 考虑状态压缩!利用位运算!分别编码ATCG为00 ...
【每日一题】8月28日题目精讲编号
[每日一题]8月28日题目精讲编号链接:https://ac.nowcoder.com/acm/problem/19925 来源:牛客网题目描述你需要给一批商品编号,其中每个编号都是一个7位1 ...
LeetCode刷题笔记2——数组2
LeetCode刷题笔记2--数组2 重塑数组题目在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原 ...
12月28日 OpenCV 实战基础学习笔记——疲劳检测
文章目录前言一.眨眼疲劳检测前言本文为12月28日 OpenCV 实战基础学习笔记--疲劳检测. 一.眨眼疲劳检测 from scipy.spatial import distance as ...
面试学习+刷题笔记分享-屌丝的逆袭之路，2年5个月13天，从外包到拿下阿里offer
开篇介绍个人背景: 不说太多废话,但起码要让你先对我有一个基本的了解.本人毕业于浙江某二本院校,算是科班出身,毕业后就进了一家外包公司做开发,当然不是阿里的外包,具体什么公司就不透露了,在外包一呆就 ...

5月28日刷题笔记——数组

5月28日刷题笔记——数组

题目1：1. 两数之和（简单题）

题目2：88. 合并两个有序数组（简单题）

5月28日刷题笔记——数组相关推荐

最新文章

热门文章