leetcode：Integer to Roman + Fin…

Integer to Roman:

这个思路还是挺简单，只要理清罗马文的书写规则即可，原理就是用递归，不断的减小数字，转为罗马文。如：

if(num>=50) return "L"+intToRoman(num-50);

Find Right Interval:

给出一组线段的起点和终点，要求逐个找出这些线段右边第一个线段的id。中心思路就是找到第一个start大于目标线段end的线段。

自己想的方法很2，把所有线段按照start升序sort一下，然后两层for循环逐个寻找。

之所以要这么麻烦，是因为原线段数组是无序的，而我要暴力查找第一个“大于特定值”就势必得先让数组有序。所以思路从一开始就错了，首先暴力查找不一定要有序，直接找也行。其次，我忽略了一个很重要的STL函数：map容器里的lower_bound函数，功能是返回不小于key值的第一个元素，而map本身是按照key值的有序容器，所以用map当然更有效率。

Maximum Product of Word Lengths:

给出一组字符串，找出两个完全没有重复字母的字符串，求满足条件的字符串对中，字符串长度乘积最大值。

我的想法是，把字符串按长度sort一次，然后遍历数组，对于每两个字符串，用map逐个字符比较。这样的方法挂在了大数据的输入中，TLE

后来看了题解，思路是用一个整型数组记录每个字符串组成，比如含有a，则把第26位置1等等。再用与运算比较

另外，用这道题学到了几点：

1、初始化一个二维数组，且指定二维数组的维度：

vector > chcount(words.size(),vector (26,0));

2、max(a,b)函数不能接受字符串size()的返回值，必须static()来转为整型。