![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
小恐龙会咬你
这个作者很懒,什么都没留下…
展开
-
解一元二次方程
问题描述:题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数,双精度double类型输出分行输出两个根如下(注意末尾的换行):r1=第一个根r2=第二个根结果输出时,宽度占7位,其中小数部分2位。样例输入1 3 2样例输出r1= -1.00r2= -2.00解决方案:#include<stdio.h>#i原创 2021-01-17 00:29:24 · 454 阅读 · 0 评论 -
剑指03 数组中重复的元素
题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3来源:力扣(LeetCode)链接:[https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof题解1、哈希表法,时间复杂度O原创 2021-03-11 17:29:53 · 50 阅读 · 0 评论 -
简单算法练习
1. 判断素数:除了 1 和该数本身,没有其他可以整除的数def isPrime(n): if n<=1: return False for i in range(2,int(math.sqrt(n))+1): if n%i==0: return False return True2. 判断闰年:输出从 1990 年到 2010 年之间的闰年for i in range(1990,2011): if原创 2021-03-07 23:41:55 · 327 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符---Python
题目描述找出字符串中第一个只出现一次的字符输入描述:输入几个非空字符串输出描述:输出第一个只出现一次的字符,如果不存在输出-1示例1输入asdfasdfoaabb输出o-1题解while True: try: a = input().strip()#strip用于去除首尾空格或者回车符 for i in a: if a.count(i) == 1:#只出现一次的字符 print(i)原创 2021-03-07 21:32:52 · 3043 阅读 · 0 评论 -
设计getMin功能的栈------Python
题目描述实现一个特殊功能的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。示例1输入[[1,3],[1,2],[1,1],[3],[2],[3]]返回值[1,2]备注:有三种操作种类,op1表示push,op2表示pop,op3表示getMin。你需要返回和op3出现次数一样多的数组,表示每次getMin的答案1<=操作总数<=1000000-1000000<=每个操作数<=1000000数据保证没有不合法的操作题解class Solution原创 2021-03-07 19:44:53 · 153 阅读 · 0 评论 -
数组中未出现的最小正整数
题目描述给定一个无序数组arr,找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)O(n),空间复杂度为O(1)O(1)示例1输入[-1,2,3,4]返回值1解法从正整数1,2…数组长度+1,依次遍历class Solution: def minNumberdisappered(self , arr ): # write code here f原创 2021-03-07 16:19:51 · 110 阅读 · 0 评论 -
重建二叉树
问题描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。原因分析:pre[0]是root,在in中找到root的位置找到root位置后,根据其index确定左右子树的pre和in的范围, 递归解决方案:class Solution: # 返回构造的TreeNode根节点 def reCo原创 2021-03-06 19:19:05 · 55 阅读 · 0 评论 -
字符串压缩
问题描述:字符串压缩设计一种方法,通过给重复字符计数来进行基本的字符串压缩。例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。可以假设字符串仅包括 a-z 的字母。样例样例 1:输入:str = “aabcccccaaa”输出:“a2b1c5a3”样例 2:输入:str = “aabbcc”输出:“aabbcc”解决方案:class Solution: """ @param origina原创 2021-01-24 13:11:20 · 189 阅读 · 0 评论 -
Python3二分查找
Python3二分查找问题描述:给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例样例 1:输入:[1,4,4,5,7,7,8,9,9,10],1输出: 0样例解释: 第一次出现在第0个位置。样例 2:输入: [1, 2, 3, 3, 4, 5, 10],3输出: 2样例解释: 第一次出现在第2个位置样例 3:输入: [1, 2, 3, 3, 4原创 2021-01-12 00:43:18 · 269 阅读 · 0 评论