Melo丶

算法和数据结构

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

/ 注册

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

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

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