leetcode刷题

13.Roman to Integer

/** * @param {string} s * @return {number} */var romanToInt = function(s) {    var map={};    map["I"]=1;map["V"]=5;map["X"]=10;map["L"]=50;map["C"]=100;map["D"]=500;map["M"]=1000;    var res=map[s[s.length-1]];    for(i=s.length-1;i>0;i--)    {        if(map[s[i-1]]>=map[s[i]])        {            res=res+map[s[i-1]];        }        else            res=res-map[s[i-1]];    }    return res;};

遇到的问题：
不懂罗马数字的表示方法。
本来想从正序一点点看是否后一个比前一小，再后一个比前一大。很复杂。
解决方案：
学习了一下罗马数字表示方法。
直接倒序看，前一个数比当前数小则相减，大则相加。
map的用法。map[key]可以查到value。

14 . Longest Common Prefix

/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function(strs) {    var len = strs.length;    if(len===0){        return("");        }        strs.sort();    var str1 = strs[0];    var str2 = strs[len-1];    var min_len = Math.min(str1.length,str2.length);    for(i = 0;i < min_len;i++){        if(str1.charAt(i) !== str2.charAt(i))            break;    }    var prefix = str1.substring(0,i);    return prefix;};