Quan_2022

题解

/ 注册

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

题解 | #链表中的节点每k个一组翻转#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* reverseKGroup(ListNode* head, i...

C++ 链表指针

2021-09-19

4 810

题解 | #替换空格# C语言处理字符串

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ char* replaceSpace(char* s ) { // write code he...

2021-07-15

0 387

题解 | #二分法#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型vector * ...

2021-07-04

1 455

C++ 动态规划与贪心，两种解法

1.贪心贪心选择为3 (经过数学推理证明) 时间复杂度：O(1) 空间复杂度：O(1) class Solution { public: int cutRope(int number) { if(number <= 3) retur...

贪心动态规划

2021-03-26

0 618

C++ Map常规操作

解题思路：利用STL Map的有序性与唯一性, for循环中输入多组数据，如果数据出现过则 value累加，如果没有出现过即为一次num2的值。最后按照要求利用迭代器输出 map中的 key和 value即可。 #include <bits/stdc++.h> using names...

hash

2021-03-23

0 576

C++, hash表解法

解法：先遍历一遍数组，将数组中的元素和下标存放于一个无序的哈希表中，其中数组中的元素为key，下标为value。遍历一遍数组，利用 unordered_map的 find函数查找哈希表中是否存在（target-当前元素的值）。注意可能出现 target = 2numbers[i]这种情况，所以i...

hash

2021-03-23

5 915

C++ 常规解答

利用 STL multiset的有序性，将每行输入的 string保存于 multiset中，最后按顺序输出即可 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; ...

字符串 hash

2021-03-23

0 408

C++栈操作反转输出字符串

解题思路: 利用栈的先入后出（FILO）的特点，将string中的字符顺序压入栈中，然后将字符一个个输出之后弹出即可。输出时注意条件判断 while(!car.empty()), 即 car非空。 #include<bits/stdc++.h> using namespace std;...

字符串栈

2021-03-23

0 1185

C++常规解答

利用STL set键值的唯一性，将字符串中的字符赋值给set后，可以去除字符串中的重复字符，set中的字符的个数即输入string中的字符种类的个数 #include <bits/stdc++.h> using namespace std; int main() { stri...

2021-03-22

1 461