神州信息笔试 2020年9月28日

第一题

任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？

题解

排序后两个数组对比找相同的元素，不同的代表已经换了位置记录相同的然后用length 减去就行

代码

#
class Solution:def sort(self, inData):arr = list(map(int,inData.split()))arrSort = sorted(arr)cnt = 0i = 0j = 0while i < len(arr) and j < len(arrSort):if arr[i] == arrSort[j]:cnt+=1i+=1j+=1elif arr[i] > arrSort[j]:i+=1else:j+=1return len(arr)-cnt

第二题

求连续子数组的最大和

题解

暴力直接过了emmm
每次枚举 i-j的sum 然后求一个最大值就OK

###代码

class Solution:def findGreatestSumOfSubArray(self , array ):# write code herearr = list(map(int,array))ans = 0for i in range(len(arr)):for j in range(i,len(arr)):ans = max(ans,sum(arr[i:j+1]))return ans

神州信息笔试 2020年9月28日相关推荐

6 日期字符串转日期_山西省导游协会关于发放电子导游证的通知（生成日期为2020年5月28日2020年6月3日）...
各位会员.导游同仁们:山西省导游协会电子导游证(生成日期为:2020年5月28日-2020年6月3日)已制作完成,为保障电子导游证发放工作顺利进行,现将发放电子导游证有关事项通知如下:一.领取人员手机 ...
csgo跑图文件_一键跑图！极为方便的CSGO跑图工具（附2020年5月28日更新）
原标题:一键跑图!极为方便的CSGO跑图工具(附2020年5月28日更新) 太长不看版 2020年5月28日更新日志极为方便的CSGO跑图工具,分享给大家 2020年5月28日CSGO更新日志翻译: ...
csgo 放置机器人_一键跑图！极为方便的CSGO跑图工具（附2020年5月28日更新）
太长不看版2020年5月28日更新日志极为方便的CSGO跑图工具,分享给大家 2020年5月28日CSGO更新日志翻译:MeDusA 注:关于国服客户端更新的问题,目前已反馈V社,将尽快修复.国服 ...
fastjson的漏洞解决—2020年5月28日
一.前言 fastjson真是不让人省心,2020年5月28日又报了漏洞. fastjson的作用: 将javabean序列化为json格式的字符串. 将json格式的字符串,反序列化为javabea ...
2020年10月28日普级组总结
2020 年 10 月 28 日普级组 2020年10月28日普级组 2020年10月28日普级组今天又是打了场模拟赛,做的不怎么理想. 成绩 : 由于数据水,所以还是乱搞搞了个302分:而陈 ...
面试经历---阿里游戏（2020年09月28日晚上7点视频面试）
9月28日晚上进行了一次视频面试,阿里广州游戏部门,下面说下这次面试的情况 1.自我介绍介绍了做过的项目,面试官就围绕做过的项目进行深挖. 2.redis的集群方式如果节点挂掉怎么办? 单个节点的 ...
2020年11月28日
leetcode刷题记录剑指offer 50. 第一次只出现一次的字符思路用一个结构体保存值和val,然后进行排序,简单题就不多说了代码 typedef struct valandindex{ ...
2020年11月28日天梯赛GPLT总决赛（全部题目 + 189分代码答案）
written by: 东篱下の悠然 L1-1 嫑废话上代码 (5分) Linux 之父 Linus Torvalds 的名言是:"Talk is cheap. Show me the co ...
2020年9月28日晴
今天早上八点上班,我七点起床,去食堂吃饭,让后打卡上班,今天的任务是修补叶片,还算顺利吧,叶片放在堆场上,风很大,加上有叉车不停的过来过去的,灰就很大,但比车间凉快,也没有车间累,主要是不太跑路吧,上 ...

神州信息笔试 2020年9月28日

第一题

题解

代码

第二题

题解

神州信息笔试 2020年9月28日相关推荐

最新文章

热门文章