Justlikeit

分类

题解(31)

/ 注册

全部文章（共30篇）

题解 | #称砝码# 法1

越靠后的题目就越有难度了这道题目主要是用了集合的思想，不断加上砝码的重量用set来去重 #include <bits/stdc++.h> using namespace std; void weights(vector<int> weight, vector<i...

C++ set

2022-03-26

0 391

题解 | #最长回文子串# DP做法

Well,这是算法笔记的原题，使用dp方法来做，有点难度，理解了好久，但还是有点马马虎虎 dp[i][j]=1，表示从i到j的子串是回文字符串；dp[i][j]=0，表示从i到j的子串不是回文字符串初始化，由小到大进行初始化，从子串长度为2开始~一直到子串长度为A.size() 状态转移方程 ...

C++ dp

2022-03-26

0 383

题解 | #有效括号序列# 回看

Well,发现自己的解题思路还是有问题遇到左括号直接压栈处理，遇到右括号，再看栈顶，若是匹配，则弹出最后栈如果为空，那就相当于完全处理完毕了，直接返回true class Solution { public: /** * * @param s string字符串 ...

C++ 栈括号

2022-03-25

0 331

题解 | #成绩排序#

怎么硕呢？能暴力的题目绝对不仔细思考这题有个坑，就是分数相同的人，得按照先后次序来排，注意不是字典序噢，可以在结构体里边再多加一个项seq用来记录每个同学进入的位次 #include <bits/stdc++.h> using namespace std; struct studen...

C++ 排序结构体 sort

2022-03-25

0 305

题解 | #合并区间#

算是暴力通过的吧，思路和前边的题目是差不多的还是新建一个tempgp数组，用来存放新的区间数组元素就是Debug有点头疼有个小的bug，这里 static bool cmp 要记得在前面加上static，不然会错 https://blog.csdn.net/weixin_40710708/ar...

C++ 字符串

2022-03-25

0 355

题解 | #查找兄弟单词#

二刷二刷又有新的感悟判断是否是兄弟串，可以这样写 // 判断s1串和s2串是否是兄弟 bool isBro(string s1, string s2) { if(s1.size() != s2.size()) return false; vector<int> has...

C++ 字符串兄弟子串

2022-03-25

0 289

题解 | #字符串排序#

简单题，sort排序一把梭字典序直接用下边这个就好了 bool cmp(string a, string b) { return a < b; } #include <bits/stdc++.h> using namespace std; bool cmp(strin...

C++ 字符串排序

2022-03-25

0 255

题解 | #合并表记录#

膜拜大佬得新思路，实在是太妙了 #include <bits/stdc++.h> using namespace std; int main() { int n = 0; cin >> n; int key, value; map<i...

C++ 排序

2022-03-25

0 246

题解 | #截取字符串#

太简单了，瞧不起谁呢？ #include <bits/stdc++.h> using namespace std; void outoutTopk(string s, int k) { for(int i = 0; i < k; i++) { cout&l...

C++ 字符串

2022-03-24

0 179

题解 | #字符逆序#

想复杂了，这道题目就是逆序输出罢了我还以为是leetcode上的单词逆序，那个明显更难 #include <bits/stdc++.h> using namespace std; void reverseString(string s) { int size = s.size...

C++ 字符串

2022-03-24

0 220