输出的 print 函数总结: 1. 字符串和数值类型可以直接输出 >>> print(1) 1 >>> print("Hello World") Hello World 2.变量无论什么类型,数值,布尔,列表,字典...都可以直接输出 >>> x = 12 >>> print(x) 12 >>> s = 'Hello' >>> print(s) Hello >>&g

给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组. 示例 1: 输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组. 示例 2: 输入: [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组 Python(超时) class Solution(object): def findMaxLength(self, nums): """ :type nums: Lis

题目描述 统计一个数字在排序数组中出现的次数.   python 内置函数 count()一行就能搞定   解题思路 二分查找到给定的数字及其坐标.以该坐标为中点,向前向后找到这个数字的 始 – 终 位置. class Solution: def GetNumberOfK(self, data, k): if len(data)<1: return 0 mid = len(data)//2 if data[mid] == k: start,end = mid,mid for i in range

1.  在linux中安装python后,在linux命令行中输入python即可切换到Python命令行下 退出python命令行的命令: 老版本:ctrl+D 新版本:quit();或exit(); 2.  print ‘hello world!’ == print (“hello world!”) 3.编写一个Python脚本,然后在执行 比如:在文本中输入:print 'hello word!' 然后把此文件保存为py文件,比如:h.py 在linux环境下,先把路径切换到文件存放的路径

转载自编程派http://codingpy.com/article/why-print-became-a-function-in-python-3/ 原作者:Brett Cannon 原文链接:http://www.snarky.ca/why-print-became-a-function-in-python-3 译者:EarlGrey@编程派 在Python 2中,print是一个语句(statement):而在Python 3中变成了函数(function).很多Python用户都会问,为什

话不多说直接切入正题 print语句可以向屏幕上输出指定的文字.比如输出'hello, world',用代码实现如下: >>> print 'hello, world' 注意: 1.当我们在Python交互式环境下编写代码时,>>>是Python解释器的提示符,不是代码的一部分. 2.当我们在文本编辑器中编写代码时,千万不要自己添加 >>> print语句也可以跟上多个字符串,用逗号“,”隔开,就可以连成一串输出: >>> print

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 class Solution: def InversePairs(self, data):

题目描述: python实现 Search in Rotated Sorted Array2 搜索旋转排序数组   中文: 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] ). 编写一个函数来判断给定的目标值是否存在于数组中.若存在返回 true,否则返回 false. 英文: Suppose an array sorted in ascending order is rotated at some

题目描述: python实现 Search in Rotated Sorted Array 搜索旋转排序数组   中文:假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 . 你可以假设数组中不存在重复的元素. 你的算法时间复杂度必须是 O(log n) 级别. 英文:Suppose an array sorted i

def merge(a, b): """ 合并2个有序数组,默认a,b都是从小到大的有序数组 """ # 1.临时变量 i, j = 0, 0 # 分别标记2个数组的起始位置 na, nb = len(a), len(b) # 分别标记2个数组的长度 temp = [] # 临时存放空间 # 2.只要2个数组不为空:比较大小a[i]a[j],依次填入temp while i <= na - 1 and j <= nb - 1: if

1集合是一个无序的,不重复的数据组合,它的主要作用如下(set和dict类似,也是一组key的集合,但不存储value.由于key不能重复,所以,在set中,没有重复的key): 去重,把一个列表变成集合,就自动去重了 关系测试,测试两组数据之前的交集.差集.并集等关系 2(去重) # -*- coding:utf-8 -*- s={1,2,3,4,5,1,2,12,"tin",("tj",120),"tin",("tj",1

合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n. 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素. 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] 思路:避免多次移动元素

什么是稀疏矩阵? 在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵. 作用: 在这种情况下,很多0值无疑是很浪费空间的,当我们要把数组存储在磁盘中时,可以用一个数组来存储它的有效信息,达到压缩数组的效果,节约空间. 处理方法: 1.记录数组一共有几行几列,有多少个不同的值. 2.把具有不通知的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模. 图例: #稀疏数组 m = n = 6 #6X6二维数组 arrys = [[0 for

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1].不能使用除法.     思路:按上图把每行被1分割的两部分乘积都计算出来,这样可以从首尾分别用累乘算出两个列表,然后两个列表首尾相乘就是B的元素   首先构建一个数组B,B的值由A的长度组成,然后遍历B,将每个B数组中的元素初始化1 遍历A中除了i以外的所有元素,将每个元素累×在B上,输出B   #

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2. 思路: 使用字典dic = {},遍历 numbers数组,将每一个元素设为key 然后如果该元素不在dic中, 将key对应的值置1 ,拖过该元素在dic中,则key对应的值+=1 再次遍历number ,如果dic中有

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.   # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): hash = {} res = [] for i in array: if str(i) in hash: hash[str(i)]+=1 else: hash[str(i)] = 1 fo

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路1:使用itertools.permutations 函数来进行排列 # -*- coding:utf-8 -*- from itertools import permutations class Solution: def PrintMinNumber(self, numbers): # write co

题目描述 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止). 给一个数组,返回它的最大连续子序列的和 思路:动态规划 # -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): if not array: return 0 dp = [array[0]] i = 1 for num in array[1:]: if dp[i - 1] <

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] ''' zip() 函数用于将可迭代的对象作为参数, 将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表. 如果各个迭

1.题目描述 给定一个范围在  1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次. 找到所有在 [1, n] 范围之间没有出现在数组中的数字. 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内. 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 2. 思路 题目中给定n个元素的数组其元素范围在1~n之间,可以考虑数组元素值和其下标的关系.比较元素nums[i

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.NOTE:给出的所有元素都大于0,若数组大小为0,请返回0.   思路 由题意所知,旋转之后,输出最小的元素,那么我们可以用min(). 在不适用min()的时候,使用二分查找.   链接:https://www.nowcoder.com/questionTerminal/9f