代码视界

Hanpeng Chen的个人博客

「LeetCode系列」42.接雨水

作者:Hanpeng_Chen 公众号:前端极客技术 博客:官网、掘金 今天我们来做一道LeetCode上的题目,原题链接:42.接雨水 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后...

JavaScript中的数据结构——栈和队列

在前面 JavaScript中的数据结构——链表 一文中,我们学习了链表。今天我们一起来学习另外两种数据结构:栈和队列。 栈(Stack)定义栈是一种特殊的列表,限定仅在表尾进行插入和删除操作的线性表。表尾这一端我们称为栈顶,相对地,...

JavaScript中的数据结构—链表

前言数据结构与算法在前端开发工程师的日常工作中也许不常用,但在这对前端工程师要求日益提高的时代,如果对数据结构、算法思维、代码效率等知识拥有足够的储备,那么我们将拥有更强的竞争力。 话不多说,我们接下来学习一种数据结构:链表(Link...

LeetCode题解|206.反转链表

前言链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 链表的结构如下图所示: 由于不是必须按顺序存储,链表在插入的时候可...

LeetCode题解|215.数组中的第K个最大元素

前言前面我们一起学过十种常见的排序算法,我们一起来看一道和排序有关的LeetCode题目:215.数组中的第K个最大元素,题目链接:https://leetcode-cn.com/problems/kth-largest-elemen...

十大经典排序算法

前言在上一篇文章《Javascript-数组乱序》中我们提到不同浏览器采用不同的排序算法来实现Array.prototype.sort方法,今天我们一起来学习常见的几种排序算法。 我们常说的十大经典排序算法有:冒泡排序、选择排序、插入...

LeetCode题解|15.三数之和

前面我们解决了LeetCode题解|1.两数之和,下面我们升级版题目:三数之和。 题目描述给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件...

LeetCode题解|1.两数之和

题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例:1234给定 ...