Melo丶

分类

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

/ 注册

全部文章（共252篇）

【算法面试通关40讲】40 - 面试题：统计位1的个数

Leetcode-191. 位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 0000000000000000...

2020-09-18

0 602

【算法面试通关40讲】41 - 面试题：2的幂次方问题&比特位计数问题

Leetcode-231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解法...

2020-09-18

0 425

【算法面试通关40讲】42 - 面试题：N皇后问题的另一种解法

Leetcode-51. N皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同...

2020-09-18

0 474

【算法面试通关40讲】43 - 理论理解：动态规划（上）&44 - 理论理解：动态规划（下）

动态规划（Dynamic Programming） 1. 递归+记忆化 --> 递推 2. 状态的定义：opt[n], dp[n], fib[n] 3. 状态转移方程：opt[n] = best_of(opt[n-1], opt[n-2], …) 4. 最优子结构传统的斐波那契数列...

2020-09-18

0 495

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