Melo丶

算法和数据结构

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

/ 注册

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

【算法面试通关40讲】45 - 面试题：爬楼梯

Leetcode-70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. ...

2020-09-18

0 504

【算法面试通关40讲】46 - 面试题：三角形的最小路径和

Leetcode-120. 三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3...

2020-09-18

0 451

【算法面试通关40讲】47 - 面试题：乘积最大子序列

Leetcode-152. 乘积最大子序列给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 ...

2020-09-18

0 462

【算法面试通关40讲】48 - 面试题：股票买卖系列

121（只能买卖一次），122（可以买卖无数次），123（只能买卖两次），309（加入了cool down），188（可以买卖k次），714（交易含有手续费怎么办） Leetcode-121. 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允...

2020-09-18

0 875

【算法面试通关40讲】49 - 面试题：最长上升子序列

Leetcode-300. 最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合...

2020-09-18

0 462

【算法面试通关40讲】50 - 面试题：零钱兑换

Leetcode-322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: ...

2020-09-18

0 471

【算法面试通关40讲】51 - 面试题：编辑距离

Leetcode-72. 编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse"...

2020-09-18

0 425

【算法面试通关40讲】52 - 理论讲解：并查集

并查集（union & find）并查集是一种树形结构，用于处理一些不交集的（Disjoint Sets）的合并及查询问题。 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个子集。可以用于查看元素是否在一个集合里，合并...

2020-09-18

0 485

【算法面试通关40讲】53 - 面试题：岛屿的个数&朋友圈（上）54 - 面试题：岛屿的个数&朋友圈（下）

Leetcode-200. 岛屿数量给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出...

2020-09-18

0 645

【算法面试通关40讲】55 - 理论讲解： LRU Cache

Cache 记忆钱包 - 储物柜代码模块 LRU Cache Least recently used (最近最少使用） Double LinkedList O（1）查询 O（1）修稿、更新缓存替换算法

2020-09-18

0 395