Code Signal_练习题_Are Similar?
Two arrays are called similar if one can be obtained from another by swapping at most one pair of elements in one of the arrays.
Given two arrays a and b, check whether they are similar.
Example
- For - a = [1, 2, 3]and- b = [1, 2, 3], the output should be- areSimilar(a, b) = true.- The arrays are equal, no need to swap any elements. 
- For - a = [1, 2, 3]and- b = [2, 1, 3], the output should be- areSimilar(a, b) = true.- We can obtain - bfrom- aby swapping- 2and- 1in- b.
- For - a = [1, 2, 2]and- b = [2, 1, 1], the output should be- areSimilar(a, b) = false.- Any swap of any two elements either in - aor in- bwon't make- aand- bequal.
我的解答:
def areSimilar(a, b):
count = 0
if sorted(a) == sorted(b):
for i in zip(a,b):
if i[0] != i[1]:
count +=1
if count > 2:
return False
else:
return True
else:
return False
膜拜大佬:
def areSimilar(A, B):
return sorted(A)==sorted(B) and sum([a!=b for a,b in zip(A,B)])<=2
Code Signal_练习题_Are Similar?的更多相关文章
- Code Signal_练习题_digitDegree
		Let's define digit degree of some positive integer as the number of times we need to replace this nu ... 
- Code Signal_练习题_Knapsack Light
		You found two items in a treasure chest! The first item weighs weight1 and is worth value1, and the ... 
- Code Signal_练习题_growingPlant
		Each day a plant is growing by upSpeed meters. Each night that plant's height decreases by downSpeed ... 
- Code Signal_练习题_arrayMaxConsecutiveSum
		Given array of integers, find the maximal possible sum of some of its k consecutive elements. Exampl ... 
- Code Signal_练习题_differentSymbolsNaive
		Given a string, find the number of different characters in it. Example For s = "cabca", th ... 
- Code Signal_练习题_firstDigit
		Find the leftmost digit that occurs in a given string. Example For inputString = "var_1__Int&qu ... 
- Code Signal_练习题_extractEachKth
		Given array of integers, remove each kth element from it. Example For inputArray = [1, 2, 3, 4, 5, 6 ... 
- Code Signal_练习题_stringsRearrangement
		Given an array of equal-length strings, check if it is possible to rearrange the strings in such a w ... 
- Code Signal_练习题_absoluteValuesSumMinimization
		Given a sorted array of integers a, find an integer x from a such that the value of abs(a[0] - x) + ... 
随机推荐
- springBoot整合MyBatise及简单应用
			springBoot整合MyBatise及简单应用 我采用的是 工具IDEA 框架是springBoot+maven+Mybatise 第一步: pom.xml 引入相关jar包 <?xml v ... 
- 解决self.encoding = charset_by_name(self.charset).encoding
			解决self.encoding = charset_by_name(self.charset).encoding def createMysqlTable(tablename): # config = ... 
- Linux Shell编程、变量、控制语句
			为什么要学习Shell编程 1)Linux运维工程师在进行服务器集群管理时,需要编写Shell程序来进行服务器管理. 2)对于JavaEE和Python程序员来说,工作的需要,你的老大会要求你编写一些 ... 
- 把一个集合自定转成json字符串
			List<CityData> listData =new List<CityData>(); //把一个集合自定转成json字符串. foreach (var city in ... 
- Monkey and Banana
			Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ... 
- 编写一个算法,将非负的十进制整数转换为其他进制的数输出,10及其以上的数字从‘A’开始的字母表示
			编写一个算法,将非负的十进制整数转换为其他进制的数输出,10及其以上的数字从‘A’开始的字母表示. 要求: 1) 采用顺序栈实现算法: 2)从键盘输入一个十进制的数,输出相应的八进制数和十六进制数. ... 
- C#通过反射执行C#dll所有函数
			C# 反射(Reflection) 反射指程序可以访问.检测和修改它本身状态或行为的一种能力. 程序集包含模块,而模块包含类型,类型又包含成员.反射则提供了封装程序集.模块和类型的对象. 您可以使用反 ... 
- (转)mysql -prompt选项
			mysql -prompt选项 原文:http://www.cnblogs.com/abclife/p/5632826.html 使用-pormpt修改提示符.可以在登录时或者在登录后使用prompt ... 
- 【数组】word search
			题目: Given a 2D board and a word, find if the word exists in the grid. The word can be constructed fr ... 
- 利用setTimeout来实现setInterval
			在Js中,当我们要在一定间隔时间内不断执行同一函数,我们可以使用setInterval函数,但setInterval在某些情况下使用时也存在一定问题. 1.不去关心回调函数是否还在运行 在某些情况下, ... 
