面试算法
文章平均质量分 59
Jon Ji
这个作者很懒,什么都没留下…
展开
-
面试算法:深度优先搜索
文章目录一、什么是深度优先搜索?二、遍历顺序1. Depth First Traversals2. Breadth First or Level Order Traversal三、三种二叉树题型1. 求值2. 结构变换3. 搜索四、题目 一、什么是深度优先搜索? 二、遍历顺序 1. Depth First Traversals 先序遍历 Pre-order Visit the root. Traverse the left subtree, i.e., call Preorder(left-su原创 2021-01-22 11:36:08 · 157 阅读 · 2 评论 -
面试题目归纳:深度优先搜索
https://www.lintcode.com/problem/word-search-ii/description https://www.lintcode.com/problem/k-sum-ii/description https://www.lintcode.com/problem/combination-sum/description https://www.lintcode.com/problem/string-permutation-ii/description https://www.li原创 2021-01-22 11:35:41 · 76 阅读 · 0 评论 -
面试算法:二叉树
文章目录一、什么是深度优先搜索?二、深度优先搜索模版三、三种宽度优先搜索题型1. 连通块2. 分层遍历3. 拓扑排序四、题目 一、什么是深度优先搜索? 深度优先搜索是图的一种遍历策略,它的思想是从一个点开始,沿着一条分支遍历到底,当无法继续遍历的时候,向上一次次回溯,每次回溯选择另一条分支遍历到低。 二、深度优先搜索模版 三、三种宽度优先搜索题型 1. 连通块 通过一个点,找到所有图中与之连通的点。 连通块问题都可以用宽度有限搜索模版解决, 但是对于矩阵中的连通块问题,需要用到坐标变换数组,有一个更细原创 2020-12-31 06:31:02 · 172 阅读 · 0 评论 -
面试题目归纳:二叉树
Binary Tree Path Sum III Serialize and Deserialize Binary Tree Binary Tree Zigzag Level Order Traversal Merge K Sorted Lists Two Sum IV - Input is a BST Binary Tree Path Sum II Lowest Common Ancestor III Balanced Binary Tree Maximum Depth of Binary Tree Co原创 2020-12-30 21:43:12 · 62 阅读 · 0 评论 -
面试算法:BFS宽度优先搜索
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import原创 2020-11-09 02:18:15 · 176 阅读 · 0 评论 -
面试题目归纳:宽度优先搜索
宽度优先搜索题目: 一、连通块 Number of Islands Knight Shortest Path Knight Shortest Path II Clone Graph Graph Valid Tree Connected Component in Undirected Graph Search Graph Nodes Word Ladder The Maze The Maze II 二、分层遍历 Zombie in Matrix Minimum Depth of Binary Tree B原创 2020-11-08 23:45:59 · 135 阅读 · 1 评论 -
面试算法:二分法
文章目录前言一、二分法介绍二、二分法模版1.引入库2.读入数据总结 前言 二分法。 提示:以下是本篇文章正文内容,下面案例可供参考 一、二分法介绍 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、二分法模版 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import warnings wa原创 2020-10-22 16:00:06 · 301 阅读 · 1 评论 -
面试题目归纳:二分法
二分法题目: 一、二分法模版 Classical Binary Search Last Position of Target First Position of Target Find K Closest Elements Search for a Range First Bad Version Smallest Rectangle Enclosing Black Pixels 二、有序数据集二分 Maximum Number in Mountain Sequence Find Minimum in R原创 2020-10-22 15:37:43 · 693 阅读 · 0 评论 -
面试题目归纳:双指针
双指针题目: 一、相向双指针 1. Two Sum型 Two Sum Two Sum II - Input array is sorted Two Sum III - Data structure design Two Sum - Unique pairs Two Sum - Less than or equal to target Two Sum - Closest to target Two Sum - Greater than target Triangle Count 3Sum 3Sum Clos原创 2020-10-16 14:17:00 · 106 阅读 · 0 评论 -
面试算法:双指针算法
文章目录一、什么是双指针算法二、三种双指针算法介绍1.背向双指针2.相向双指针3.同向双指针三、相向双指针1. Two Sum2. Partition四、同向双指针总结 一、什么是双指针算法 双指针算法在面试里可以解决大部分array和linkedList的问题。 正常来说,我们遍历一个array或linkedList的方式是使用单个指针(index)。但有时候可以使用两个指针来解决复杂的数组问题。 二、三种双指针算法介绍 1.背向双指针 两个指针起始位置相同,背向朝两边移动。 背向双指针逻辑较为简单,原创 2020-10-16 14:15:48 · 197 阅读 · 0 评论