PyCharm整理代码:Ctrl+Alt+l
list行数:len(list)
list列数:len(list[1])
笔试常使用到的功能:
1、单独取出一长串字符中每个单独的字符:
输入‘abcd’,输出‘a’'b''c''d'
def zifu(value):
return list(map(str,str(value)))
2、单独取出整数中每个位上的数字
输入12345,输出[1 2 3 4 5]
def shuzi(value):
result = []
while value:
result.append(value % 10)
value = value // 10
result.reverse()#逆序,按正常的顺序返回
return result
简单的笔试题目:
1、两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
// 也可以哈希来求解,通过字典来模拟哈希查询的过程
class Solution:
def twoSum(self, nums, target):
d = {}
n = len(nums)
for x in range(n):
if target - nums[x] in d: # 看另外一个数字有没有在字典里
return d[target - nums[x]], x # 有的话直接就可以返回value了;没有的话会继续循环
else:
d[nums[x]] = x # 把数组里的数字作为key即nums[x],下标作为value存到d字典中
2、求最大公因数
// 辗转相除法
def f(a, b):
while b:
r = a%b
a = b
b = r
return a#除数除以余数,最后的被除数a是最大公因数,此时的除数是0,即上一轮的余数
print(f(100,30))
3、查找数组中的重复数字
// 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
//set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集
class solution(object):
def function(self, nums):
dic = set()
for num in nums:
if num in dic:
return num
else:
dic.add(num)
return -1
4、list和链表的翻转
// list的反转
def resv(li):
new = []
if li:
cnt = len(li)
for i in range(cnt):#右边不包含
new.append(li[cnt-i-1])#重点
return new
// 链表的反转
var foo = 'bar';
5、python实现常见排序方法
// 选择排序,直接选择最小的
#排序,输入nums=[5,4,3,2,1],输出nums=[1,2,3,4,5]
#1、选择排序
def xuanze(nums):
leng = len(nums)
for i in range(leng):
for j in range(i, leng):########
if nums[i] >= nums[j]:
#t = nums[i]
#nums[i] = nums[j]
#nums[j] = t
nums[i], nums[j] = nums[j], nums[i]
return nums
// 冒泡排序,两两比较将大的沉底
def maopao(nums):
leng = len(nums)
for i in range(leng):
for j in range(1, leng-i):######
if nums[j-1] >= nums[j]:
nums[j-1], nums[j] = nums[j], nums[j-1]
return nums
// 插入排序,将后面的往前面拍好顺序的里面插
def charu(nums):
leng = len(nums)
for i in range (leng):
for j in range(i):########
if nums[j] >= nums[i]:
nums[i], nums[j] = nums[j], nums[i]
return nums
// 希尔排序,循环执行length/2,交叉成组,将每一组排序。