![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
shiki0083
这个作者很懒,什么都没留下…
展开
-
Leetcode记录
一、两数之和 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 //优化的常见思路是用空间换时间。 //我们暴力解法中,第二层循环的目的是找到和 i 匹配的元素,由于数组不是有序的,我们不得不一个个遍历。而借助外部内存,我们就可以把该过程缩减为 O(1) 复/杂度,那就是哈希表 //在上述解法中,依然要建一个完整的哈希表,空间占用一点没省下来,理想解法是边查边存 const twoSum原创 2021-11-02 14:38:33 · 152 阅读 · 0 评论 -
算法---链表
用一组任意存储的单元来存储线性表的数据元素。一个对象存储着本身的值和下一个元素的地址。 需要遍历才能查询到元素,查询慢。 插入元素只需断开连接重新赋值,插入快。 Eg. 链表在开发中也是经常用到的数据结构,React16的 Fiber Node连接起来形成的Fiber Tree, 就是个单链表结构。 经典问题: 从尾到头打印链表 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 /*function ListNode(x){ this.val = x; this.next原创 2021-07-05 17:00:29 · 171 阅读 · 0 评论 -
算法---二叉树
二叉树的前序、中序、后序 其实这个顺序就是表示根节点所在的位置,左子树和右子树的顺序是固定的,都是先左后右。 所以根结点与左右子树的关系就构成了三种顺序: 若在左右子树的前面被访问叫做前序,其顺序为根左右 若在左右子树的中间被访问叫做中序,其顺序为左根右 若在左右子树的后面被访问叫做后序,其顺序为左右根 递归方式: // 前序 var preorderTraversal = function (root, array = []) { if (root) { array.push(r原创 2021-07-05 15:29:07 · 192 阅读 · 0 评论 -
熟悉页面架构和布局,对Web标准和标签语义化有深入理解,到底应该说点啥
1.Web标准Web标准是由一系列标准组合而成。一个网页主要由三部分组成:结构层、表现层和行为层。对应的标准也分三方面:结构化标准语言主要包括XHTML和HTML以及XML,表现层标准语言主要包括CSS,行为标准主要包括对象模型,DOM、ECMAScript等。结构化标准语言,就是W3C规定的那样,㈠标签的书写,需要开始和结束。单便签除外;㈡块级元素不能放在<p></p>标...转载 2018-06-02 21:53:56 · 665 阅读 · 0 评论 -
我对移动端适配的了解
https://segmentfault.com/a/1190000014009745#articleHeader0转载 2018-06-03 00:59:36 · 166 阅读 · 0 评论 -
前端页面适配的rem换算
http://www.mamicode.com/info-detail-1816919.html转载 2018-06-03 01:01:46 · 527 阅读 · 0 评论