- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode Trie前缀树相关题目解析以及java实现
Leetcode Trie前缀树相关题目解析以及java实现 Trie 其实还是一个挺实用得数据结构得，可以做到和哈希表一样得查找时间复杂度在leetcode里面虽然不常见但是也还是能遇到得，我们来看看和Trie 相关的两道题目，让我们更好得理解Trie得实现。 Design Add and Search Words Data Structure Word Search II Design Add and Search Words Data Structure 这一题要求我们设计一种数据
2020-09-27 16:33:34
148
原创 Leetcode Number of island I & II 解析 以及java实现
Leetcode Number of island I & II 解析 以及java实现 Number of island 是一道leetcode的经典BFS的题了，题目给一个二位的数组作为输入，1代表陆地，0代表海洋，如果陆地相连则是一个岛屿，让我们计算出当前数组内岛屿的数量。 思路： 大致思路就是我们先自己设定一个类用来存储坐标，在利用两个delta数组来存储位移的变量进行四方位移，然后利用BFS把岛屿进行合并，最后确定留下的岛屿都是不相连的就是我们最后得到的岛屿数量。 class Soluti
2020-09-26 11:09:32
155
原创 Leetcode Binary search二分法算法相关题的java实现和解析
Leetcode Binary search二分法算法相关题的java实现和解析(第一篇） 上一次做了二叉树的相关的题目的总结和java实现，然后这一次我们来处理二分法的相关的题目，严格来说二分法都是有通用的模板的，一般来说对于时间复杂度要求为O(nlogn)O(nlogn)O(nlogn) 的题目多半都可以用二分法来解决。 让我们看看题目列表吧： Binary search(First position) Binary search(Last postion) Search and insert pos
2020-09-13 23:09:39
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人