Melo丶

算法和数据结构

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

/ 注册

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

【算法面试通关40讲】56 - 面试题：设计和实现一个LRU Cache缓存机制

Leetcode-146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1...

2020-09-18

0 535

【算法面试通关40讲】57 - 理论讲解：布隆过滤器

Bloom Filter 先来看下哈希函数的作用，利用哈希函数将keys映射到一个地址上来再来看下布隆过滤器的构成由映射函数映射keys到二进制向量的某些位置上优点在于速度非常非常的快，如果判断元素不在集合里面，那么肯定不在，如果判断在，那么有一定的几率不在举例 x, y, z分别映射...

2020-09-18

0 519

【算法面试通关40讲】58 - 课程重点回顾

代码模板递归联想盗梦空间，最后reverse，也就是还原掉drill down产生的影响 DFS - 递归写法 3. BFS 二分查找动态规划DP 位运算切题四件套

2020-09-18

0 405

一道有趣的面试题【腾讯研发面试题】

题目如下：有64匹🐎，8个跑道，不能测速，要求选出最快的4匹🐎，最少需要跑多少个回合？解题思路：随机分成8组，进行测试，这里是8个回合取得每组的第一进行比赛，可以得到最快的🐎，这里用了1回合。然后去掉在冠军组里面5-8名的🐎和它们对应的组，因为组内最强的在冠军组也没进...

2020-09-18

0 543

【链表】Leetcode前400链表题目总结

链表系列题目合集：Leetcode链表题目建议先看本人博客中算法通关面试40讲中的链表部分题目。方法：使用prev前置指针，用于反转链表全部或部分类的题目使用快慢指针，用于判断链表内部是否有环类题目，以及删除节点题目环形问题找到环的入口方法：快慢指针第一次相遇后，快指针从头部再与...

2020-09-18

0 514

【堆栈】Leetcode堆栈题目总结

Stack堆栈类题目总结题目链接：https://leetcode-cn.com/tag/stack/ Stack堆栈使用方式，尽量不要使用Stack遗留类，使用Deque代替。那么为什么要这么做呢？首先，我们可以发现Deque是继承自Queue，而Stack是继承自Vector，这就比较...

2020-09-18

0 695

Leetcode 题解 - 哈希表

Leetcode-217. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输...

2020-09-18

0 462

Leetcode 题解 - 数组与矩阵

Leetcode-283. 移动零把数组中的 0 移到末尾输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。解法： Java class Solution { p...

2020-09-18

0 714

Leetcode 题解 - 位运算

Leetcode-461. 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 ...

2020-09-18

0 512

Leetcode 题解 - 树

递归一棵树要么是空树，要么有两个指针，每个指针指向一棵树。树是一种递归结构，很多树的问题可以使用递归来处理。 Leetcode-104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 ...

2020-09-18

0 555