有效单词词广场——算法面试刷题5（for google），考察数学

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了有效单词词广场——算法面试刷题5（for google），考察数学，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1419字，纯文字阅读大概需要3分钟。

内容图文

给定一个单词序列，检查它是否构成一个有效单词广场。
一个有效的单词广场应满足以下条件：对于满足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

　　

内容总结

以上是互联网集市为您收集整理的有效单词词广场——算法面试刷题5（for google），考察数学全部内容，希望文章能够帮你解决有效单词词广场——算法面试刷题5（for google），考察数学所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---