qq_44732492的博客

 打开 LeetCode 网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、 数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。 本书将包括上述题型以及网站上绝大多数流行的题型，并且按照难易程度和类型进行分类。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W76O4oIC-1657023302337)(pictureforMD/image-20220521093822599.png)] 第一个大分类是算法。本书先从最简单的

目录第十一章11.20 买卖股票的最佳时机11.20.1 暴力解法11.20.2 贪心算法11.20.3 动态规划11.21 买卖股票的最佳时机Ⅱ11.22 买卖股票的最佳时机Ⅲ11.23 买卖股票的最佳时机Ⅳ11.24 买卖股票的最佳时机（含冷冻期）11.25 买卖股票的最佳时机（含手续费）11.26 最长递增子序列11.26.1 动态规划11.26.2 贪心算法+二分查找11.27 最长连续递增序列第十一章11.20 买卖股票的最佳时机力扣题号：121.买卖股票的最佳时机给定一个数组 price

目录第十一章11.1 动态规划理论基础11.1.1 动态规划问题解题步骤11.1.2 动态规划应该如何排查问题11.2 斐波那契数第十一章11.1 动态规划理论基础  动态规划英文：Dynamic Programming，简称DP，本章有时也称动规。如果某⼀问题有很多重叠⼦问题，使⽤动态规划是最有效的。  动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的，这⼀点就区分于贪⼼，贪⼼没有状态推导，⽽是从局部直接选最优的。  例如：有N件物品和⼀个最多能背重量为W 的背包。第i件物品的重量是weight

目录第十章10.1 贪心算法理论基础10.1.1 什么是贪心10.1.2 贪心的套路10.2 分发饼干第十章10.1 贪心算法理论基础10.1.1 什么是贪心  贪心的本质就是选择每一阶段的局部最优，从而实现全局最优。  例如，有一堆钞票，你可以拿走十张，如果想要拿走最大数额的钱，那么要怎么拿？  从我们的直觉出发，一定是每次拿走面额最大的钞票（局部最优），最后结果就是拿走了最大数额的钱（全局最优）。  再举一个例子，一些物品的重量各不相同，有一个载重为n的背包，如何能把背包尽可能装满？  

目录9.1 回溯算法基础理论9.1.1 什么是回溯算法9.1.2 回溯算法的性能9.1.3 回溯法可以解决的问题9.1.4 如何理解回溯法9.1.5 回溯法模板9.1 回溯算法基础理论9.1.1 什么是回溯算法  回溯算法也叫回溯搜索算法，简称回溯法，它是一种搜索的方式。回溯是递归的副产品，只要有递归的过程就会有对应的回溯的过程。在后续的内容中，回溯函数就是递归函数，指的都是一个函数。9.1.2 回溯算法的性能  因为回溯的本质是穷举，然后选出我们想要的答案，所以回溯法并不是高效的算法，如果想高效

目录8.1 二叉树理论基础8.1.1 二叉树的种类8.1.2 二叉树的存储方式8.1.3 二叉树的遍历方式8.1 二叉树理论基础8.1.1 二叉树的种类  1.满二叉树  如果一棵树只有度为0和度为2的节点，并且度为0的节点在同一层，则称这棵树为满二叉树。假设这棵树的深度为k（从1开始计算），则这棵树又（2^k-1）个节点。  2.完全二叉树  除了底层节点可能没有像满二叉树那样被填满，其余每层的节点数都达到了最大值，并且底层的节点都集中在 该层最左边的若干位置。若底层为第h层，则该层包含[1~

0 前言  昨天结束了《代码随想录》一刷（只看不上机操作，目的是对算法建立初步的认识），历时一个多月。在第一遍阅读之后，有许多不理解的地方，在书中用问号标识。第二遍阅读本书目的就是想通过上机训练将之前的疑惑解开。另外，本书题解和内容仍有一小部分错误，希望在此更正。1 第一章 面试要知己知彼  本章主要介绍面试流程、如何写简历及代码规范。本书中的C++代码严格按照Google C++编程规范：    1.操作符左右一定有空格。    2.分隔符（,和;)的前一位没有空格，后一位有空格。    3.

