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

let s = "This is C programming text";
let t = "This is a text for C programming";
   
//時間復(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

//窮舉法
//時間復(fù)雜度：O（n^2）
//空間復(fù)雜度：O（1）
function fn(num){
    let res = [];
    //找到符合條件的首個數(shù)字i和項數(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/
項目地址：https://github.com/yzbaoo/resume
2.鏈接：https://yzbaoo.github.io/Trav...
項目地址：https://github.com/yzbaoo/Tra...
紅色：去過
綠色：計劃去
功能點1：右鍵map添加計劃
功能點2：右鍵未完成計劃可更改完成狀態(tài)和刪除計劃
功能點3：已去過的省份不可再次添加計劃
功能點4：鼠標hover顯示時間和備注
思路：
1.mockdata：
        var dataSource = [
            {
                province:"黑龍江省",
                point:{lng: 129.466081, lat: 44.625683},
                desc:"my hometown",
                time:"2018-7-5",
                type:0,//0:去過,1:計劃去
            },{
                province:"遼寧省",
                point:{lng: 124.535605, lat: 41.979285},
                desc:"2015年4月",
                time:"2018-7-5",
                type:0,//0:去過,1:計劃去
            },{
                province:"北京市",
                point:{lng: 116.146438, lat: 39.77318},
                desc:"Dream start！",
                time:"2018-7-5",
                type:0,//0:去過,1:計劃去
            },{
                province:"四川省",
                point:{lng: 107.131762, lat: 30.083521},
                desc:"計劃今年十一去嗨！！",
                time:"2018-7-5",
                type:1,//0:去過,1:計劃去
            }
        ]; 
    2.編寫renderMark方法,實現(xiàn)data驅(qū)動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); //動畫
        //渲染title
        var title = "時 間: " + d.time + "

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

" +title:"計劃"+ "

" +title);
        //為type=1的mark綁定右鍵編輯事件
        if(d.type===1){
            var menu = new BMap.ContextMenu();
            var txtMenuItem = [
                {
                    text:"標記完成",
                    callback:function(i){
                        dataSource[i].type=0;
                        renderMark()
                    }
                },{
                    text:"刪除計劃",
                    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);
        }
    })
}