程序题(python解)

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,交叉成组,将每一组排序。


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值