JS算法(日常练习)

js算法(日常练习)

返回最长重复字符串

function tp21(i){
        
        var arr=i.split('');//将字符串分隔
        var num=0;//计数器，用来比较重复字符串长度
        var maxstr1='';
        var maxstr2='';//如果有2个相同字符串用来存放
        var a;
        a=arr[0]//赋初值
        var strend;
        for(var i=0;i<arr.length;i++){
            if(arr[i]==a){
                num++;//如果匹配到相同字符，计数器加一
            }
            else{
                strend=i;//重置结束位置，即从不相同的字符开始匹配
                maxstr2=arr.slice(strend-num,strend);//一个新字符串
                if(maxstr2.length>maxstr1.length){
                    maxstr1=maxstr2;//小换大
                }
                a=arr[i];
                num=1;//重置计数器
            }
        }
        if(maxstr2.length==0){
            console.log('最长长度0')
        }
        else{
            console.log(maxstr2);
        
        }

    }

首字母大写

 function tp26(str){
        
        //切割字符串
        var arr = str.split(' ');
        // console.log(arr);
        for(var i = 0;i<arr.length;i++){
            //将首字母大写 拼接后面没有首字母的部分
            arr[i]=arr[i].charAt(0).toUpperCase()+arr[i].slice(1);
            //返回arr[i]开头的位置大写，然后加上后面
    }
    //将数组转为字符串
    console.log(arr.join(' '));
}

冒泡排序

//let arr = [8,4,5,9,12,6,7]
function maopao(arr){
	for(var i=0;i<arr.length-1;i++){
		
		for(var j=0;j<arr.length-i-1;j++){
			
			if(arr[j]>arr[j+1]){
				var temp = arr[j];
				arr[j] = arr[j+1]
				arr[j+1] = temp;
				
			}
			
		}
		
	}
	
	console.log(arr);//[4,5,6,7,8,9,12]
}

生成完全二叉树

function isCompleteTree(root)
{
	if(!root)
		return true;
	var flag = 0;
	var queue = [];
	queue.push(root);
	while(queue.length != 0)
	{
		var node = queue.shift();

		if(!node.left)
    		flag = 1;//表示后面不能有节点了
		else if(node.left && flag == 0)
    		queue.push(node.left);
		else if(node.left && flag == 1)
    		return false;

		if(!node.right)
    		flag = 1;
		else if(node.right && flag == 0)
    		que.push(node.right);
		else if(node.right && flag == 1)
    		return false;
	}
	return true;
}

判断是否为平衡二叉树

function maxDepthOfTree(node)
{
	if(!node)
		return 0;
	return Math.max(maxDepthOfTree(node.left),maxDepthOfTree(node.right))+1;
}

function isBalanced(node)
{
	if(!node)
		return true;
	var left = maxDepthOfTree(node.left);
	var right = maxDepthOfTree(node.right);
	if(Math.abs(left-right) > 1)
		return false;
	return isBalanced(node.left) && isBalanced(node.right);
}