标签:力扣 return Offer len else II ls2 words ls1
这样的解法,可以通过,
class Solution:
def isAlienSorted(self, words: List[str], order: str) -> bool:
def cmp(ls1, ls2):
n = min(len(ls1), len(ls2))
i = 0
while i < n and ls1[i] == ls2[i]:
i += 1
if i == n:
if len(ls1) == n:
return True
else:
return False
else:
index1 = order.index(ls1[i])
index2 = order.index(ls2[i])
if index1 < index2:
return True
else: #已经不存在index1 == index2的情况
return False
n = len(words)
for i in range(n-1):
if cmp(words[i],words[i+1]) == False:
return False
return True
但如果我想要对列表words
进行排序时,结果却是通不过,
class Solution:
def isAlienSorted(self, words: List[str], order: str) -> bool:
def cmp(ls1, ls2):
n = min(len(ls1), len(ls2))
i = 0
while i < n and ls1[i] == ls2[i]:
i += 1
if i == n:
if len(ls1) == n:
return True
else:
return False
else:
index1 = order.index(ls1[i])
index2 = order.index(ls2[i])
if index1 < index2:
return True
else: #已经不存在index1 == index2的情况
return False
words_sorted = sorted(words, key = functools.cmp_to_key(cmp))
if words_sorted == words:
return True
else:
return False
先贴在这里,回头再来解决!!!
标签:力扣,return,Offer,len,else,II,ls2,words,ls1 来源: https://blog.csdn.net/YMWM_/article/details/122381179
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。