题意：           给定一个字符串s，长度为n，求s的所有子序列          1.子序列: 指一个字符串删掉部分字符（也可以不删）形成的字符串，可以是不连续的，比如"abcde"的子序列可以有"ace","ad"等等           2.将所有的子序列的结果返回为一个字符串数组       &nbsp...

题意：           给定一个用单链表表示的整数，然后把这个整数加一。      方法一：   逆向模拟相加       思路：      步骤如下：           首先，反转链表；           然后，遍历链表+1；           之后，判断最高进位是否要添加新的节点；      &...

题意：           给定两个用字符串表示的二进制数，返回他们的和。      方法一：   模拟       思路：           直接模拟。           逆序遍历字符串，实现对应位的相加求和运算；           并对进位进行判断，追加字符给结果字符串；       &n...

题意：           根据往后 n 天的天气预报，计算每一天需要等待几天才会出现一次更高的气温，如果往后都没有更高的气温，则用 0 补位。          例如往后三天的气温是 [1,2,3] ， 则输出 [1,1,0]。        方法一：   单调栈       思路：           题意核心：以当前值为例，找出右边第一个比当前值大的数，并计算出两者的距离。（明显的...

题意：         方法：   双map       思路：            unordered_map<int,list<vector<int>>> cnt_mp;//调用次数到链表的映射 unordered_map<int,list<vector<int>>::iterator> mp;//键到链表地址的映射             利用数据...

小结           模拟算法需要根据题意，选择合适的数据结构去编写。           以下五道模拟题可用于入门实战。                经验教训：模拟题选用数据结构真的很重要，可以节省时间复杂度（空间换时间）。       相关题目       1.扑克牌顺子https://blog.nowcoder.net/n/10bb5989b25048d49feba6870cb2063...

题意：         方法：   模拟       思路：           利用数据结构 list 和 map 实现。           重点：利用 list 模拟缓冲的大小和表示最近一次操作（get 或 set）。                       list 的第一个元素表示最近...

小结   1.字符串的动态规划操作：                   求解动态规划的步骤：                                1.设计状态遍历；               &n...

小结           经验：做回溯题时，一定先将树的图解画出，再写代码。（可以先做下列题目的第1、2题练练手，检验这个关系）           横向的节点关系代表循环，纵向的节点关系代表递归。               图解的关系如下：                  栈数据结构的运用： ...

小结           ps：继续接着上一篇的模拟字符串操作,没看过上一篇的请跳完https://blog.nowcoder.net/n/6b22c83a4f9e47bd97b07c862a593f3f（字符串之模拟（一））。                      这里介绍一个方法：中心拓展法，顾名思义，以某一个字符为中心，然后分别向左向右遍历字符串。       &nb...

小结           字符串是最基本的数据结构，以下介绍字符串常见的模拟算法。           模拟的本质：遍历字符串的同时根据题意提取出答案。       相关题目   1.反转字符串https://blog.nowcoder.net/n/3b95d88c19d04268b790bfe5b0e994a1       思想：首尾交换字符串       2.回文串判断https://blog.nowcoder....

链表小结   链表删除操作：         删除当前节点q：               先得到当前节点的前一个节点p，让前一个节点指向当前节点的后一个节点。                        &...

链表小结   链表是内存不连续的数组，节点与节点之间通过 next 指针相连。       针对链表的模拟题有以下几个例题。         相关题目     链表回文串判断https://blog.nowcoder.net/n/b7b83e21c95f432bb8f839ce4ac0125a       思想：因为单向链表只能从前往后，所以要转换为数组这种可以双向（从前往后和从后往前）的数据结构。              2.链表加法https://blog.nowcoder.net/n/6...

链表小结       环形链表：                                                               &...