链表2

环形链表 II LeetCode#142 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。     阅读全文
Hongxu's avatar
Hongxu 7月 31, 2019

链表

定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点...     阅读全文
Hongxu's avatar
Hongxu 7月 14, 2019

LeetCode1

LeetCode 算法题(第一弹)之前小伙伴面试遇过这个算法题。 让我想到了一句话 前端程序员,首先也要是一个程序员。 ...     阅读全文
Hongxu's avatar
Hongxu 6月 19, 2018

全排列问题

字符串的全排列问题昨天小伙伴面试遇到了这样一题。 要求给出一个函数,输入是一个字符串比如 "abc" 要求输出这个字符串中所有字符的所有不重复的排列组合。也就是"abc" "...     阅读全文
Hongxu's avatar
Hongxu 6月 12, 2018

常用排序算法

对于JS实现排序的 功能 来说本不需要什么算法。就用自带的函数 Array.sort() 然后指定处理函数就好了。如下: arr.sort(function (i, j){ return i - j; }); 冒泡排序     阅读全文
Hongxu's avatar
Hongxu 5月 08, 2018