【刷题 Python Tip】题目1~5】的更多相关文章

[题目1]just print a+b give you two var a and b, print the value of a+b, just do it!! print (a + b) [题目2]list排序 给你一个list L,如L=[2,8,3,50],对L进行升序并输出: a = sorted(L) print (a) [题目3]字符串逆序 给你一个字符串 a,如a='12345',对a进行逆序输出a: print(a[::-1]) [题目4]输出字典key 给你一个字典a,如a…
[题目6]输出100以内的所有素数,素数之间以一个空格区分 from math import sqrt print ' '.join(str(key) for key in [x for x in xrange(2, 100) if 0 not in [x % d for d in xrange(2, int(sqrt(x))+1)]]) [题目7]已知矩形长a,宽b,输出其面积和周长,面积和周长以一个空格隔开 print ('%s %s' % (a*b,2*a+2*b)) [题目8]给你一个l…
Two Sum 两数==target 方法二更好 题1,对时间复杂度有要求O(n),所以维护一个字典,遍历过的数值放在字典中,直接遍历时候查找字典中有没有出现差,查找字典时间复杂度是O(1),所以O(n)*O(1) = O(n),满足要求. nums = [0, 1, 2, 7, 11, 15] target = 9 def chek(nums, target): dict1 = {} for i, ele in enumerate(nums): if (target-ele) in dict1…
题目如下: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 4 这道题还是比较简单的,用 异或 来做就可以了 异或的特点: 可以看成特殊的加法,$a$ 异或 $b$,$a$.$b$相同则结果为0,不同则为 $a + b$ 由于数组中所有元素除了某个元素外,其余均出现两次,所…
题目如下: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 其他说明: 题目说了不能重复利用数组中同样的元素,注意以下情况: nums = [3, 2, 4],targe…
剑指offer面试题内容 第2章 面试需要的基础知识 面试题1:赋值运算符函数 面试题2:实现Singleton模式  解答 面试题3:数组中重复的数字 解答 面试题4:二维数组中的查找 解答 面试题5:替换空格 解答 面试题6:从尾到头打印链表 解答 面试题7:重建二叉树 解答 面试题8:二叉树的下一个节点 解答 面试题9:用两个栈实现队列 解答 面试题10:斐波那切数列 解答 面试题11:旋转数组的最小数字 解答 面试题12:矩阵中的路径 解答 面试题13:机器人的运动范围 解答 面试题14…
多总结,才能更好地进步,分享下最近的刷题总结给大家吧 关于缩减代码 1.善用js中的函数或者特性. (迭代.解构.set等等) //使用箭头函数缩减代码 //处理输入,可以用.map,需要注意其所有参数 //此外其他迭代方法也需要掌握. let line=readline().split(" "); line=line.map(e=>parseInt(e)); //去重 arr=[...new Set(arr)]; //升序,排序可以用sort,默认是字典序,并且可以根据需要定制…
文章目录 二叉树及遍历 二叉树概念 二叉树的遍历及python实现 二叉树的遍历 python实现 leetcode107题python实现 题目描述 python实现 二叉树及遍历 二叉树概念 二叉树是有限个元素的集合,该集合或者为空.或者有一个称为根节点(root)的元素及两个互不相交的.分别被称为左子树和右子树的二叉树组成. #python实现二叉树的构建 class Node: def __init__(self,value=None,left=None,right=None): sel…
剑指 Offer 42. 连续子数组的最大和 题目链接 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组.求所有子数组的和的最大值. 要求时间复杂度为O(n). 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-…
声明:本文以学习为目的,请不要影响他人正常判题 HDU刷题神器,早已被前辈们做出来了,不过没有见过用python写的.大一的时候见识了学长写这个,当时还是一脸懵逼,只知道这玩意儿好屌-.时隔一年,决定自己实现这个功能. 96名,没有再继续刷(,,,已经被管理员发现啦) 首先对辛苦刷题的acmer和hdu的管理员道歉,各位,抱歉. 介绍整体思路: 整体用多线程:线程执行从爬代码到提交的全部过程 分层次:对搜索引擎搜索的结果,进行划分,分层爬取 局部思路: 爬取搜索引擎得到的与题目相关的url,得到…