Melo丶

分类

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

/ 注册

全部文章（共252篇）

【算法面试通关40讲】08 - 面试题：判断括号字符串是否有效

1. Leetcode20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "...

2020-09-18

0 529

【算法面试通关40讲】09 - 面试题：用队列实现栈&用栈实现队列

Leetcode232. 用栈实现队列使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。示例: MyQueue queue = new ...

2020-09-18

0 616

【算法面试通关40讲】10 - 理论讲解：优先队列

PriorityQueue - 优先队列正常写入，按照优先级出实现机制 Heap堆，包括Binary 二叉堆、Binomial 多项式堆、Fibonacci 斐波那契堆 Binary Search Tree 二叉搜索树小顶堆，越小的越排在前面，最小的在顶部大顶堆，与小顶...

2020-09-18

0 422

【算法面试通关40讲】11 - 面试题：返回数据流中的第K大元素

Leetcode-703. 数据流中的第K大元素设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.a...

2020-09-18

0 488

【算法面试通关40讲】12 - 面试题：返回滑动窗口中的最大值

Leetcode-239. 滑动窗口最大值给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7...

2020-09-18

0 375

【算法面试通关40讲】14 - 面试题：有效的字母异位词

Leetcode-242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s ...

2020-09-18

0 431

【算法面试通关40讲】15 - 面试题：两数之和

Leetcode-1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 1...

2020-09-18

0 461

【算法面试通关40讲】16 - 面试题：三数之和&拓展N数之和

Leetcode-15. 三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2...

2020-09-18

0 475

【算法面试通关40讲】17 - 理论讲解：树&二叉树&二叉搜索树

Tree, Binary Tree, Binary Search Tree 树的结构其实跟链表很相似，区别就是，树的一个节点可以指向多个其他节点，下图是一个二叉树实例总结：LinkedList就是特殊化的Tree Graph 图和树的区别在于，树是没有环的图总结：Tree就是特殊化的Gr...

2020-09-18

0 464

【算法面试通关40讲】18 - 面试题：验证二叉搜索树

Leetcode-98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \...

2020-09-18

0 466