目录IO库简介8.1 IO类8.2 文件输入输出8.3 string流小结习题解答IO库简介  C++语言不直接处理输入输出，而是通过一族定义在标准库的类型来处理IO。这些类型支持从设备读取数据，向设备写入数据的IO操作，设备可以是文件、控制台窗等。还有一些类型运行内存IO,即从string读取数据，向string写入数据。  IO库定义了读写内置类型值的操作。此外，一些类，如string，通常也会定义类似的IO操作，来读写自己的对象。  本章介绍IO库的基本内容。后续章节会介绍更多IO库的功能：

目录类简介7.1 定义抽象数据类型7.2 访问控制与封装7.3 类的其他特性7.4 类的作用域7.5 构造函数再探7.6 类的静态成员小结习题解答类简介  在C++语言中，我们使用类定义自己的数据类型。通过定义新的数据类型来反映待解决问题中的各种概念，可以使我们更容易编写、调试和修改程序。  本章是第二章关于类的话题的延续，主要关注数据抽象的重要性。数据抽象能帮助我们将对象的具体实现与对象所能执行的操作分离开来。我们将在第13章讨论如何控制对象拷贝、移动、赋值和销毁等行为，在第14章中我们将学习如何

目录函数简介6.1 函数基础6.2 参数传递6.3 返回类型和return语句6.4 函数重载6.5 特殊用途语言特性6.6 函数匹配6.7 函数指针小结习题解答函数简介6.1 函数基础6.2 参数传递6.3 返回类型和return语句6.4 函数重载6.5 特殊用途语言特性6.6 函数匹配6.7 函数指针小结习题解答...

目录5.1 简单语句5.2 语句作用域5.3 条件语句5.4 迭代语句5.5 跳转语句5.6 try语句和异常处理小结习题解答5.1 简单语句5.2 语句作用域5.3 条件语句5.4 迭代语句5.5 跳转语句5.6 try语句和异常处理小结习题解答...

目录第四章 表达式简介4.1 基础4.11 基本概念4.2 算术运算符。4.3 逻辑和关系运算符4.4 赋值运算符4.5 递增和递减运算符4.6 成员访问运算符4.7 条件运算符4.8 位运算符4.9 sizeof运算符4.10 逗号运算符4.11 类型转换4.12 运算符优先级表小结第四章 表达式简介  C++语言提供了一套丰富的运算符，并定义了这些运算符作用于内置类型的运算对象时所执行的操作。同时，当运算对象是类类型时，C++语言也允许由用户指定上述运算符的含义。本章主要介绍由语言本身定义、并用于

第三章 字符串、向量和数组简介  除了第二章介绍的内置类型以外，C++语言还定义一个内容丰富的抽象数据类型库。其中，string和vector是两种最重要的标准库类型，前者支持可变长字符串，后者则表示可变长的集合。还有一种标准库类型是迭代器，它是string和vector的配套类型，常被用于访问string中的字符和vector中的元素。内置数组则是更基础的类型，string和vect都是对它的某种抽象。第二章介绍的内置类型是由C++语言直接定义的。这些类型，比如数字和字符，体现了大多数计算机硬件本身具

目录第一章 开始简介1.1 编写一个简单的C++程序1.1.1 编译、运行程序1.2 初识输入输出1.3 注释简介1.4 控制流1.5 类简介1.6 书店程序习题解答1.1 节练习小结第一章 开始简介  本章介绍了C++大部分基础内容：类型、变量、表达式、语句及函数。简要介绍了如何编译及运行程序。  学习并完成本章练习后，将具备编写、编译、运行简单程序的能力。后续会更加详细的解释本章提到的语言特性。1.1 编写一个简单的C++程序  类型是程序设计最基本的概念之一，一种类型不仅定义了数据元素的内

前言第一章 C++编程基础 Basic C++ Programming第二章 面向过程的编程风格 Procedural Programming第三章 泛型编程风格 Generic Programming