LeetCode 760. 找出变位映射(哈希)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给定两个列表 A and B,并且 B 是 A 的变位(即 B 是由 A 中的元素随机排列后组成的新列表)。

我们希望找出一个从 A 到 B 的索引映射 P 。
一个映射 P[i] = j 指的是列表 A 中的第 i 个元素出现于列表 B 中的第 j 个元素上。

列表 A 和 B 可能出现重复元素。如果有多于一种答案,输出任意一种。

例如,给定
A = [12, 28, 46, 32, 50]
B = [50, 12, 32, 46, 28]需要返回
[1, 4, 3, 2, 0]
P[0] = 1 ,因为 A 中的第 0 个元素出现于 B[1],
而且 P[1] = 4 因为 A 中第 1 个元素出现于 B[4],以此类推。注:
A, B 有相同的长度,范围为 [1, 100]。
A[i], B[i] 都是范围在 [0, 10^5] 的整数。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/find-anagram-mappings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

class Solution {
public:vector<int> anagramMappings(vector<int>& A, vector<int>& B) {unordered_map<int,unordered_set<int>> m;for(int i = 0; i < B.size(); ++i)m[B[i]].insert(i);vector<int> ans(A.size());for(int i = 0; i < A.size(); ++i){ans[i] = *(m[A[i]].begin());m[A[i]].erase(m[A[i]].begin());}return ans;}
};

4 ms 9.1 MB


长按或扫码关注我的公众号,一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475348.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

hystrix 页面_微服务 | 使用Hystrix实现Spring Cloud的熔断机制

1. 熔断机制介绍在介绍熔断机制之前&#xff0c;我们需要了解微服务的雪崩效应。在微服务架构中&#xff0c;微服务是完成一个单一的业务功能&#xff0c;这样做的好处是可以做到解耦&#xff0c;每个微服务可以独立演进。但是&#xff0c;一个应用可能会有多个微服务组成&…

LeetCode 1165. 单行键盘(哈希)

文章目录1. 题目2. 解题1. 题目 我们定制了一款特殊的力扣键盘&#xff0c;所有的键都排列在一行上。 我们可以按从左到右的顺序&#xff0c;用一个长度为 26 的字符串 keyboard &#xff08;索引从 0 开始&#xff0c;到 25 结束&#xff09;来表示该键盘的键位布局。 现在…

看了新闻,思科研发中心 没有成都的。。。

思科中国研发中心又添三处 //上海是&#xff1a;交大。。 合肥是 中科大。。至于苏州&#xff1f; 为何不到成都&#xff0c;只给个销售中心 查看评论 发表评论2011年11月08日 17:51分 作者&#xff1a;网界网 佚名 来源&#xff1a;网界网 摘要&#xff1a;思科宣…

去重 指定区域数据_大数据分析常用去重算法分析

去重分析在企业日常分析中的使用频率非常高&#xff0c;如何在大数据场景下快速地进行去重分析一直是一大难点。在近期的 Apache Kylin 沙龙上&#xff0c; Kyligence 大数据研发工程师陶加涛为大家揭开了大数据分析常用去重算法的神秘面纱。首先&#xff0c;请大家思考一个问题…

LeetCode 1469. 寻找所有的独生节点

文章目录1. 题目2. 解题1. 题目 二叉树中&#xff0c;如果一个节点是其父节点的唯一子节点&#xff0c;则称这样的节点为 “独生节点” 。 二叉树的根节点不会是独生节点&#xff0c;因为它没有父节点。 给定一棵二叉树的根节点 root &#xff0c;返回树中 所有的独生节点的值…

C#4.0 Collections【集合】

URI:http://www.albahari.com/nutshell/cs4ch07.aspx 集合&#xff1a; Implementing IEnumerable<T> with an iterator&#xff08;实现IEnumerable<T>的迭代器&#xff09;: public class MyGenCollection : IEnumerable<int>{int[] data {1, 2, 3};publi…

四舍五入_从四舍五入谈起

起源前几天改了同事遗留的一个四舍五入的缺陷&#xff0c;颇有探索的价值。问题简化如下&#xff1a;总邀约人数11人&#xff0c;已完成6人&#xff0c;邀约完成率应显示为55%&#xff0c;实际显示54%废话不多说翻代码&#xff1a;C#:int CalcPercentageInt(int a, int b){if (…

LeetCode 339. 嵌套列表权重和(DFS)

文章目录1. 题目2. 解题1. 题目 给定一个嵌套的整数列表&#xff0c;请返回该列表按深度加权后所有整数的总和。 每个元素要么是整数&#xff0c;要么是列表。同时&#xff0c;列表中元素同样也可以是整数或者是另一个列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: 10 解释:…

精心设计的基于组件的C# Win Forms实践 一个框架数据库驱动多个业务逻辑数据库...

