数据结构与算法

插入排序的思路是把同一数组分为有序和无序两部分，每次遍历，把无序部分的插入到有序部分中。如有下面数组，绿色部分代表有序部分，紫色代表无序部分

初始化时，left指向数组第一个元素，right指向数组最后一个元素；当第一次遍历时，头尾两个指针left和right所在元素互换值，第二次遍历left指针往右移动一步left + 1

在解决基于数组的算法中，通常一个指针用于数组遍历，另一个指针用于记录信息。这种双指针（快慢指针）的思路在某些场景下可以降低空间复杂度，提高性能

根据leetcode上提交结果来看，两种方案用时与内存消耗差不多 从代码角度看，思路二除了压栈，其它方法与正常栈调用方法一致，更简洁一些

遍历字符串，新建存储空间 情况1：按先后顺序记录所有出现过的左边括号，已记录左括号如果能够满足后记录先匹配的原则，与剩余字符串按顺序按顺序一一配对，那么结果返回true，否则返回false

散列表也叫哈希表（hash table），这种数据结构是key-value的映射集合。对于某一个key,散列表可以在接近O(1)的时间内进行读写操作。散列表是如何根据key高效的找到对应的value?

这是我参与8月更文挑战的第7天，活动详情查看：8月更文挑战 数据结构 数据结构是数据的组织、管理和存储格式，目的是为了高效的访问和修改数据 线性结构 线性结构是最简单的数据结构，包括数组、链表、以及由