- 博客(3)
- 收藏
- 关注
RSS订阅原创 java广度优先搜索（BFS）实现目录拷贝
java广度优先搜索（BFS）实现目录拷贝 java中实现目录拷贝通常采用递归(DFS)的方式，这种方式虽然简单易懂，但是空间复杂度高，拷贝大型目录时占用过多内存空间。是否有别的方式实现？ BFS概述 思想 BFS(Breadth Fist Search)广度优先搜索是一种连通图的遍历算法（查找算法）。BFS的思路是从一个顶点开始，辐射状遍历周围的区域，逐层遍历，故名广度优先搜索。常用来解决：迷宫问题(最短路径)。 实现 BFS常用队列实现，有几个要操作的对象，通常就要建立几个队列 迷宫问题：1个queu
2021-03-17 23:11:46
194
原创 java中remove(int index)和remove(Object o)的易错点
问题 今天做一道题，用到两个指定Integer泛型类型的LinkedList(list1,list2)，先取出list1中下标为index1的元素，把这个元素作为list2链表的下标(index2)，再删除list2中下标为index2的元素。一开始想的代码是这样的： list2.remove(list1.get(index1));//index2相当于list1.get(index1) 突然想到，list1.get(index1)的返回值是Integer类型，这样传入list2.remove()的类型就
2021-03-14 20:32:21
676
原创 LeetCode 438. 找到字符串中所有字母异位词 心得
关于题目和滑动窗口的理解 概述 滑动窗口 本质上是一种双指针算法，使用滑动窗口可以减少对数据的重复检验，可以优化双重for循环 1.固定长度的滑动窗口 2.非固定长度的滑动窗口 找到字符串中所有字母异位词 给定字符串s和p，在s中找p的异位词，并收集所有异位词的下标，返回。 思路一:滑动窗口+方法提取 想到p的长度是固定的，用固定长度的滑动窗口检测s，同时，提取判断异位词的方法。 判断异位词方法：将截取的字符串和p都转换成char数组，排序，逐个比较，每个下标都相等则返回true。 public stati
2021-03-12 19:54:22
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人