设计一个灵活稳定的多层架构的程序不是件容易的事情。当有了成熟的模式和应用之后&#xff0c;还需要经历各种应用与需求考验&#xff0c;用直白的话说&#xff0c;就是要经得起折腾。最近在重构自己的EPN框架时&#xff0c;有了一些新的体会实践&#xff0c;与各位分享。 首先…

软键盘弹出时popwindow_【示例】解决软键盘弹出时底部元素上浮的问题

问题描述在html5plus环境下&#xff0c;当html中存在固定在底部的元素时&#xff0c;此时弹出软键盘的话&#xff0c;底部的元素也会被弹上来。出现这种情况时&#xff0c;看起来页面布局好像乱掉了&#xff0c;这样给用户的体验不太理想。问题分析问题原因之所以会出现这种情况…

LeetCode 1213. 三个有序数组的交集(哈希set)

文章目录1. 题目2. 解题1. 题目 给出三个均为 严格递增排列 的整数数组 arr1&#xff0c;arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例&#xff1a; 输入: arr1 [1,2,3,4,5], arr2 [1,2,5,7,9], arr3 [1,3,4,5,8] 输出: [1,5] 解…

回溯算法--8皇后问题

前些天有同学去跑社招&#xff0c;面试的时候被人问到8皇后问题&#xff0c;很是杯具。这也说明我们平时对于经典的算法问题关注太少&#xff0c;但设计算法的能力也不是一日之功&#xff0c;需要的是长期的练习和锻炼提高&#xff0c;比如我就很需要锻炼啊&#xff0c;哈哈。 …

LeetCode 1085. 最小元素各数位之和

文章目录1. 题目2. 解题1. 题目 给你一个正整数的数组 A。 然后计算 S&#xff0c;使其等于数组 A 当中最小的那个元素各个数位上数字之和。 最后&#xff0c;假如 S 所得计算结果是 奇数 的请你返回 0&#xff0c;否则请返回 1。 示例 1: 输入&#xff1a;[34,23,1,24,75,…

reg类型变量综合电路_Verilog中reg型变量的综合效果(待补充)

在Verilog中最常用的两种数据类型是wire和reg&#xff0c;一般来说&#xff0c;wire型指定的数据和网线通过组合逻辑实现&#xff0c;而reg型指定的数据不一定用寄存器实现。也就是说reg型数据不一定综合成寄存器。下面的例子中将输出信号Dout定义为reg型&#xff0c;但是综合与…

视频文件格式研究

http://blog.csdn.net/windcao/article/details/725722转载于:https://www.cnblogs.com/eustoma/archive/2011/12/28/2415794.html

LeetCode 1134. 阿姆斯特朗数

文章目录1. 题目2. 解题1. 题目 假设存在一个 k 位数 N&#xff0c;其每一位上的数字的 k 次幂的总和也是 N&#xff0c;那么这个数是阿姆斯特朗数。 给你一个正整数 N&#xff0c;让你来判定他是否是阿姆斯特朗数&#xff0c;是则返回 true&#xff0c;不是则返回 false。 …

目前流行的装修风格_现在最流行的八大装修风格

流行的装修风格主要分为八大风格&#xff0c;分别为&#xff1a;现代前卫风格、现代简约风格、雅致主义风格、现代中式风格、新古典风格 、欧式古典风格、美式*主义以及地中海风格。不同的设计风格分别对应了不同的生活方式&#xff1a;现代前卫对应另类&#xff1b;现代简约对…

LeetCode 1180. 统计只含单一字母的子串

文章目录1. 题目2. 解题1. 题目 给你一个字符串 S&#xff0c;返回只含 单一字母 的子串个数。 示例 1&#xff1a; 输入&#xff1a; "aaaba" 输出&#xff1a; 8 解释&#xff1a; 只含单一字母的子串分别是 "aaa"&#xff0c; "aa"&#x…

python混沌时间序列分析_用Python进行时间序列分析

我想确定趋势序列B对趋势序列A的估计有多好。我用OLS尝试过&#xff0c;但很明显残差是自相关的。我试图用Cochrane-Orcutt过程(https://onlinecourses.science.psu.edu/stat501/node/360)来纠正&#xff0c;但这并没有纠正自相关。我尝试了使用不同rho值的python statsmodels …

可视化webpart基础开发——TreeView控件读取文档库中的所有文件夹和文件(递归方法读取) ....

可视化webpart基础开发——TreeView控件读取文档库中的所有文件夹和文件&#xff08;递归方法读取&#xff09; 作者&#xff1a;miragesky2049 原文地址&#xff1a;http://blog.csdn.net/miragesky2049/article/details/7098189 转载于:https://www.cnblogs.com/miragesky/ar…