Melo丶

分类

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

/ 注册

全部文章（共252篇）

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

【算法面试通关40讲】34 - 理论讲解：二分查找

二分查找特点 Sorted（单调递增或递减） Bounded（存在上下界） Accessible by index（能够通过索引访问）伪代码

2020-09-18

0 390

【算法面试通关40讲】35 - 面试题：实现一个求解平方根的函数

Leetcode-69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方...

2020-09-18

0 482

【算法面试通关40讲】36 - 理论讲解：字典树

字典树Trie 字典树的数据结构 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。他的优点是：最大限度的减少无谓的字符串比较，查询效率比哈希表高。下图是Trie示...

2020-09-18

0 480

【算法面试通关40讲】37 - 面试题：实现一个字典树

Leetcode-208. 实现 Trie (前缀树) 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); tri...

2020-09-18

0 520

【算法面试通关40讲】38 - 面试题：二维网格中的单词搜索问题

Leetcode-79. 单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C...

2020-09-18

0 415

【算法面试通关40讲】39 - 理论讲解：位运算

位运算介绍什么是位运算程序中的所有数在计算机内存中都是以二进制的形式存储的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就...

2020-09-18

0 487