nbug

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #最小覆盖子串#

技巧在于：每遍历一种砝码，都在上一轮所有砝码的集合中迭代 #include <vector> #include <unordered_set> #include <algorithm> #include <iostream> using namesp...

C++

2022-03-19

0 297

题解 | #最长回文子串#

动态规划注意： dp[i][j]更新取决于dp[i+1][j-1]，即左下方的值，所以要一列一列的更新初始化len的值为1，因为一个字符也是回文 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

C++

2022-03-19

0 362

题解 | #成绩排序#

stable_sort (first, last) 和 sort() 函数功能相似，不同之处在于，对于 [first, last) 范围内值相同的元素，该函数不会改变它们的相对位置。 key value除了map，还可以通过pair方式用vector来存 lamda函数排序 #incl...

C++

2022-03-13

0 378

题解 | #合并区间#

注意自定义结构排序两种写法： // 方法1:重载运算符 bool operator<(const Interval& i1, const Interval& i2) { //start相同，按end从小到达排序 if(i1.start == i2.start)...

C++

2022-03-13

0 328

题解 | #字符串排序#

sort默认从小到大排序，逆序需要用greater() copy(arr.begin(), arr.end(), ostream_iterator(cout, "\n")) ostream_iterator的使用，分割的需要string，如果用char会报错

C++

2022-03-13

0 297