思路： 通过遍历字符串，统计各个字符的数量，利用map记录 遍历map，将map的值（字符数量）加入优先队列 常规操作，两个小的数字出队，加上的和 进入队列，直到队列长度为1 坑就在于，队列的起始长度可能为1，所以需要单独处理 代码 #include...

 getline(cin,str);          读取一行，不会被空格分割开 map_str[str[i]]++;      利用map统计； #include<bits/st...

利用实现并查集的思想（通过一个数组存储关系，查的过程就是顺着链查找） 类似于树的双亲表示法，树的双亲表示法中，数组中记录的是双亲是谁 这里，亲戚关系中，双亲不是唯一的，但是孩子却是唯一的，所以可以用一个数组存储孩子是谁 查找两个人是否是直系亲戚， 就是从A顺着链查找B，...

 如果a[i]>a[i-1] 保持递增    dp[i]=dp[i-1]+1; 否则，  重新计算爬坡，dp[i]=1;           当前坡度计算：a[i]- a[i-dp[i]+...

核心就是dp[i] = max(dp[i-1] + a[i], a[i]) 开始下：需要重新计数时，dp[i]=a[i]，更新开始下标，同时结束下标也需要更新 结束下标：当dp[i-1]+a[i]>a[i]，结束下标更新 初始化ans=0，这样判断当前dp[i]>...

最长递减子序列不唯一，题目的意思应该是输出从左往右第一个符合条件的序列 通过dp数组，可以得出最长递减子序列的长度 通过一个辅助数组记录“前驱”，就是当前dp值的来源 例 原序列   9 4 3 2 5 4 3 2 dp数组...

跟之前dp[i]=max(dp[i-1]+aa[i],a[i])不一样的是需要记录首尾下标 首下标改变：dp[i-1]+aa[i]<a[i]，记录当前的首下标 首、尾下标更新：当前dp值大于最大值，需要更新最大值的同时，更新首、尾下标， 首下标，即当前记录的首下标， ...

借助队列，用BFS方法 基本可以直接利用模板，需要修改跳出循环条件（step等于t） 当遍历到的结点有step等于t，说明，时间到，退出循环，打印输出数组 如果队列为空了，都没有结点的step等于t，说明，时间到时，毒早已入侵 另外，需要修改mpt数组。 带注释代...

利用队列进行广度优先遍历（已经遍历过的需要做标记，尤其是跟结点） 借助方向数组，遍历4个方向，符合条件，入队 遍历到终点，退出判断（如果不可能到终点，返回-1，所以设置ans初始值为-1） 代码 #include<bits/stdc++.h> ...

思路： 将非空结点的值修改成相同的值（如t），这样树的结点要么为#,要么为t； 逐层判断（1----2----4-----8）每层的字符数按照这样的规律提取子串，子串倒转之后，内容不变，即对称； 带注释代码 #include <bits/stdc++....

思路： 两个栈，操作数栈和运算符栈 当扫描到操作数，压入操作数栈 当扫描到运算符，则比较当前字符优先级，和运算符栈顶元素的优先级，如果栈顶的优先级高，需要先运算，应该弹栈运算，直到当前运算符的优先级高，将当前字符压入栈 每弹出一个运算符，操作数栈应该弹出2个数，进行运算...

总体思路： 对于给出的一系列结点，先将权值更小的两个结点合并，并将新结点加入原系列，直到原系列只剩下一个结点 实现方法： 利用优先队列（升序），取队首和次对首合并，加入队列，直到队列只有一个元素。 带注释代码 #include<bits/stdc++.h...

算法思路：两次来回遍历输入 第一次遍历输入字符串（从左往右，标记空格和？）  如果是左括号，入栈，同时标记数组的相应位置置空格  如果是右括号，则判断是否为栈顶元素是否匹配，匹配，标记数组的相应位置置空格，不匹配，标记数组的相应位置置‘？ ...

利用栈和map解决括号匹配问题； 栈的作用：遍历输入字符串，左括号入栈，右括号判断是否匹配，匹配则弹栈 map的作用：便于判断是否匹配，map<char,int>char是括号字符，int是括号字符的特征值，左括号为负数，右括号为正数， 如 （  ...