Melo丶

算法和数据结构

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1)

/ 注册

全部文章 / 算法和数据结构（共143篇）

【算法面试通关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

【算法面试通关40讲】30 - 面试题：生成有效括号组合

Leetcode-22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 解法：还是用DFS，...

2020-09-18

0 635

【算法面试通关40讲】31 - 理论讲解：剪枝

剪枝解决：状态集合非常大，蛮力搜索非常低效搜索时已经得到了所需的最佳节点或较佳节点例如下面这种游戏，在win标注的时候已经取得了胜利，并不需要再继续探索下去了，类似这种就叫做剪枝曾经的深蓝计算机与人类进行国际象棋对战，就是使用了暴力搜索+复杂剪枝的方法这种方法只适用于状...

2020-09-18

0 1035

【算法面试通关40讲】32 - 面试题：N皇后问题

Leetcode-51. N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘...

2020-09-18

0 473

【算法面试通关40讲】33 - 面试题：数独问题

Leetcode-36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分...

2020-09-18

0 624