Melo丶

分类

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1) 算法和数据结构(143)

/ 注册

全部文章（共252篇）

【算法面试通关40讲】19 - 面试题：二叉树&二叉搜索树的最近公共祖先

Leetcode-236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”...

2020-09-18

0 421

【算法面试通关40讲】20 - 理论讲解：二叉树遍历

说实话用的很少，基本上都是用的深度优先和广度优先以及搜索，这章节是 Pre-Order(前序遍历) 根 => 左 => 右 In-Order(中序遍历) 左 => 根 => 右 Post-Order(后序遍历) 左 => 右 => ...

2020-09-18

0 425

【算法面试通关40讲】21 - 理论讲解：递归&分治

递归（Recursion）通过函数自己调用自己进行的循环递归公式： level表示的是目前所在的层级看起来有点像盗梦空间的格式，首先写出了退回的条件，然后在每个梦境中进行数据操作，再进入下一个梦境中去，所有梦境处理结束之后进行返回以6的阶乘为例看递归的执行过程分治（D...

2020-09-18

0 422

【算法面试通关40讲】22 - 面试题：Pow(x,n)

Leetcode-50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000,...

2020-09-18

0 467

【算法面试通关40讲】23 - 面试题：求众数

Leetcode-169. 求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2...

2020-09-18

0 546

【算法面试通关40讲】24 - 理论讲解：贪心算法

贪心算法Greedy 在对问题求解时，总是做出在当前看来是最好的选择使用贪心算法的时候，为了凑出36元，每次都选择最大面值的纸币；这个图中的例子不是很恰当，比如我们如果为了凑出18元，有10，9，1三种面值的钞票，贪心算***选择1张10元的和8张1元的，而其实用两张9元的即可得到适用Gr...

2020-09-18

0 505

【算法面试通关40讲】25 - 面试题：买卖股票的最佳时机

Leetcode-122. 买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:...

2020-09-18

0 926

【算法面试通关40讲】26 - 理论讲解：广度优先搜索 & 27 - 理论讲解：深度优先搜索

广度优先搜索（Breadth-First-Search）广度优先搜索示意图代码示例主要是使用队列的结构深度优先搜索（Depth-First-Search）深度优先搜索示意图在树里面的搜索路径在图里面的搜索路径可以看到dfs在不断的回溯，一条路走到底之后不断地回溯到上一个...

2020-09-18

0 710

【算法面试通关40讲】28 - 面试题：二叉树层次遍历

Leetcode-102. 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍...

2020-09-18

0 543

【算法面试通关40讲】29 - 面试题：二叉树的最大和最小深度

Leetcode-104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20...

2020-09-18

0 509