1. 栈 (stack) 栈满足“先进后出”,换句话说就是“后进先出”。 用数组模拟一个栈实现如下: 2. 队列 ...[作者空间]
视频地址[https://www.bilibili.com/video/BV1Zt411o7Rn?p=3] 项目G...[作者空间]
前情提要 求质数最简单的方法是暴力破解: 但这样做的效率会很低。有没有办法提高效率呢? 筛选法的核心就一句话:质数...[作者空间]
这个题只需要用到数学思想即可解决。上代码:[作者空间]
1. 方法 一句话总结:快指针一次走两步,慢指针一次走一步。 详细解释:先上链表的数据结构代码。 由于在链表中是按...[作者空间]
本文章参考内容如下: 唐大仕老师的课程 CoreJava电子书 1. 包装类型、装箱和拆箱 "包装类型"的概念是相...[作者空间]
0. 前言 本文不是从入门到精通式的文章。写该文的目的是理清树结构及其解题思路,所以讲解不多而概念性的东西比较多,...[作者空间]
118. 杨辉三角 本文将会写如下几个部分: 何谓“杨辉三角” LeetCode第118题题目部分 思路分析 题解...[作者空间]
448. 找到所有数组中消失的数字 1. 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ...[作者空间]
Written by Allen Zhao(赵正阳), in 11.6 0:45, 2019 1. 原题 请判断一...[作者空间]
题目来源:https://leetcode-cn.com/problems/3sum/ 思路:若要a + b + ...[作者空间]
1. 例题引入 来源:LeetCode739-每日温度 原题: 根据每日气温列表,请重新生成一个列表,对应位置的输...[作者空间]
1. 快慢指针法方法详解 在外网中,该方法又称为“Floyd’s Cycle-Finding Algorithm”...[作者空间]
思想 快速是一个基于“分而治之”思想的排序算法。“分治”的思想体现在:在数组中选定一个靶点(pivot),然后围绕...[作者空间]
描述 给定n个二维平面上的点,求他们的凸包。 输入 第一行包含一个正整数n。 接下来n行,每行包含两个整数x,y,...[作者空间]
目录结构如下: 引入 Manacher算法详解 例题 References 1. 问题引入 最长回文子串(Long...[作者空间]
描述 给定一个字符串,求出该字符串有多少子串是回文串。 子串:字符串中连续的一段。比如字符串abcd里,bc、ab...[作者空间]
目录 问题引入 在介绍背包问题之前,我们先来看一个小问题:找零钱问题。 找零钱问题 背包问题的一个浅显版本是找零钱...[作者空间]
问题描述 给定一个高度为 n 的“数字三角形”,其中第 i 行(1<=i<=n)有 i 个数。(例子如下图所示) ...[作者空间]