<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Kejonho的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Kejonho</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Kejonho]]></copyright><item><title><![CDATA[面试算法：深度优先搜索]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/112915062</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/112915062</guid><author>Kejonho</author><pubDate>Fri, 22 Jan 2021 11:36:08 +0800</pubDate><description><![CDATA[文章目录一、什么是深度优先搜索？二、遍历顺序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]]></description><category></category></item><item><title><![CDATA[面试题目归纳：深度优先搜索]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109760155</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109760155</guid><author>Kejonho</author><pubDate>Fri, 22 Jan 2021 11:35:41 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[面试算法：二叉树]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/111306097</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/111306097</guid><author>Kejonho</author><pubDate>Thu, 31 Dec 2020 06:31:02 +0800</pubDate><description><![CDATA[文章目录一、什么是深度优先搜索？二、深度优先搜索模版三、三种宽度优先搜索题型1. 连通块2. 分层遍历3. 拓扑排序四、题目

一、什么是深度优先搜索？
深度优先搜索是图的一种遍历策略，它的思想是从一个点开始，沿着一条分支遍历到底，当无法继续遍历的时候，向上一次次回溯，每次回溯选择另一条分支遍历到低。

二、深度优先搜索模版
三、三种宽度优先搜索题型
1. 连通块
通过一个点，找到所有图中与之连通的点。
 连通块问题都可以用宽度有限搜索模版解决，
但是对于矩阵中的连通块问题，需要用到坐标变换数组，有一个更细]]></description><category></category></item><item><title><![CDATA[面试题目归纳：二叉树]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109759581</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109759581</guid><author>Kejonho</author><pubDate>Wed, 30 Dec 2020 21:43:12 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[面试算法：BFS宽度优先搜索]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109308727</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109308727</guid><author>Kejonho</author><pubDate>Mon, 09 Nov 2020 02:18:15 +0800</pubDate><description><![CDATA[文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结

前言
提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

提示：以下是本篇文章正文内容，下面案例可供参考
一、pandas是什么？
示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。
二、使用步骤
1.引入库
代码如下（示例）：
import numpy as np
import ]]></description><category></category></item><item><title><![CDATA[面试题目归纳：宽度优先搜索]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109309787</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109309787</guid><author>Kejonho</author><pubDate>Sun, 08 Nov 2020 23:45:59 +0800</pubDate><description><![CDATA[宽度优先搜索题目：

一、连通块
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]]></description><category></category></item><item><title><![CDATA[面试算法：二分法]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109019304</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109019304</guid><author>Kejonho</author><pubDate>Thu, 22 Oct 2020 16:00:06 +0800</pubDate><description><![CDATA[文章目录前言一、二分法介绍二、二分法模版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]]></description><category></category></item><item><title><![CDATA[面试题目归纳：二分法]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109134535</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109134535</guid><author>Kejonho</author><pubDate>Thu, 22 Oct 2020 15:37:43 +0800</pubDate><description><![CDATA[二分法题目：

一、二分法模版
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]]></description><category></category></item><item><title><![CDATA[面试题目归纳：双指针]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109064735</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109064735</guid><author>Kejonho</author><pubDate>Fri, 16 Oct 2020 14:17:00 +0800</pubDate><description><![CDATA[双指针题目：

一、相向双指针
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]]></description><category></category></item><item><title><![CDATA[面试算法：双指针算法]]></title><link>https://blog.youkuaiyun.com/Kejonho/article/details/109018492</link><guid>https://blog.youkuaiyun.com/Kejonho/article/details/109018492</guid><author>Kejonho</author><pubDate>Fri, 16 Oct 2020 14:15:48 +0800</pubDate><description><![CDATA[文章目录一、什么是双指针算法二、三种双指针算法介绍1.背向双指针2.相向双指针3.同向双指针三、相向双指针1. Two Sum2. Partition四、同向双指针总结

一、什么是双指针算法
双指针算法在面试里可以解决大部分array和linkedList的问题。 正常来说，我们遍历一个array或linkedList的方式是使用单个指针（index）。但有时候可以使用两个指针来解决复杂的数组问题。

二、三种双指针算法介绍
1.背向双指针
两个指针起始位置相同，背向朝两边移动。
背向双指针逻辑较为简单，]]></description><category></category></item></channel></rss>