首页 > 其他 > 详细

Maximum Product of Word Lengths

时间:2016-01-19 12:25:48      阅读:311      评论:0      收藏:0      [点我收藏+]
public class Solution {
    public int MaxProduct(string[] words) {
      
      bool flag;
      int pro = 0;
      int N = words.Length;
      
      int[] char_exist;
      char_exist = new int[N];
      Array.Clear(char_exist,0,N);
      
      for(int i=0;i<N;i++) {
              for(int k=0;k<words[i].Length;k++)
                   char_exist[i] |= 1<<(words[i][k] - a);
       }
      
      for(int i=0;i<N-1;i++) 
      {    for(int j=i+1;j<N;j++) 
            {   
                flag = true;
                if((char_exist[i] & char_exist[j]) !=0)
                {
                        flag = false;
                }
                if(flag == true)
                    pro = Math.Max((words[i].Length)*(words[j].Length),pro);
                if(pro== int.MaxValue)return pro;
                    
            }   
      }
      return pro;
    }
}

思想 用一个int数组,记录每个word里面出现过哪些字符,两个int之间“与”运算,得知他们是否有共同元素

语言 c#

Maximum Product of Word Lengths

原文:http://www.cnblogs.com/julie-yang/p/5141430.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!