职业转发抽奖选手的博客

文章目录一、栈（一）栈的思想（二）代码二、队列（一）队列的思想（二）双端队列(Deque)的思想（三） 代码三、列表（一）列表的思想——ListNode（二）代码 一、栈 （一）栈的思想 栈（有时称为“后进先出栈”）是一个项的有序集合，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。 栈的底部很重要，因为在栈中靠近底部的项是存储时间最长的。最近添加的项是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部，较旧的

文章目录一、二分查找（一）二分查找的思想（二）代码二、双指针（一）双指针的思想（二）代码三、哈希表（一）哈希表的思想（二）代码四、滑动窗口算法（一）滑动窗口的思想（二）代码 一、二分查找 （一）二分查找的思想 二分查找又称折半查找 优点是比较次数少，查找速度快，平均性能好 缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 充分利用数组nums已经排好序的特点 我们取数组nums的中间位置(mid)的元素n_1，用n_1与目标数字x进行比较，如果