![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
金鞍少年的刷题之路
每天必刷一题
金鞍少年
必修课Python
展开
-
【5分钟力扣】118.杨辉三角 python
文章目录一、题目二、解题思路三、三种解题示例一、题目给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]二、解题思路本题本质上是一个动态规划题,杨辉三角需要用前一行的值来构造后一行的值,思路很简单,主要是找规律。首先我们先考虑三种特殊情况:分别是numRows等于0,1原创 2020-12-06 23:47:35 · 1165 阅读 · 0 评论 -
【5分钟力扣】621.任务调度器 python
文章目录一、题目二、解题思路三、代码实例一、题目给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间,CPU 可以完成一个任务,或者处于待命状态。然而,两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务,或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。示例 1:输入:task原创 2020-12-05 23:24:23 · 524 阅读 · 0 评论 -
【5分钟力扣】452.用最少数量的箭引爆气球 python
【5分钟力扣】452.用最少数量的箭引爆气球 python原创 2020-11-23 22:51:48 · 494 阅读 · 0 评论 -
【5分钟力扣】242.有效字母异位词 python
【5分钟力扣】242.有效字母异位词 python原创 2020-11-22 15:12:46 · 442 阅读 · 0 评论 -
【5分钟力扣】56.合并区间
文章目录一、前言二、题目三、解法和思路一、前言一个100行的代码调试都可能会让程序员遇到很多挫折,所以,面对挫折,我们永远不能低头。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-06更新二、题目给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,原创 2020-09-07 09:53:53 · 229 阅读 · 0 评论 -
【5分钟力扣】60.第K个排列
文章目录一、前言二、题目三、解题思路四、代码示例一、前言程序不是年轻的专利,但是,他属于年轻。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-05更新二、题目给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n原创 2020-09-05 17:09:03 · 154 阅读 · 0 评论 -
【5分钟力扣】面试题 17.10. 主要元素
文章目录一、前言二、题目三、解法和思路思路1思路2一、前言事实上,成功仅代表了你工作的1%,成功是99%失败的结果。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-04更新二、题目数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。示例 1:输入:[1,2,5,9,5,9,5,5,5]输出:5示例 2:输入:[3,2]输出:-1示例 3:输入:[2,2,1,1,1原创 2020-09-04 15:37:09 · 394 阅读 · 0 评论 -
【5分钟力扣】1550. 存在连续三个奇数的数组
文章目录一、前言二、题目三、解法和思路一、前言动机是一个神奇的东西。 每天留出一两个小时,并养成在那个时间编码的习惯。 几个星期后,它将成为常态。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-04更新二、题目给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。示例 1:输入:arr = [2,6,4,1]输出:false解释:不存在连续三个原创 2020-09-04 15:35:07 · 231 阅读 · 0 评论 -
【5分钟力扣】977. 有序数组的平方
文章目录一、前言二、题目三、解法和思路一、前言纪律>动力。把事情给做了,别等待动力。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-04更新二、题目给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]示例 2:输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:原创 2020-09-04 15:33:16 · 217 阅读 · 0 评论 -
【5分钟力扣】628. 三个数的最大乘积
文章目录一、前言二、题目三、解法和思路一、前言如果纠错是消除软件bug的过程,那编程一定是把它们放进去的过程。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-04更新二、题目给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1原创 2020-09-04 15:30:08 · 217 阅读 · 0 评论 -
【5分钟力扣】867. 转置矩阵
文章目录一、前言二、题目三、解法和思路解法一解法二一、前言只要路是对的,就不怕路远。每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。疯狂学习python中,2020-09-04更新二、题目给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:[[1,2,3],[4,5原创 2020-09-04 14:10:55 · 309 阅读 · 1 评论 -
【5分钟力扣】1160.拼写单词(python3实现)
每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。原创 2020-07-20 23:40:10 · 609 阅读 · 0 评论 -
【5分钟力扣】26.删除排序数组中的重复值(python3实现)
每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。原创 2020-07-20 00:02:48 · 1521 阅读 · 2 评论 -
【5分钟力扣】674. 最长连续递增序列(python3实现)
每天五分钟,看懂一道简单、中等难度的算法题,使用python3实现,尽可能将复杂的题讲清楚。原创 2020-07-17 20:21:18 · 801 阅读 · 0 评论 -
【5分钟力扣】面试题53-II. 0~n-1缺失的数字(python3实现)
【5分钟力扣】面试题53-II. 0~n-1缺失的数字(python3实现)原创 2020-07-16 10:46:40 · 261 阅读 · 0 评论 -
【5分钟力扣】1051. 高度检查器(python3实现)
每天五分钟,看懂一道简单、中等难度的算法题,尽可能将复杂的题讲清楚。原创 2020-07-15 17:24:33 · 201 阅读 · 0 评论 -
【5分钟力扣】06.Z字形变换
每天5分钟玩转python3算法,今日学习Z字形变换原创 2020-06-22 17:21:36 · 219 阅读 · 0 评论 -
【5分钟力扣】238.除以自身以外数组的乘积
【5分钟力扣】238.除以自身以外数组的乘积原创 2020-06-04 22:16:00 · 256 阅读 · 1 评论 -
【5分钟力扣】面试题64. 求1+2+…+n
【5分钟力扣】面试题64. 求1+2+…+n原创 2020-06-02 23:29:26 · 414 阅读 · 0 评论 -
【5分钟力扣】05. 最长回文子串
【5分钟力扣】05. 最长回文子串原创 2020-06-02 22:36:21 · 193 阅读 · 0 评论 -
【5分钟力扣】1431. 拥有最多糖果的孩子
【5分钟力扣】1431. 拥有最多糖果的孩子原创 2020-06-01 20:56:01 · 345 阅读 · 0 评论 -
【5分钟力扣】3. 无重复字符的最长子串
【5分钟力扣】3. 无重复字符的最长子串原创 2020-05-30 23:52:33 · 282 阅读 · 0 评论 -
【五分钟力扣】198题—用python3解决打家劫舍问题
【五分钟力扣】198题—用python3解决打家劫舍问题原创 2020-05-29 21:32:22 · 575 阅读 · 2 评论 -
【五分钟力扣】206. 用python3实现链表反转
【五分钟力扣】206. 用python3实现链表反转原创 2020-05-29 12:38:15 · 401 阅读 · 1 评论 -
【5分钟力扣】02. 用python3实现两数相加
【5分钟力扣】02. 用python3实现两数相加原创 2020-05-28 22:51:51 · 1256 阅读 · 0 评论 -
【5分钟力扣】01. 用python3实现两数之和
【5分钟力扣】01. 用python3实现两数之和原创 2020-05-28 22:04:04 · 826 阅读 · 1 评论 -
python 百钱百鸡问题
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?穷举法:思路:第一重循环公鸡从0只循环到20只第二重循环母鸡从0只循环到33只第三重循环小鸡从0只循环到100只(3个小鸡1元钱并且小鸡为正整数,所有该层循环步长为3)然后进行判断:数量:公鸡+母鸡+小鸡 =100钱:公鸡5+母鸡3+小鸡/3 =100输出满足条件的情况代码如下:''' ...原创 2020-01-07 23:17:02 · 4773 阅读 · 0 评论 -
python 模拟斗地主发牌(简易代码实现)
题目:趣味百题之斗地主扑克牌是一种非常大众化的游戏,在计算机中有很多与扑克牌有关的游戏。例如,在Windows操作系统下自带的纸牌、红心大战等。在扑克牌类的游戏中,往往都需要执行洗牌操作,就是将一副牌完全打乱,使其排列没有规律。要求:54张扑克牌发个3个玩家,农民17张,地主20张。自动生成一幅扑克牌组;洗牌;发牌到玩家手中;将玩家手中扑克牌按花色大小整理好。**'''趣味百题-发...原创 2020-01-06 01:59:25 · 4729 阅读 · 1 评论 -
python基础练习之【完美数/完全数】
解题思路:'''找出1~9999之间的所有完美数完美数是除自身外其他所有因子的和正好等于这个数本身的数例如: 6 = 1 + 2 + 3, 28 = 1 + 2 + 4 + 7 + 14Version: 0.1Author: jasnDate: 2019-12-17'''import timeimport math#方法1start = time.process_t...原创 2019-12-17 22:42:03 · 1055 阅读 · 0 评论 -
python基础练习之【求三角形周长和面积】
题目:已知三条边,如何求一个三角形的面积?#coding=utf-8"""判断输入的边长能否构成三角形如果能则计算出三角形的周长和面积Version: 0.1Author: JasnDate: 2019-12-15提示:1、已知三边长度,任意两边之和大于第三边就是三角形。2、用海伦公式求三角形面积"""import mathwhile True: a=flo...原创 2019-12-16 00:09:36 · 8151 阅读 · 0 评论 -
python基础练习之【用户注册登录练习】
作业内容 1、实现注册功能 2、注册成功之后,账号密码写入到本地txt中 3、实现登陆功能入门不久,如有疏漏请多多指点提问:python3中怎么清除已输出的文本内容#coding=utf-8"""注册登陆小练习Version: 0.1Author: JasnDate: 2019-12-15"""import datetimeimport timewhile T...原创 2019-12-15 23:48:22 · 750 阅读 · 0 评论 -
python 等差素数数列
等差素数数列1.问题描述:类似7、37、67、97、107、137、167、197,这样由素数组成的数列叫做等差素数数列。素数数列具有项数的限制,一般指素数数列的项数有多少个连续项,最多可以存在多少个连续项。2.题目:编程找出100以内的等差素数数列。解题思路:#1、筛法找到所有的素数#2. 对于素数list内素有俩两组合,构造等差数列a0, a1项#3. 计算出a2, 查表判断...原创 2019-12-13 23:45:04 · 865 阅读 · 0 评论 -
python练习:可逆素数
题目:可逆素数问题描述:编写程序找出1 ~ 900之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数,如113、311)。解题思路1、找到1-900之间所有素数并储存到一个表里面2、迭代所有的数,是素数的话将素数转化成字符串,通过逆转操作,得到反序数3、判断反序数是否是素数,如果是则打印出两个数#通过筛法求素数从2开始依次往后面数,如果当前数字一个素数,...原创 2019-12-12 13:47:32 · 6575 阅读 · 0 评论 -
python素数,获取100以内的孪生素数
孪生素数,查找100以内的孪生素数3,55,71,13等都是孪生素数解题思路1、先获取,100以内的素数,并存储到列表中2、将列表前后项比较,等于2的就打印出来#获取100以内的素数,村存储到列表中b = []for i in range(2, 100): for a in range(2, i-1): if i % a == 0: ...原创 2019-12-11 22:58:23 · 15224 阅读 · 5 评论 -
Python3 自守数解题思路及案例
自守数#如果一个数的平方的尾数几位等于这个数,那么称之为这个数为自守数#如:55=25 66=36题目分析:#1、设置一个变量i,存储自守数,该数平方值的尾数长度应该等于len(i)#2、通过10**k来取模,获取尾数的值(变量i)#3、if判断for i in range(1,10000): k=len(str(i)) n=i*i % (10**k) if ...原创 2019-12-11 22:22:39 · 1490 阅读 · 0 评论 -
python3 尾数前移解题思路及案例
题目:尾数前移一个自然数,个位数为6,将6提到最前面,所得的数,是N的4倍原创 2019-12-10 23:26:35 · 342 阅读 · 0 评论 -
python判断水仙花数,打印水仙花数
题目:水仙花数#水仙花数是指一个n位数,N>=3,它的每个位上的数的N次幂之和等于它本身#例子:13+53+3^3=153#求100-999范围内的,水仙花数python 代码获取100-999范围内的,水仙花数for num in range(100,1000): S_digit = num % 10 #Single digit H_digit = int...原创 2019-12-10 23:09:18 · 7832 阅读 · 0 评论