前端算法

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第14天，点击查看活动详情。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第13天，点击查看活动详情。 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第10天，点击查看活动详情。 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第9天，点击查看活动详情。 给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 经过了前两篇文章的反转链表和反转部分链表的练习，已经对反转链表有了一定的理解，这篇文章就是反转链表的最后一篇，也是难度最大

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 通过了上一篇文章的翻转链表，我们已经知道了如何将一个链表反转，那么下面我们加深一点难度，思考一下更有挑战性的问题。 我们只

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 今天学习的是翻转链表相关的练习，本文一共有三道翻转链表的题目，由浅至深，和大家一起探讨遇到链表翻转问题的思路，如有问题，希

快慢指针，顾名思义，就是有快的和慢的两个指针分别指向链表，根据其移动的速度差，来完成一系列问题的实现。下面这两道题，就是利用了快慢指针的方法。 返回倒数第 k 个节点 实现一种算法，找出单向链表中倒数

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 如果是暴力解法，直接从小到

二叉树的深度是一道经典的DFS和BFS算法题。 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 给定二叉树 [3,9,

依照惯例，今天我又带来了五道算法。下面让我们来看看这五道题。 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超

我们一起看一下我今天做的五道题，还是那句话，解题思路可能不是最优解，都是我自己所能想到的 解法，如果大家有什么更好的解法，希望能不吝赐教。先行谢过。 第一题 剑指 Offer II 024. 反转链表

继上次的五道排序题之后，今天又做了五道题，来记录一下我做题和思考的过程，下次再记录经过整理优化之后的方法。这次记录主要是记录我看到这几道题的第一反应，由于做题做的少，所以第一反应往往不是那么准确，熟能

从今天开始，打算记录一下由浅入深的学习算法的整个过程，希望能有助于我对算法的理解，也希望能帮助到和我一样需要从基础开始学起的前端的同学。 今天首先研究一下五种常见的排序算法，在我独自学习的时候遇到了一

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第8天，点击查看活动详情。 给你一个非负整数数组 nums 。如果存在一个数 x ，使得 nums 中恰好有 x 个元素 大于或者等于

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数

你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成 完整阶梯行