随笔分类 -  剑指Offer专题

BFS框架
摘要：BFS框架 1 // 计算从起点 start 到终点 target 的最近距离 2 int BFS(Node start, Node target) { 3 Queue<Node> q; // 核心数据结构 4 Set<Node> visited; // 避免走回头路 5 6 q.offer(sta 阅读全文
posted @ 2022-03-17 16:31 白雪儿 阅读(44) 评论(0) 推荐(0)
字符串句子专题
摘要：字符串句子专题 分为两类，一类有前置和后置空格；一类没有前置和后置空格。 第一类：有前置和后置空格的模板 1 s += " "; //这里在最后一个字符位置加上空格，这样最后一个字符串就不会遗漏 2 string temp = ""; //临时字符串 3 vector<string> vec; // 阅读全文
posted @ 2021-09-22 22:25 白雪儿 阅读(53) 评论(0) 推荐(1)