摘要：
平面列表 1.问题描述 给定一个列表，该列表中有的元素是列表，有的元素是整数，将其变成只包含整数的简单列表 2.问题示例 输入[[1, 1], 2, [3, 4]]，输出[1, 1, 2, 3, 4] def plane_list(a_list): ret_list = [] i, i_length 阅读全文
posted @ 2021-09-24 11:50
techPark
阅读(41)
评论(0)
推荐(0)
摘要：
问题描述 把字符串s中的字符从左到右写入行中，每行最大宽度为100，如果往后新写入一个字符导致该行宽度超过100，则写入下一行。 其中，一个字符串的宽度有一个给定的数组widths决定，widths[0]是字符a的宽度，...，widths[25]是字符z的宽度。问： 把字符串s全部写完，至少需要多 阅读全文
posted @ 2021-09-24 11:49
techPark
阅读(41)
评论(0)
推荐(0)
摘要：
1.问题描述 给定一个整数组(假定已排序，且不重复)和一个目标值target，请你在该数组中找出和目标值的哪两个整数2.问题示例 输入 list = [1,3,5,7,9,10] target = 10 输出 (1, 9)、(3, 7) def two_sum(a_list, target): i, 阅读全文
posted @ 2021-09-24 11:48
techPark
阅读(16)
评论(0)
推荐(0)
摘要：
删除字符1.问题描述 输入两个字符串s和t，判断s是否在删除一些字符后得到t2.问题示例 输入s = 'abc'、t = 'c'，输出True def del_chrs(str1, str2): i, j = 0, 0 i_total = len(str1) j_total = len(str2) 阅读全文
posted @ 2021-09-24 11:47
techPark
阅读(65)
评论(0)
推荐(0)
摘要：
def find_max_substr(astring): max_sub_str, temp = [], [] left_ptr, right_ptr = 0, 0 total = len(astring) while right_ptr < total: cur_str = astring[ri 阅读全文
posted @ 2021-09-24 11:42
techPark
阅读(40)
评论(0)
推荐(0)
摘要：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21 def reverse_integer(integer): # over range, return zer 阅读全文
posted @ 2021-09-24 11:40
techPark
阅读(22)
评论(0)
推荐(0)
摘要：
def mergeSort(arr): import math if(len(arr)<2): return arr middle = math.floor(len(arr)/2) left, right = arr[0:middle], arr[middle:] return merge(merg 阅读全文
posted @ 2021-09-24 11:39
techPark
阅读(79)
评论(0)
推荐(0)
摘要：
def quick_sort(alist, start, end): if start >= end: return None left, right = start, end value = alist[left] while left < right: # [1, 4, 2, 5, 0, 3, 阅读全文
posted @ 2021-09-24 11:39
techPark
阅读(137)
评论(0)
推荐(0)
摘要：
def buildMaxHeap(arr): import math for i in range(math.floor(len(arr)/2),-1,-1): heapify(arr,i) def heapify(arr, i): left = 2*i+1 right = 2*i+2 larges 阅读全文
posted @ 2021-09-24 11:38
techPark
阅读(76)
评论(0)
推荐(0)
摘要：
# -*- coding:utf-8 -*- import copy class ZuHeTree: def __init__(self, a_list): self.a_list = a_list self.list_size = len(a_list) self.result = [] self 阅读全文
posted @ 2021-09-24 11:37
techPark
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号