半夏-CSDN博客

原创 JS中的 if 语句、switch 语句与 && ||

JS中的 if 语句、switch 语句与 && ||最近在刷题过程中，遇到许多 if 语句可以改写成switch语句或&&运算符的。觉得很简洁，所以来综合总结一下。if 语句 if (ops[i] === "C") { res.pop() } else if (ops[i] === "D") { res.push(res[res.length-1] * 2) } else if (ops[i] === "+"

2021-06-12 16:34:38 1295

原创 LeetCode-206 反转链表题解

代码var reverseList = function(head) { let p1 = head let p2 = null while (p1) { const tmp = p1.next p1.next = p2 p2 = p1 p1 = tmp } return p2 };思路时间 / 空间复杂度代码中有单个 while 循环体，时间复杂度为 O(n)。临时变量是单个值，无数组对象矩阵，空间复杂度为 O(1)。...

2021-06-09 14:54:16 84

原创 LeetCode-155 最小栈题解

题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(val) —— 将元素 val 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[nul

2021-06-07 15:59:35 106

原创二叉树深度优先之先中后序遍历

二叉树深度优先之先中后序遍历昨天刷了 leetcode 上面有关二叉树的三个遍历问题。总结一下各自非递归（迭代）的算法。二叉树的遍历广度优先遍历深度优先遍历先序遍历 => 根 - 左 - 右中序遍历 => 左 - 根 - 右后序遍历 => 左 - 右 - 根先序遍历思路如下代码var preorderTraversal = function(root) { const stack = [] const res =

2021-06-06 11:44:21 204

原创 LeetCode-144 二叉树的前序遍历 JavaScript题解

思路递归方法：深度优先搜索先访问根结点根结点存在子节点访问左节点访问右节点非递归方法：以显示栈的方式模仿递归。初始化栈，并将根节点入栈；当栈不为空时：弹出栈顶元素 n，并将值添加到结果中如果 n 的右节点存在，入栈如果 n 的左节点存在，入栈输出结果数组题解方法一（非递归）var preorderTraversal = function(root) { const stack = [] const res = [] // 1.若存在根结点，入

2021-06-05 17:22:16 141 1

原创 LeetCode-20 有效的括号题解

题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路：利用栈的思想，先入后出。JavaScript虽然没有栈，但是其数组可以用作栈来存放。因此，可以遍历数组，遇到左括号入栈（新建数组存放），遇到右括号，与栈顶匹配。若类型匹配，使其出栈，对比下一个右括号与栈顶元素。直到新建数组元素为空或不匹配输出false。注释判断数组是否为空或

2021-06-05 11:13:46 85

原创 HTML几个少见标签

<colgroup>定义HTML 中的表格列组（Column Group <colgroup>）标签用来定义表中的一组列表。<table> <caption>Superheros and sidekicks</caption> <colgroup> <col> <col span="2" class="batman"> <col sp

2021-04-29 20:40:14 534

原创 HTML 中的＜abbr＞标签与 role 属性

昨日浏览CSS Zen Garden网页源码，看到 html 文档中很有意思的 abbr 标签，和其他标签中的 role 属性。记录一下并做个知识点小结。<abbr>属性HTML 缩写元素（<abbr>）用于代表缩写，有一个可选属性 title。可以通过此属性提供完整的描述。注：若使用 title 属性，则它必须且仅可包含完整的描述内容。<p>You can use <abbr title="Cascading Style Sheets">CSS&

2021-04-26 12:22:02 738

原创手写百度页面问题小结

手写百度页面问题小结序3月底抽时间手写了百度页面 html + css。练练手巩固巩固基础。水平比较弱只能实现基本样子。过程中遇到不少问题和需要注意的地方。记录一下加深印象。从中也发现自身不少问题。css 代码重复率比较高。后期会补上 sass、scss。class 命名也不规范而且经常绞尽脑汁想不出名字。后期再加强。demo后期上传后会补上链接????。a 标签a 标签去除下划线： text-decoration: none;点击 a 标签跳转页面：

2021-04-10 22:32:59 240

原创 CSS常见五种基本布局

常见五种布局方式：float浮动布局absolute绝对定位flex弹性盒子table表格布局grid网格布局 / 栅格化布局五种布局方式基本实现方式下面通过三栏式布局，已知高度，左右栏固定300px宽度，中间自适应为例，简单讲解五种布局。公共样式如下：<style media="screen"> html *{ padding: 0; ...

2020-03-15 17:20:36 2080

weixin_45608059的博客