参考b站up讲解：程序员面试冲刺，Leetcode946，合法的出栈序列_哔哩哔哩_bilibili qin非空就把qin.front入栈st并qin.pop 当检测栈非空且st.top==qout.front，就st.pop; qout.pop; 最终检测栈空，则出栈序列合法，不空则出栈序列非法 注意使用next_permutation做排序时要先对原序列进行升序排序 总代码： /*hj77火车进站 思路：全排列，再判断全排列顺序是否可以由入栈顺序构成 */ #include <iostream> #include&...

使用动态规划 1.dp[0][0]=1，空串和空串匹配 1.串首的*可以和空串匹配，串首为*，dp[i][0]=1； 2.*时（*可以匹配0个或无限个合法字符），即为左边和上边的最大值，左边：用*继续做匹配；上边：忽略* dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 3.？时（只能匹配一个合法字符，且不能忽略?） dp[i][j]=dp[i-1][j-1]; 4.字符相等时 dp[i][j]=dp[i-1][j-1]; 5.其他不满足上述条件的，dp[i][j]=0; 总代码： /*HJ71 字符串通配符 ...

把数字四则运算的方法改成矩阵乘法 1.算数：左括号和右括号优先级最低               左括号必须入栈               右括号不入栈，只用于带走左括号           &...

可爱的中等题该有的样子！ A m*n B n*q C m*q，元素为n个相乘再相加              for(int t=0;t<n;t++)              c[i][j]+=a[i][t]*b[t][j]; /*HJ69 矩阵乘法 输入：第一行包含一个正整数x，代...

参考了别人的 /*HJ6724点游戏算法 dfs递归求解 */ #include<iostream> #include<vector> using namespace std; int dfs(vector<double>n,double result) {     if(n.empty())      {         if(r...

1.先提取输入子串 2.匹配：只有一个串的时候看能不能匹配reset，             有两个串时循环剩下的五个命令，             符合条件：             com[i].find(s[...

元素相等时：dp[i][j]=dp[i-1][j-1]+1 元素不相等时：dp[i][j]=0 遍历找dp最大值时要加一个条件：max在短串中的坐标最小 /*HJ65 查找两个字符串a,b中的最长公共子串*/ #include<iostream> using namespace std; int main() {     string a;     string b;     string ...

使用一个up变量来处理进位，初始时up=0；如果需要进位则up=1，不需要进位则up=0。 不需要进位时 a[i]+b[j]+up-'0'；up=0; 需要进位时 a[i]+b[j]+up-'0'-10;up=1; 处理长数据时不要忘记进位 /*HJ57高精度整数加法*/ #include<iostream> #include<algorithm> using namespace std; int main() {     string a;   ...

广搜出路径，深搜出结果，深搜从终点开始递归找爹，起点就是递归终止条件 /*定义一个二维数组 N*M ，如 5 × 5 数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1,&n...

/*HJ24合唱团 不允许改变队列元素的先后顺序  且 不要求最高同学左右人数必须相等 已知所有N位同学的身高，计算最少需要几位同学出列， 可以使得剩下的同学排成合唱队形。 找最长递增递减子序列*/ #include <iostream> #include <queue> using namespace std; int main() { int n; cin>>n; int a[3000]; int maxx=0;//合唱序列长度最大值 vecto...

/*HJ17坐标移动 输入：A10;S20;W10;D30;X;A1A;B10A11;;A10; 输出：10,-10 */ #include<iostream> using namespace std; int main() { string a; int x=0,y=0;     int t=0; getline(cin,a); for(int i=0;i<a.length();i++) { if(i==0||a[i-1]==';') { i...

烂牌也要认真打！

菜人写这个题真的经历了太多 首先要把一维数组变成[主件][附件]的二维数组（m*3） 初始化的时候只要有钱就买附件 dp数组更新时有钱可以买附件也可以不买，用来买别的，找dp最大的情况， 可以先买主件，有钱买附件时再和这个值作比较，找出最优解 /*HJ16购物单 每件物品只买一次:0-1背包问题 先买主件才能买附件 花费不超过N元,求最大满意度  */ #include <iostream> #include <vector> using namespace std; int&nbsp...

一维哈希 空间复杂度高但不用动脑 /*HJ102字符统计 输入一个只包含小写英文字母和数字的字符串， 按照不同字符统计个数由多到少输出统计结果，如 果统计的个数相同，则按照ASCII码由小到大排序输出。*/ #include <iostream> using namespace std; int main() { int a[75]={0}; string str; string str1=""; char pp; getline(cin,str); int l=str....