422. Valid Word Square

似乎可以沿着对角线往右往下检查,也可以正常按题设检查。

我用的后者。。

public class Solution 
{
    public boolean validWordSquare(List<String> words) 
    {
        if(words.size() <= 1) return true;
        if(words.size() != words.get(0).length()) return false;
        
        for(int i = 0; i < words.get(0).length();i++)
        {
            String s = words.get(i);
            if(s.length() > words.size()) return false;
            for(int j = 0; j <s.length();j++)
            {
                if(i >= words.get(j).length()) return false;
                if(s.charAt(j) != words.get(j).charAt(i)) return false;
            }
            
            
        }
        
        return true;
    }
}



二刷。

尝试了对角线,居然卡了…… 老老实实正常做了。
逐渐在适应 GOOGLE JAVA DOC STYLE的排版。

public class Solution {
    public boolean validWordSquare(List<String> words) {
        if (words.size() == 0) return true;
        if (words.size() != words.get(0).length()) return false;
        
        for (int i = 0; i < words.size(); i++) {
            String tempStr = words.get(i);
            if (tempStr.length() > words.size()) return false;
            for (int j = 0; j < tempStr.length(); j++) {
                if (words.get(j).length() <= i) return false;
                if (words.get(j).charAt(i) != tempStr.charAt(j)) return false;
                
            }
        }
        
        return true;
    }
}

今天一直心神不定,各种卡,可能心里有事吧,在担心下周一的电面,每遇到一下子想不出的题,就觉得如果在电面中遇到不是吃屎了。。这个心理素质,也是没谁了。

image

好烦躁。

原文地址:https://www.cnblogs.com/reboot329/p/5968382.html