没离开过

摘要： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh 阅读全文

摘要： 用一个 hash table 来存储字符以及字符对应下标。 s[j] 在[i,j）中存在重复的字符，那么可以将 i 移到 重复字符下标的下一个位置。 例如：‘abcefcda' i一开始为0，j向后移动，当j=5时（即s[5]=c)判断得出有重复元素，i就 应该赋值为tmp['c']中的位置（注意t 阅读全文

摘要： 这种方法是遍历2次，时间复杂度为O(n2) 空间复杂度为O(1) 下面是使用数组键值存储，简单的hash-table 来达到时间复杂度为O(n) 空间复杂度为O(n) 阅读全文

摘要： 主要看异常处理情况： 1.前后空格的处理 2.+，- 符号的处理 3.要求字符串后有数字以外的字符仍然能够正常工作，例如‘452fjse' 输出 452 4.超过int 型数值范围处理 最大值2147483647 和最小值 -2147483648 。 阅读全文

摘要： leetcode 上的题目 Determine whether an integer is a palindrome. Do this without extra space. 由于不能使用额外空间，所以不能把数字转化为字符串后进行比较。因为这样空间复杂度将为线性。 leetcode给出了几点提示 阅读全文

摘要： ‘== ’ 用于判断两个对象实例的所有属性是否都相等。 ‘ ’ 用于判断两个变量是否是同一个对象的引用。 p3 为p1 的引用，更改p3同时影响到p1, 可以说p3为p1的浅拷贝。这种情况经常出现在函数传参 可以看出php对函数传参进行过特殊处理，在传 类对象实例时，传得是引用。 而在传字符串类型及 阅读全文

摘要： tuple是不可变的list,一旦创建了一个tuple就不能以任何方式改变它。t=("a","b","c")t[0] 为"a".t[:2]为("a","b")tuple没有方法，不能增加元素，不能删除元素，不能查找元素，但是可以用in 来查看一个元素是否存在于tuple中 阅读全文

摘要： List是python中使用最频繁的数据类型li = ["a","b","m","z","e"]list可以作为以0下标开始的数组。可以通过li[0],来访问第一元素。也可以通过负数来访问：li[-1]即最后一个元素"e"。list的分片操作：li[1:3]将输出["b","m"]li[1:-1]将输出["b","m","z"]它包含了list中按顺序从第一个索引开始直到但是不 阅读全文

摘要： Dictionary 是python的内置数据类型之一，它定义了键和值之间一对一的关系。定义Dictionary：d = {"server":"mpilgirm","database":"master"}d["server"] 即为"mpilgrim"‘server’是一个key，它所关联的值通过d["server"]来引用，即为"mpilgrim"。在一个dictionary中不能有重复的key，给一个存在的key赋值会覆盖原有的值。 阅读全文

摘要： 声明函数格式如下：def funcName(params):首先，函数声明以关键字def开始，接着是函数名，括号中的为参数。参数放在小括号中，多个参数之间以逗号分隔。其次，函数没有定义返回的数据类型。python不需要指定返回值的数据类型；甚至不需要指定是否有返回值。实际上，每个python函数都返回一个值，如果函数执行return语句，它将返回指定的值，否则将返回None（python的空值）文档化函数可以通过给出一个doc string 来文档化一个python函数。def buildConnectionString(params):""" Build a c 阅读全文