苏州大学python复试上机—苏大老师推荐LeetCode习题【来自mooc】1

【Python与LeetCode习题解析】 在苏州大学的Python复试上机考核中，学生可能会遇到LeetCode上的习题，这是提升编程能力和算法理解的重要途径。LeetCode是一个在线平台，提供了大量的编程挑战，涵盖多种编程语言，包括Python。在这个场景中，我们重点关注与Python相关的题目。 1. **LeetCode 953. 验证外星语词典** (验证字符串排序) 这道题目要求编写一个函数来判断给定的一组外星语单词是否按照该外星语的字母表顺序排列。外星语字母表顺序由`order`给出，我们需要比较单词间的顺序。例如，如果`order = "hlabcdefgijkmnopqrstuvwxyz"`，则`"hello"`是按照字典序排列的，而`"word", "world", "row"`则不是。解决这类问题通常涉及字符串处理和排序算法。 ```python class Solution: def isAlienSorted(self, words, order): # 创建一个字典映射外星语字母顺序 alien_order = {char: i for i, char in enumerate(order)} # 比较单词间的顺序 for i in range(len(words) - 1): if not self.isBefore(words[i], words[i+1], alien_order): return False return True def isBefore(self, word1, word2, alien_order): # 对比两个单词的每个字符，直到找到不同的位置 for c1, c2 in zip(word1, word2): if c1 != c2: return alien_order[c1] < alien_order[c2] # 如果所有字符相同，较短的单词在前面 return len(word1) < len(word2) ``` 2. **其他LeetCode题目** 除了953题，题目中还提到了其他一些LeetCode题目，如： - 283. 移动零：在原数组上操作，将所有零移动到数组末尾，保持非零元素的相对顺序。 - 1078. Bigram 分词：找出文本中所有长度为2的单词组合。 - 1337. 方阵中战斗力最弱的 K 行：找到矩阵中战斗力最弱的 K 行。 - 811. 子域名访问计数：统计不同子域名的访问次数。 - 485. 最大连续1的个数：在二进制数组中找到最长的连续1子串。 - 804. 唯一摩尔斯密码词：检查摩尔斯密码是否只对应唯一的英文单词。 这些题目覆盖了字符串处理、数组操作、哈希表、数学计算等多种编程和算法知识。通过练习这些题目，学生可以提高Python编程技能，理解和应用各种数据结构和算法，为面试和实际工作中的问题解决做好准备。