似乎可以沿着对角线往右往下检查,也可以正常按题设检查。
我用的后者。。
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;
}
}
今天一直心神不定,各种卡,可能心里有事吧,在担心下周一的电面,每遇到一下子想不出的题,就觉得如果在电面中遇到不是吃屎了。。这个心理素质,也是没谁了。
好烦躁。