哈希表
关注
分享
扫一扫
三二一一二三
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1365. 有多少小于当前数字的数字
public://迭代器初始化i>=0;i--) {//从后往前遍历，相同元素的话保留最左边的。//数组哈希，覆盖全范围，元素：比他小的数量i<n;原创 2025-04-16 13:26:20 · 330 阅读 · 0 评论 -
9.18. 四数之和
public:i<n;i++) {//一级剪枝去重//和上一道题的区别是上一道题target确定==0//去重j<n;j++) {//二级剪枝去重//双指针。左闭右闭int l=j+1;int r=n-1;while (l<r) {//左闭右闭，相等没意义else {l++;r--;return res;原创 2025-03-22 17:15:18 · 288 阅读 · 0 评论 -
9.15. 三数之和
public://先排序i<n;i++) {//选一个数为起点，在这个数后面的范围选。//剪枝。后面的数一定比这个数大。一定回不到0//去重，防止出现重复的二元组。//双指针int l=i+1;int r=n-1;while (l<r) {//左闭右闭。相等没意义。//最大值变小点//最小值变大点else {//再去重//最后执行一次。l++;r--;return res;原创 2025-03-22 16:50:07 · 180 阅读 · 0 评论 -
6.454.四数相加II
public://key:a+b的数值，value:a+b数值出现的次数mp[a+b]++;int cnt=0;//方案数累加return cnt;原创 2025-03-22 16:12:48 · 157 阅读 · 0 评论 -
5.1. 两数之和
public://key存数，value存下标i++) {//让两数之和变成找一个数。//一个一个遍历。找到了就进if (iter!=mp.end()) {//如果找到了，就返回二者的下标} //没找到就放到map里去找。return {};原创 2025-03-21 22:19:35 · 457 阅读 · 0 评论 -
4.202. 快乐数
/只是拿出来。下一步再消掉n/=10;//每一位去右移return sum;//求出每个位置上数字的平方//只有两种可能：1、是快乐数。2、进入了无限循环//还没无限循环的话就加入集合。n=sum;//更新。原创 2025-03-21 21:54:31 · 162 阅读 · 0 评论 -
3.349. 两个数组的交集
public://用迭代器，换个容器存储//用范围for遍历容器=nums.end()) {//找得到的话//临时容器。原创 2025-03-19 11:35:39 · 263 阅读 · 0 评论 -
2.242.有效的字母异位词
i++) {i<26;原创 2025-03-19 10:40:31 · 341 阅读 · 0 评论