疏凉
疏凉
全部文章
分类
题解(101)
归档
标签
去牛客网
登录
/
注册
疏凉的博客
全部文章
(共16篇)
题解 | #有效括号序列#
采用栈; 遍历字符,如果为左括号,则将对应右括号放入栈内; 栈为空,说明只有右括号,返回false; 当前字符与栈顶元素不同,返回false,否则,弹出栈顶元素; 最后,判断栈是否为空。 class Solution { public: /** * * @param ...
C++
字符串
栈
2022-04-08
0
250
题解 | #最大数#
先将数组转为字符串; 按照字符串组合大小排序; 将排序后的字符串进行组合。 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ ...
C++
数组
字符串
2022-04-08
0
261
题解 | #第一个只出现一次的字符#
记录字符出现的次数; 遍历找到第一个次数为1的位置。 class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char, int> map; f...
C++
字符串
哈希表
2022-03-31
0
225
题解 | #替换空格#
重新定义字符串 遇到空格便增加“20%”,否则,复制原字符 string result = ""; for (char x : s) { if (x == ' ') { result += "%20"; ...
C++
字符串
2022-03-03
0
216
题解 | #替换空格#
计算空格的数量 for (int i = 0; i < oldSize; i++) { if (s[i] == ' ') { count++; } } 按照空格增加字符串长度 ...
C++
字符串
2022-03-03
0
220
题解 | #翻转单词序列#
先将字符串整体翻转 reverse(str.begin(), str.end()); 确定每个单词的起止位置,翻转单词 int start = 0; int end = 0; bool flag = false; for (in...
C++
字符串
2022-03-03
0
235
首页
上一页
1
2
下一页
末页