简单贪心算法-不选择相交子区间

1.题目描述：

给出多个区间，如何选择才能使得无相交的区间数最多，并输出最多的区间个数；

2.题目分析：

（1）要使得无相交的区间数最多，则得选择子区间。

（2）而且每个节点的右区间要进行从小到大的排序。

3.上代码：

（1）右区间的排序算法：

function sortRight(nums)
{
    for(let i = 0;i<nums.length;i++)
    {
        for(let j=i+1;j<nums.length;j++)
        {
            if(nums[i].right>nums[j].right)
            {
                var temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
    }
    return nums;
}

排序测试：

//排序的测试
var nums = [{left:4,right:5},{left:1,right:3},{left:1,right:2}];
var test  =sortRight(nums);
console.log(test.length);
for(let i=0;i<test.length;i++)
{
    console.log(test[i]);
}

（2）选择最多区间的算法：

function mytest(nums)
{
    var test  =sortRight(nums);
    var temp =test[0].right;
    console.log("left:"+test[0].left+" right:"+test[0].right);
    var count = 1;
    for(let i=1;i<test.length;i++)
    {
        if(temp<=test[i].left)//上一个节点的右区间要小于小一个节点的左区间的树，这样才能保证区间之间没有相交。
        {
            temp = test[i].right;
            console.log("left:"+test[i].left+" right:"+test[i].right);
            count++;
        }
    }
  
    return count;
}

console.log(mytest(nums));

4.vscode的测试结果：