上海 网站备案,试用网站建设,短网址生成器是什么,宁波网站优化找哪家PyCharm整理代码#xff1a;CtrlAltl list行数#xff1a;len(list) list列数#xff1a;len(list[1])笔试常使用到的功能#xff1a; 1、单独取出一长串字符中每个单独的字符#xff1a;输入‘abcd’#xff0c;输出‘a’bcddef zifu(value):return list(map(str,str(va…PyCharm整理代码CtrlAltl list行数len(list) list列数len(list[1])笔试常使用到的功能 1、单独取出一长串字符中每个单独的字符输入‘abcd’输出‘a’bcddef 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 // 10result.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%ba bb rreturn a#除数除以余数最后的被除数a是最大公因数此时的除数是0即上一轮的余数print(f(100,30))3、查找数组中的重复数字// 在一个长度为 n 的数组 nums 里的所有数字都在 0n-1 的范围内。数组中某些数字是重复的但不知道有几个数字重复了也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。//set() 函数创建一个无序不重复元素集可进行关系测试删除重复数据还可以计算交集、差集、并集class solution(object):def function(self, nums):dic set()for num in nums:if num in dic:return numelse:dic.add(num)return -14、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] tnums[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,交叉成组将每一组排序。
