weixin_43384009的博客

排序算法：冒泡排序 原理：比较相邻的元素，如果第一个比第二个大，就交换他们两个 def bubble_sort(list): for i in range(len(list)): for j in range(0,len(list)-i-1): if list[j] > list[j+1]: list[j],list[j+1]=list[j+1],list[j] return list x=input("请输待

名企编程真题1 . 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。2. 牛客网输入3. 剪绳子4. 找出数组中重复的数字 1 . 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。 n=int(input()) a=[] for _ in range(n): a.append(int(input())) sum_max_a= [a[0]] for i in range(1,

leetcode1. 两数之和2. 字符串 1. 两数之和 **Q:**给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解法一：循环 class Solution: def twoSum(self, nums, target) : if not nums: return [] long_num=

剑指offer1. 二维数组中的查找2. 替换空格3. 从头到尾打印链表 1. 二维数组中的查找 Q: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间复杂度O(n) a = [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]] class Solution: # 二维列表数据查