Verifying an Alien Dictionary

字典排序：理解错了以为每个单词都要排序那就不用isWordOk 那个def了

class Solution(object):def isAlienSorted(self, words, order):dict = {}for index in range(len(order)):dict[order[index]] = indexif len(words) <= 1:return Truefor index in range(len(words)-1):if self.isTwoOk(words[index], words[index+1], dict):#self.isWordOk(words[index], dict) and self.isWordOk(words[index+1], dict) and continueelse:return Falsereturn Truedef isWordOk(self, words, dict):if len(words) <= 1:return Truefor index in range(1,len(words)):if  words[index] in dict:if dict[words[index]] < dict[words[index-1]]:return Falseelse:return Falsereturn Truedef isTwoOk(self, words, word2, dict):for index in range(min(len(words), len(word2))):if dict[word2[index]] > dict[words[index]]: return Trueelif dict[word2[index]] < dict[words[index]]:return False if len(words) > len(word2):return Falsereturn True
a = "abcdefghijklmnopqrstuvwxyz"
b = ["apple","app"]
t = Solution()
print(t.isAlienSorted(b, a))

Verifying an Alien Dictionary相关推荐

leetcode953. Verifying an Alien Dictionary
题目链接 Easy题目题目大意:自定义了一个字典序,用这个自定义的字典序判断数组中字符串是否是升序的. 示例: 输入 words = ["hello","leetcod ...
Leecode 953. Verifying an Alien Dictionary[Easy]
题目描述给定一个字符串数组和字典排序,这个字典序即外星人的字母顺序表,验证字符串数组是不是按照升序排列. 题解写一个比较函数,然后两两验证. class Solution {public:// c ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
LeetCode刷题之python解法（持续更新）
1. Two Sum 4行 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:d = {}fo ...
Leet Code 力扣 - - 最短最优雅python解法带解析汇总
Leet Code 刷题笔记 - - 不求最快最省,但求最短最优雅前言代码精炼是 Python 的核心,同时能够反应对于语言的熟练程度,本项目目的在于汇总 leet code 最短最优雅的解法,拒 ...
【2021-4】LeetCode每日一题复盘
四月终于得到全勤徽章了,第一枚徽章-- 坚持就是胜利 Week 1: April 1st - April 7th Palindrome Linked List 题目大意: 判断一个链表是否是回文链表 ...
LeetCode 953. 验证外星语词典
验证外星语词典某种外星语也使用英文小写字母,但可能顺序 order (order.length==26)(order.length == 26)(order.length==26)不同.字母表的顺序 ...
你面试稳了！通关LeetCode刷题完整攻略，省时又高效
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 作者:穷码农来源:https://zhuanlan.zhihu.com/p/10 ...
【LeetCode】拓扑排序
[207] Course Schedule 排课问题,n门课排课,有的课程必须在另外一些课程之前上,问能不能排出来顺序. 题解:裸的拓扑排序.参考代码见算法竞赛入门指南这本书. 1 class Sol ...

Verifying an Alien Dictionary

Verifying an Alien Dictionary相关推荐

最新文章

热门文章