jiaxing.Du的博客

实现目标：英文句子中单词翻转。（例如：student. a am I翻转后是I am a student.）python实现代码：# -*- coding:utf-8 -*-class Solution: def ReverseSentence(self, s): # write code here s=s.split(' ')#将字符串用空格...

1.题目要求：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连...

1.题目要求：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。2.题目分析：首先新建空列表，然后从大到小添加K个不同的数字，然后再向列表添加时要更新列表，比列表最后一个值大的不添加，比列表最后一个值小的要将最后一个值删除并将此数添加到合适的位置。3.python实现：# -*- coding:utf-8...

1.题目要求：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2.题目分析：题目没有说明数组是否已经是排序数组，所以第一步要对数组中数字进行由大到小排序，排序算法有冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速...