1. 题目 给定一个字符串，找出其中不含重复字符的最长子串的长度。 注意：必须是子串的长度，子串是连续的字符，中间不能跳跃字符，如"pwke"是一个子系列，不是子串。 2. 解题思路 窗口通常是在数组/字符串中由开始和结束索引定义的一系列元素的集合，即[i, j)（左闭，右开）…

1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把归并排序、快速排序、希尔排序、堆排序放在一起比较，是因为它们的…

本篇介绍一下关于链表结构很基础的知识，单链表反转。这个知识点同样经常会被各大公司当作面算题考察算法入门，正巧在最近开源的面试题项目中也看见了。事实上跟上一篇LeetCode进阶226-翻转二叉树（华为面试题）同属于如果不理解则会被面试官鄙视系列。 华为面试题-将单向链表reve…

看到这个题目，一般人很容易就能想到使用循环，通过暴力遍历的方式检查每一个数是否为质数，并进行计数。 但是这种方法的算法复杂度过高，对于小范围搜索还好，如果是从百万甚至千万的数字中找出所有的质数，这种方法的劣势将极其明显。那我们可以使用埃拉托斯特尼筛法进行质数的查找。 埃拉托斯特…

我最近也开始看看leetcode了，有时间也刷个一两题，不得不说，现在这个行业对前端工程师的要求是越来越高了，除了写业务代码，还要懂框架原理，工程化，服务端，服务器部署，就连算法也逃不了。 其实也没办法抱怨，现在高校计算机相关专业出来的毕业生中，越来越大比例的同学会选择从事前端…

实在不想和那些答主一样，磨磨唧唧的分析完毕之后，再给你们扔出来正确答案。答案是7次，懂得走人，今日合格，咱不浪费时间。 懵对的和猜错的往下看，只会3匹马的也请往下看。 5次：首先我们把25匹马分成5组（A、B、C、D、E），跑上五次，得到每组的第一名。 1次：然后我们让这5个第…

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

非常简单，让我们遍历这个无序的随机数列，每一个整数按照其值对号入座，对应数组下标的元素进行加1操作。 继续遍历数列并修改数组...... 数组每一个下标位置的值，代表了数列中对应整数出现的次数。 有了这个“统计结果”，排序就很简单了。直接遍历数组，输出数组元素的下标值，元素的值…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…