- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试算法：深度优先搜索
文章目录一、什么是深度优先搜索？二、遍历顺序1. Depth First Traversals2. Breadth First or Level Order Traversal三、三种二叉树题型1. 求值2. 结构变换3. 搜索四、题目一、什么是深度优先搜索？二、遍历顺序1. Depth First Traversals先序遍历 Pre-orderVisit the root.Traverse the left subtree, i.e., call Preorder(left-su
2021-01-22 11:36:08
188
2
原创 面试题目归纳：深度优先搜索
https://www.lintcode.com/problem/word-search-ii/descriptionhttps://www.lintcode.com/problem/k-sum-ii/descriptionhttps://www.lintcode.com/problem/combination-sum/descriptionhttps://www.lintcode.com/problem/string-permutation-ii/descriptionhttps://www.li
2021-01-22 11:35:41
102
原创 面试算法：二叉树
文章目录一、什么是深度优先搜索？二、深度优先搜索模版三、三种宽度优先搜索题型1. 连通块2. 分层遍历3. 拓扑排序四、题目一、什么是深度优先搜索？深度优先搜索是图的一种遍历策略，它的思想是从一个点开始，沿着一条分支遍历到底，当无法继续遍历的时候，向上一次次回溯，每次回溯选择另一条分支遍历到低。二、深度优先搜索模版三、三种宽度优先搜索题型1. 连通块通过一个点，找到所有图中与之连通的点。 连通块问题都可以用宽度有限搜索模版解决，但是对于矩阵中的连通块问题，需要用到坐标变换数组，有一个更细
2020-12-31 06:31:02
194
原创 面试题目归纳：二叉树
Binary Tree Path Sum IIISerialize and Deserialize Binary TreeBinary Tree Zigzag Level Order TraversalMerge K Sorted ListsTwo Sum IV - Input is a BSTBinary Tree Path Sum IILowest Common Ancestor IIIBalanced Binary TreeMaximum Depth of Binary TreeCo
2020-12-30 21:43:12
86
原创 面试算法：BFS宽度优先搜索
文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport
2020-11-09 02:18:15
212
原创 面试题目归纳：宽度优先搜索
宽度优先搜索题目：一、连通块Number of IslandsKnight Shortest PathKnight Shortest Path IIClone GraphGraph Valid TreeConnected Component in Undirected GraphSearch Graph NodesWord LadderThe MazeThe Maze II二、分层遍历Zombie in MatrixMinimum Depth of Binary TreeB
2020-11-08 23:45:59
158
1
原创 面试算法：二分法
文章目录前言一、二分法介绍二、二分法模版1.引入库2.读入数据总结前言二分法。提示：以下是本篇文章正文内容，下面案例可供参考一、二分法介绍示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、二分法模版1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswa
2020-10-22 16:00:06
339
1
原创 面试题目归纳：二分法
二分法题目：一、二分法模版Classical Binary SearchLast Position of TargetFirst Position of TargetFind K Closest ElementsSearch for a RangeFirst Bad VersionSmallest Rectangle Enclosing Black Pixels二、有序数据集二分Maximum Number in Mountain SequenceFind Minimum in R
2020-10-22 15:37:43
715
原创 面试题目归纳：双指针
双指针题目：一、相向双指针1. Two Sum型Two SumTwo Sum II - Input array is sortedTwo Sum III - Data structure designTwo Sum - Unique pairsTwo Sum - Less than or equal to targetTwo Sum - Closest to targetTwo Sum - Greater than targetTriangle Count3Sum3Sum Clos
2020-10-16 14:17:00
122
原创 面试算法：双指针算法
文章目录一、什么是双指针算法二、三种双指针算法介绍1.背向双指针2.相向双指针3.同向双指针三、相向双指针1. Two Sum2. Partition四、同向双指针总结一、什么是双指针算法双指针算法在面试里可以解决大部分array和linkedList的问题。 正常来说，我们遍历一个array或linkedList的方式是使用单个指针（index）。但有时候可以使用两个指针来解决复杂的数组问题。二、三种双指针算法介绍1.背向双指针两个指针起始位置相同，背向朝两边移动。背向双指针逻辑较为简单，
2020-10-16 14:15:48
286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人