刷题

第一题：在数组之中原地删除重复的数值
例子：
给定 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))

索引，切片等操作不会改变字符串或者列表原本的存储形式，但是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