eyas3的博客

计算 middle = (0 + 8) / 2 = 4，nums[4] = 3 等于 target，所以 first = 4，然后 right = 4 - 1 = 3。更新 middle = (2 + 3) / 2 = 2，nums[2] = 3 等于 target，所以 first = 2，然后 right = 2 - 1 = 1。更新 middle = (5 + 5) / 2 = 5，nums[5] = 3 等于 target，所以 last = 5，然后 left = 5 + 1 = 6。

代码随想录。

了解哈希表的内部实现原理

建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数。建议：这道题目基本把 刚刚做过的字符串操作 都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。建议：对于线性数据结构，填充或者删除，后序处理会高效的多。建议：题解中的解法如果没接触过的话，应该会想不到。151.翻转字符串里的单词。卡码网：55.右旋转字符串。卡码网：54.替换数字。

理论基础栈与队列的内部实现机制：队列是先进先出，栈是先进后出栈和队列是STL（C++标准库）里面的两个数据结构。C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。三个最为普遍的STL版本：HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。

理论基础需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义。

大家之前做了 40.组合总和II 和 78.子集 ，本题就是这两道题目的结合，建议自己独立做一做，本题涉及的知识，之前都讲过，没有新内容。其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。注意题目中给我们 集合是有重复元素的，那么求出来的 组合有可能重复，但题目要求不能有重复组合。在回溯算法解决实际问题的过程中，大家会有各种疑问，先看视频介绍，基本可以解决大家的疑惑。本题较难，大家先看视频来理解 分割问题，明天还会有一道分割问题，先打打基础。

【代码】Leetcode_8【贪心算法】【待补充】

动态规划练习题

最基础的-判断是否为回文：抽空回来补充。

双指针法常用与题型：数组、字符串、链表N数之和。

正确的在这里：height[left]和height[right]谁小移动谁！因为移动长板的话，就算下一个更长，因为另一边是短板，水量也只能减少！wow用到了priority_queue优先队列，维护最大堆！考虑位运算，位运算的优先级低所以注意加括号！max用的时候也许需要(int)(--)这种把每一数位提取出来的办法值得记一下。我写的不太对：28/63。我的方法也许用时比较久。注意数组的定义和初始化。暴力（不能完全通过）

因此，在最坏情况下，时间复杂度为O(n)，其中n是容器中元素的数量。string、vector、map、set、queue、deque、stack都可以用---.size()1、一个用->second（find的返回值），一个用.second（遍历map/set时），为什么？中的红黑树实现），查找操作的时间复杂度为O(log n)，其中n是容器中元素的数量。），查找操作的平均时间复杂度为O(1)，但在最坏情况下可能会达到O(n)，其中n是容器中元素的数量。，它指向一个键-值对，而这个键-值对的值类型是。