zoukankan      html  css  js  c++  java
  • 有效单词词广场——算法面试刷题5(for google),考察数学

    给定一个单词序列,检查它是否构成一个有效单词广场。
    一个有效的单词广场应满足以下条件:对于满足0≤k<max(numRows numColumns)k,第k行和第k列对应的字符串应该相同,。

    给定的单词数量至少为1,且不超过500
    单词长度至少为1,不超过500
    每个单词只包含小写英文字母a-z

    样例

    样例1

    输入: 
    [
      "abcd",
      "bnrt",
      "crmy",
      "dtye"
    ]
    输出: true
    解释:
    第一行和第一列都是“abcd”。
    第二行和第二列都是“bnrt”。
    第三行和第三列都是“crmy”。
    第四行和第四列都是“dtye”。
    
    因此,这是一个有效的单词广场.
    

    样例2

    输入:
    [
      "abcd",
      "bnrt",
      "crm",
      "dt"
    ]
    输出: true
    解释:
    第一行和第一列都是“abcd”。
    第二行和第二列都是“bnrt”。
    第三行和第三列都是“crm”。
    第四行和第四列都是“dt”。
    
    因此,这是一个有效的单词广场.
    

    样例3

    输入: 
    [
      "ball",
      "area",
      "read",
      "lady"
    ]
    输出: false
    解释:
    第三行是 "read" 但是第三列是 "lead".
    
    因此,这不是一个有效的单词广场.

    我的代码:
    class Solution:
        """
        @param words: a list of string
        @return: a boolean
        """
        def validWordSquare(self, words):
            # Write your code here
            r,c = len(words), len(words[0])
            if r != c:
                return False
            for i in range(r):
                for j in range(i+1, r):
                    if words[i][j] != words[j][i]:
                        return False
            return True
    

      参考代码:

    class Solution:
        """
        @param words: a list of string
        @return: return a boolean
        """
        def validWordSquare(self, words):
            # write your code here
            n, m = len(words), len(words[0])
            if(n != m):
                return False
            for i in range(n):
            	for j in range(m):
            		if(j >= n or i >= m or not(words[i][j] == words[j][i])):
            			return False
            return True
    

      

  • 相关阅读:
    nyoj 题目19 擅长排列的小明
    nyoj 题目20 吝啬的国度
    nyoj 题目17 单调递增最长子序列
    nyoj 题目14 会场安排问题
    nyoj 题目12 喷水装置(二)
    nyoj 题目7 街区最短路径问题
    nyoj 8 一种排序
    nyoj 题目6 喷水装置
    nyoj 题目5 Binary String Matching
    nyoj 1282 部分和问题
  • 原文地址:https://www.cnblogs.com/bonelee/p/10796849.html
Copyright © 2011-2022 走看看