Abson

还记得上一篇文章中数组的概念吗，其实数组和链表都是线性表的一种，不过数组与链表有一点不同的是，链表是不需要连续内存空间来存储，它通过指针将一组零散的内存块串联起来使用。链表它的结构五花八门，常用的三种链表结构分别是单链表、双向链表、循环链表和双向循环链表。首先我们先将最简单的单…

数组这个概念相信各位同学在日常写代码的时候肯定会经常用到，我们通常用数组作为容器来存储数据。基本上每一种编程语言都有这种数据结构，它是一个基础的数据结构，下面将仔细的讲解数组的原理及应用。 什么是数组呢？按照专业的名词解释，数组是一种线性表数据结构，它用连续的内存空间来存储一组…

上一篇文章主要是初步的入门了复杂度分析，包括讲了大O表示法、时间复杂度、空间复杂度和他们的复杂程度、、、、、、​​​​​​​等，那么本章则进一步深入的时间复杂度里的最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case…

最近刷leetCode刷到后面medium级别的题目的时候就越力不从心，于是乎去极客时间那里买了一门数据结构与算法的课来学习一下，本刊是记录自己在这门课程的笔记，如有错误，劳烦勘正。 在讲解复杂度分析之前，我们先要知道为什么我们写程序的时候需要算法与数据结构。可能有些人觉得自己…

下面刷题刷到第十四题，最长公共前缀。先来看看题目： 这道题里我们的函数会接收到一个字符串类型的数组，然后在这些字符串中找到公共的最长前缀。乍一看直接双重for循环撸就完事了。不过嘛除了双重for循环，我们可以用到双指针来求解。 我的解法思路是这样的，首先判断第一个元素是否是个空…

讲到整数与罗马数相互转换这道题，其实这道题在读大学的时候做acm也是一道经典的题。为了容易理解，我先从第十三题罗马数转整数这道题开始讲起。 第一眼看其实就能看出这道题的一种解题方法是暴力解题法，该解题是利用正则表达式，解题思路是用一个对象储存个位上1到9的各种对应的罗马数字、十…

在不考虑进阶的情况下，可以通过将整数转换成字符串，利用字符串在JavaScript里的特性可以很快的得出结果。方法是遍历字符串的前一半字符是否等于后一半的字符，方法如下： 如果是单纯的转换字符串的话那这道题的确是小意思。那我们现在来试一下进阶。进阶的条件是不能将整数转换成字符串…

leetCode的第七题可以说是十分容易就能解决的，但是不知道为什么通过率才36%。。。我们先看看题目 然后我试了一下答案里运行时间是80ms的代码，发现也只是比我快4ms，都不知道leetCode是如何算时间的。。。