摘要：時(shí)間復(fù)雜度空間復(fù)雜度思路找出公共數(shù)組只保留第一個(gè)碰到的剩下的排序窮舉法時(shí)間復(fù)雜度空間復(fù)雜度找到符合條件的首個(gè)數(shù)字和項(xiàng)數(shù)輸出鏈接項(xiàng)目地址鏈接項(xiàng)目地址紅色去過(guò)綠色計(jì)劃去功能點(diǎn)右鍵添加計(jì)劃功能點(diǎn)右鍵未完成計(jì)劃可更改完成狀態(tài)和刪除計(jì)劃功能

let s = "This is C programming text";
let t = "This is a text for C programming";
   
//時(shí)間復(fù)雜度：O（n^2）
//空間復(fù)雜度：O（1）
function f1(str1,str2,r){
    let arr1 = str1.split(" "),
    arr2 = str2.split(" "),
    res = [];
    if(r>Math.min(arr1.length,arr2.length)||r<1)return null;
    //思路:1找出公共數(shù)組
    for(let i=0;i {
        if(!res[item.length]){
            res[item.length] = item
        }
    });

    //3剩下的排序
    res.sort((a,b)=>a.length

//窮舉法
//時(shí)間復(fù)雜度：O（n^2）
//空間復(fù)雜度：O（1）
function fn(num){
    let res = [];
    //找到符合條件的首個(gè)數(shù)字i和項(xiàng)數(shù)n
    for(let i = 1;inum){
                break
            }
        }
    };
    //輸出
    if(res.length>0){
        let output = "";
        res.forEach(item=>{
            for(var i = 0;i<=item[1];i++){
                output+=item[0]+++" ";
            }
            output+="
";
        })
        return output;
    }else{
        return "NONE";
    }
    }

1.鏈接：https://yzbaoo.github.io/resume/
項(xiàng)目地址：https://github.com/yzbaoo/resume
2.鏈接：https://yzbaoo.github.io/Trav...
項(xiàng)目地址：https://github.com/yzbaoo/Tra...
紅色：去過(guò)
綠色：計(jì)劃去
功能點(diǎn)1：右鍵map添加計(jì)劃
功能點(diǎn)2：右鍵未完成計(jì)劃可更改完成狀態(tài)和刪除計(jì)劃
功能點(diǎn)3：已去過(guò)的省份不可再次添加計(jì)劃
功能點(diǎn)4：鼠標(biāo)hover顯示時(shí)間和備注
思路：
1.mockdata：
        var dataSource = [
            {
                province:"黑龍江省",
                point:{lng: 129.466081, lat: 44.625683},
                desc:"my hometown",
                time:"2018-7-5",
                type:0,//0:去過(guò),1:計(jì)劃去
            },{
                province:"遼寧省",
                point:{lng: 124.535605, lat: 41.979285},
                desc:"2015年4月",
                time:"2018-7-5",
                type:0,//0:去過(guò),1:計(jì)劃去
            },{
                province:"北京市",
                point:{lng: 116.146438, lat: 39.77318},
                desc:"Dream start！",
                time:"2018-7-5",
                type:0,//0:去過(guò),1:計(jì)劃去
            },{
                province:"四川省",
                point:{lng: 107.131762, lat: 30.083521},
                desc:"計(jì)劃今年十一去嗨?。?,
                time:"2018-7-5",
                type:1,//0:去過(guò),1:計(jì)劃去
            }
        ]; 
    2.編寫(xiě)renderMark方法,實(shí)現(xiàn)data驅(qū)動(dòng)ui變化 
//渲染函數(shù)    
function renderMark(){
    map.clearOverlays();
    dataSource.forEach((d,i)=>{
        //渲染mark
        var marker = new BMap.Marker(d.point,{
            icon: new BMap.Symbol(BMap_Symbol_SHAPE_STAR, {
                scale: 2,
                fillColor: d.type===0 ? "red" : "#51C332",
                fillOpacity: 0.8,
                strokeColor:"#fff",
            })
        }); 
        map.addOverlay(marker);             
        marker.setAnimation(d.type===0 ? BMAP_ANIMATION_DROP : BMAP_ANIMATION_BOUNCE); //動(dòng)畫(huà)
        //渲染title
        var title = "時(shí) 間: " + d.time + "

" + "描 述: " + d.desc;
        marker.setTitle(d.type===0 ? "已占領(lǐng)"+ "

" +title:"計(jì)劃"+ "

" +title);
        //為type=1的mark綁定右鍵編輯事件
        if(d.type===1){
            var menu = new BMap.ContextMenu();
            var txtMenuItem = [
                {
                    text:"標(biāo)記完成",
                    callback:function(i){
                        dataSource[i].type=0;
                        renderMark()
                    }
                },{
                    text:"刪除計(jì)劃",
                    callback:function(i){
                        dataSource.splice(i,1);
                        renderMark()
                    }
                }

            ];
            txtMenuItem.forEach(d2=>{
                menu.addItem(new BMap.MenuItem(d2.text,d2.callback.bind(this,i),100));
            })
            marker.addContextMenu(menu);
        }
    })
}