疏凉

分类

题解(101)

/ 注册

全部文章（共16篇）

题解 | #最长不含重复字符的子字符串#

定义map存储窗口内的字符；如果新加入字符重复，窗口左区间右移，并删除相应元素的计数；结果记录最大窗口区间差值；遍历完后，返回最终结果。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

C++ 字符串滑动窗口

2022-04-29

0 348

题解 | #字符串的排列#

对字符串进行排序，用于后续剔除重复排序；采用递归+回溯，当组合长度等于字符串长度时，将该组合放入结果并返回；如果本层已使用过相同原始，跳过本次组合；如果当前元素还未使用过，则将该元素放入本次组合，继续进行本次组合，返回后弹出该元素继续进行其他组合；所有情况遍历完成后，返回最终排列结果。 c...

C++ 字符串深度优先搜索回溯

2022-04-28

0 355

题解 | #字符串的排列#

先进行排序，按照字典升序的方式，给出所有排列结果。 class Solution { public: vector<string> Permutation(string str) { vector<string> result; if...

C++ 字符串

2022-04-28

0 273

题解 | #把字符串转换成整数(atoi)#

如果字符串为空，直接返回0；剔除字符串开始的空格；如果字符串全为空格，返回0；判断正负号，如果没有，默认为'+'，正负号标识只允许出现一次，否则返回0；处理后面的数字部分，如果为其他字符，跳出当前循环，返回最终结果；如果累计结果超过最大整数范围，返回范围内最大正负数。 class Sol...

C++ 字符串数学

2022-04-27

0 301

题解 | #左旋转字符串#

循环左移；字符串为空，直接返回；左移n大于等于字符串长度，取余；字符串复制为2倍，取区间[n, n+len)返回结果。 class Solution { public: string LeftRotateString(string str, int n) { int ...

C++ 字符串

2022-04-27

0 253

题解 | #左旋转字符串#

循环左移；字符串为空，直接返回；左移n大于等于字符串长度，取余；字符串复制为2倍，取区间[n, n+len)返回结果。 class Solution { public: string LeftRotateString(string str, int n) { int ...

C++ 字符串

2022-04-27

0 209

题解 | #正则表达式匹配#

字符匹配；确定返回条件：匹配到末尾，返回true，pattern到末尾str还未匹配完，返回false； pattern下一字符不为'*'，如果当前字符相同或者为'.'，共同匹配下一字符，否则返回false； pattern下一字符为''，如果当前字符相同或者为'.'，将''作为空字符匹配，或者一...

C++ 字符串

2022-04-15

0 305

题解 | #矩阵中的路径#

DFS，与word进行匹配；建立与矩阵大小一样的标志，确保每个元素只使用一次；遍历矩阵中每个元素，作为DFS的初始值；如果已匹配元素个数与word大小相同，返回true；如果当前元素使用过，返回false；如果当前元素与word字符不匹配，返回false；当前元素使用过，标志相应为tru...

C++ 字符串深度优先搜索

2022-04-15

1 228

题解 | #进制转换#

定义0~15对应的字符；记录正负号，如果为负数，转为整数处理；将余数一次放入结果，如果记录为负，在末尾添加'-'；整体反转结果字符串，返回。 class Solution { public: /** * 进制转换 * @param M int整型给定整数 ...

C++ 字符串数学

2022-04-13

0 266

题解 | #反转字符串#

双指针依次交换字符串首尾字符。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string ...

C++ 字符串双指针

2022-04-08

0 242