7月1日学习记录

    技术2022-07-11  74

    额~ 今日份的记录,今天投了两家公司,春招都过去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设置负值,下侧元素向上移动,自身不受影响

    继续坚持~

    Processed: 0.011, SQL: 9