码迷,mamicode.com
首页 > 其他好文 > 详细

425. Word Squares

时间:2016-10-24 09:45:07      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:false   i++   没有   pre   nbsp   span   char   注意   public   

这题其实没什么,就是要在比较grid[i][j]和grid[j][i]的时候一方面要注意横着的那个单词的长度有没有超过grid的行数,一方面也要注意竖过来之后,横着的长度够不够这个位置的。

 

 1     public boolean validWordSquare(List<String> words) {
 2         if(words == null || words.size() == 0) {
 3             return false;
 4         }
 5         for(int i = 0; i < words.size(); i++) {
 6             int len = words.get(i).length();
 7             for(int j = 0; j < len; j++) {
 8                 if(words.get(j).length() < i + 1 || words.get(i).length() > words.size() || words.get(j).charAt(i) != words.get(i).charAt(j)) {
 9                     return false;
10                 }
11             }
12         }
13         return true;
14     }

 

425. Word Squares

标签:false   i++   没有   pre   nbsp   span   char   注意   public   

原文地址:http://www.cnblogs.com/warmland/p/5991696.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!