摘要: 题意 给出一系列字符串,找出一列最长的字符串队列满足: A比B少一个字母c 除了字母c外,A中所有字母都包含于字母B中。 思路 前面思路想直接暴力模拟,后来发现行不通,需要用到DFS,想到DFS后就是构树,这些就比较简单了。还有C++中还有Hash和二分法之类的。 注意 DFS递归时要搞清Java的 阅读全文
posted @ 2020-11-26 18:29 AkimotoAkira 阅读(59) 评论(0) 推荐(0) 编辑
摘要: DFS所遇BUG 进行一个DFS时,遇到了进行参数传递时直接传了ArrayList类型(C++习惯),但是发现DFS中所有ArrayList都指向了一个,看测试代码: import org.omg.PortableInterceptor.INACTIVE; import java.util.Arra 阅读全文
posted @ 2020-11-26 18:25 AkimotoAkira 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 题意 首先输入是一个头结点; 之后存在三个操作: [existing member] hires [new member] fire [existing member] print 分别表示插入、删除、打印。 删除一个节点会让他的第一个子节点往上移顶替他位置,并对这个子节点也进行重复的删除操作(最左 阅读全文
posted @ 2020-11-26 10:18 AkimotoAkira 阅读(85) 评论(0) 推荐(0) 编辑