7月1日学习记录_学习七一讲话博客-CSDN博客

本文链接：https://blog.csdn.net/syy601717471/article/details/107073341

额~ 今日份的记录，今天投了两家公司，春招都过去3,4个月了，再怂得不敢投简历不敢面试，就有点说不过去了…现在对我来说最最重要的是要学会敢于面对失败。
编程题：

整数中1出现的次数
求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。
思考： 先把每个数字转换成字符串再转换成数组，变成单个单个的才好统计1出现的次数。
代码：

function NumberOf1Between1AndN_Solution(n)
{
	let res=0;
    for(let i=1; i<=n; i++)
    {
    	let number = i + '';
    	number = number.split('');
    	res = res + number.filter(item=>item==='1').length;
    }
    return res;
}

数组中只出现一次的数字：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思考： 用一个数组存放每次新出现的数字，如果出现第二次则删除这个数字。
代码：

function FindNumsAppearOnce(array)
{
    // write code here
    // return list, 比如[a,b]，其中ab是出现一次的两个数字
    let res=[];
    for (let i=0;i<array.length;i++){
    	if(res.indexOf(array[i]) === -1){//第一次出现
    		res.push(array[i]);
    	}else{
    		//找到array[i]在res中的位置，并删除。
    		let index = res.indexOf(array[i]);
    		res.splice(index,1);
    	}
    }
    return res;
}

平衡二叉树：
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
思考： 平衡二叉树要满足左右子树的高度差不能大于1。所以要先封装一个求树高的函数，其次要判断当前结点是否满足外还要看它的左右子树是否满足，是一个递归的过程，树的问题，我会首先想到递归，递归问题我会首先想到返回值。
代码：

function IsBalanced_Solution(pRoot)
{
    // write code here
    if(pRoot===null) return true;
    if (treeHight(pRoot.right)===0&&treeHight(pRoot.left)===0){
    	return true;
    }
    if(Math.abs(treeHight(pRoot.right)-treeHight(pRoot.left))>1){
    	return false;
    }
    return IsBalanced_Solution(pRoot.left)&&IsBalanced_Solution(pRoot.right);
}

function treeHight(tree){
	if (tree===null){
		return 0;
	}
	if(tree.left ===null&&tree.right ===null){
		return 1;
	}
	return Math.max(treeHight(tree.left),treeHight(tree.right))+1;
}

今日份前端知识点：
一.HTML：

语义化的理解：
标签语义化一方面是为了让人看的更清除，增加代码的可读性；另一方面是为了让搜索引擎更好地捕捉到网页中的关键信息，实现搜索引擎优化。
块级元素和内联元素：
块级元素：display:bloak；常见的有：div,p,h1,ul,li,table等
内联元素：display:inline；常见的有：span，strong,input,img等
替换元素和不可替换元素：
替换元素就是浏览器根据元素的标签和属性，来决定元素的具体显示内容。
不可替换元素：html 的大多数元素是不可替换元素，即其内容直接表现给用户端。

二. CSS：

盒子模型：
在W3C标准盒模型下，width属性只是content的宽度。（box-sizing : content-box）
在IE怪异盒模型中，width属性是content+padding+border的宽度（box-sizing : border-box）
margin的重叠问题：
相邻元素的margin-top和margin-bottom会重叠，取最大，空白内容也会重叠
margin设置负值：
margin-top，margin-left设置负值，向上，左移动
margin-right设置负值，右侧元素向左移动，自身不受影响
margin-bottom设置负值，下侧元素向上移动，自身不受影响

继续坚持~