ToBe-YOU
ToBe-YOU
全部文章
题解
归档
标签
去牛客网
登录
/
注册
ToBe-YOU的博客
全部文章
/ 题解
(共2篇)
题解 | #集合的所有子集(二)#
递归 + 回溯 + 访问标记 举例说明,对于数组[1,2,2],将其标记为[1,2,2']。 排序后,对于相邻的相等元素: 如果我们访问了2,再访问2'; 将子集[2, 2']加入结果。继续。 如果我们访问了2',却还没有访问2,我们是不希望有这种情况的,得跳过。 class Solution ...
C++
递归
回溯
2022-01-06
2
509
题解 | #数字字符串转化成IP地址#
class Solution { public: vector<string> res; string src_str; int str_len; string trans(vector<string> str_vec){ ...
C++
字符串
递归
深度优先搜索
回溯
2021-12-22
0
513