![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Mr.Li_李大侠
这个作者很懒,什么都没留下…
展开
-
力扣每日一题——207课程表
题目描述 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输出: true 解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。 示例 2: 输入: 2, [[1,0],[0,1]] 输出:原创 2020-08-04 14:00:44 · 304 阅读 · 0 评论 -
力扣每日一题——面试题 08.03. 魔法索引
题目描述 魔术索引。 在数组A[0…n-1]中,有所谓的魔术索引,满足条件A[i] = i。给定一个有序整数数组,编写一种方法找出魔术索引,若有的话,在数组A中找出一个魔术索引,如果没有,则返回-1。若有多个魔术索引,返回索引值最小的一个。 示例1: 输入:nums = [0, 2, 3, 4, 5] 输出:0 说明: 0下标的元素为0 示例2: 输入:nums = [1, 1, 1] 输出:1 说明: nums长度在[1, 1000000]之间 此题为原书中的 Follow-up,即数组中可能包含原创 2020-07-31 13:31:44 · 243 阅读 · 0 评论 -
力扣每日一题——343.整数拆分
题目描述 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。 说明: 你可以假设 n 不小于 2 且不大于 58。 来源:力扣(LeetCode) 链接:力扣题目343 著作权归领扣网络所有。 题目思路 规律: (n除以3的整数部分为a,余数部分原创 2020-07-30 11:00:18 · 260 阅读 · 0 评论 -
求多个数的最小公倍数
一、计算原理 首先, 设两个随机的数字x、y,x、y的最小公倍数和最大公因数是m、n 关系是xy = mn。(即m = xy / n) 根据这个关系就可以写出如下代码 二、代码 Python代码: import math as m def get_lcm(num): #num中存着多个数字 result = 1 for i in num: result = int(i) / m.gcd(...原创 2020-03-13 17:17:54 · 595 阅读 · 0 评论