第一题:在数组之中原地删除重复的数值
例子:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
class Solution:
"""
@param A: a list of integers
@return an integer
"""
def removeDuplicates(self,A):
i=0 #首先给个初始值为0
while i < len(A)-1: # 数组第一位是从0开始的,所以应该是 len(A)-1
if A[i]==A[i+1]: #如果和数组下一位的值相等
A.remove(A[i]) #就把这个移除掉
else:
i=i+1
return len(A)
第二题:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)
示例:
输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
class Solution(object):
def maxProfit(self, prices):
if len(prices) < 2: #len=1说明这个数组只有一个数,肯定不买,收益是0
return 0
result = 0 #总的收益就是0
#Begin_value=price[0]
i=0
while i < len(prices)-1:
if prices[i]<prices[i+1]:
result+=prices[i+1]-prices[i]
i=i+1
else:
i=i+1
return (result)
第三题:旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
示例:
输入: [1,2,3,4,5,6,7] 和 k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]
class Solution(object):
def rotate(self, nums, k):
i = k % len(nums)
nums[:] = nums[-i:]+nums[:-i] #利用数组的切片方法,前面是从倒数第i个切到最后,后面是从开头切倒数i个
第四题:
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例:
输入: [1,2,3,1]
输出: true
class Solution(object):
def containsDuplicate(self, nums):
dic=collections.Counter(nums) #使用collection模块中的counter方法,返回字典
print dic
for value in dic.values():#检索字典中的值
if value>=2:
return True
return False
python模块,属性 文件myfile.py内容:
title="The meaning of life"
import myfile
print(myfile.title)
myfile为模块名,title为属性名 myfile.title意味着调用了这个模块的title属性。
两种写法,一种是直接import,一种是from myfile import title,这种一般是直接从模块中导入了属性
现在只有title一个属性,需要import,比如说有abc三个属性,就需要用from import的方式把三个属性分别导入,只import一个文件名是不行的。
python变量不需要提前声明,当给一个变量赋值的时候就创建了这个变量,可能赋的是任何类型的对象,并且当变量出现在一个表达式中的时候,就会用这个值来替换。
字符串的切片操作:
一般的操作形式是:X[I:J],表示:取出在X中从偏移量为I,直到但是不包括偏移量为J的内容。这里面为什么写的是偏移量而不是坐标,是因为左边界默认为0.
举个例子:S[0:3] 的结果等同于S[:3],代表着从头开始但是不包括3
S[1:]代表着从1开始(包括1).S[:-1],代表着从头开始到最后一个(不包括最后一个。)
字符串是一个序列,支持加号。(代表着合并)
不可变性:这个比较重要
在python之中不能通过对字符串的某一个位置进行赋值来改变字符串,但是可以通过合并,运算等方式,形成一个“同名的字符串”,这样就达到了预期的赋值的效果。同时旧的字符串就会被新的字符串代替。
\n代表着换行,和html类似。
my_name='Zed A. Shaw'
my_age=35
my_height=74
my_weight=180
my_eyes='Blue'
my_teeth='White'
my_hair='Brown'
print("Let's talk about %s." %my_name) #%s负责字符串类型的变量
print("He's %d inches tall." %my_height)#%d负责整数类型的变量
print("He's got %s eyes and %s hair." %(my_eyes,my_hair))
print("His teeth are usually %s depending on the coffee." %my_teeth)
#this line is tricky,try to get it exactly right
print("if I add %d,%d,and %d I get %d." %(my_age,my_height,my_weight,my_age+my_height+my_weight))
%r打印出来的是我写在脚本中的内容
索引,切片等操作不会改变字符串或者列表原本的存储形式,但是append,pop,reverse都会改变。
列表解析:
有一个这样的列表:
M=[1,2,3],[4,5,6],[7,8,9]
COL=[row[1] for row in M] 的结果是:[2,5,8]
当然也可以有其他的操作。来实现进阶版的变幻。
col=[row[1]+1 for row in M] 的结果是:[3,6,9]
diag=[M[i][i] for i in [0,1,2]]
读书记录:读到第四章,103页,习题10
距离梦想,我还有七个小时。20190812-06:40