zoukankan      html  css  js  c++  java
  • 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

    好烦躁。

  • 相关阅读:
    报错:java.lang.IllegalStateException
    Eclipse中修改SVN用户名和密码方法
    部署服务器项目报错
    mybatis的双数据源创建
    SVN改地址eclipse怎么同步
    java中文乱码问题解决
    python3 内置函数
    python 生成器generator
    python 理解高阶函数
    python3 装饰器
  • 原文地址:https://www.cnblogs.com/reboot329/p/5968382.html
Copyright © 2011-2022 走看看