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;
    }
}

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

好烦躁。