Week13 0612--0618

question 1:

给定一个只有0,1的数列,和一个整数n,要求:

(1)判断是否能在这个数列中将0的地方替换成1(n次)           (2)替换后要保证不能有连续的两个1出现


我的方法:

刚开始想直接找规律,但是发现给定列表的排列情况太复杂,很难全部考虑到

别的方法:

对于一个位置x,只要同时满足这三种情况 :

(1)x==0  (2)x-1 ==0   (3)x+1==0

就可以把位置x的0替换成1


question 2:

给定一个列表,只需要对列表的子列表排序,就可以使得整个列表按升序排列。求出这个子列表的最大长度


我的方法:

很简单的想法,将原列表与排序后的列表比较,找出不同的部分,就是子列表

question 3:

给定n组按升序排列的列表,求出两组列表间的最大距离(定义:两组间的最大数减最小数)


我的方法:

找到列表中的最大值和最小值(还要符合这两个值不在同一个列表中),两则的差就是结果。但是。但是这样的想法是没有依据的:

假设输入[ [0,2,5],[3,4]]

按照算法 ,不在同一列表的最大最小值为 5,3,那么距离为2

但实际上最大距离应该是4-0=4

别人的方法:

最大距离只可能出现在:两个列表间的最大值(a[-1])-最小值(b[0])或者是最小值(a[0])减去最大值(b[-1]),那么问题就转变成:

将遇到过的最大值,最小值与当前列表的最大值最小值比较,看是不是当前遇到的最大的距离,然后再更新历史最大值和最小值

这样做能够保证所有的最大值(a[-1])-最小值(b[0])或者是最小值(a[0])减去最大值(b[-1])
都被遍历一次

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,833评论 19 139
  • 1. 关于诊断X线机准直器的作用,错误的是()。 (6.0 分) A. 显示照射野 B. 显示中心线 C. 屏蔽多...
    我们村我最帅阅读 13,744评论 0 5
  • 伴随着一阵寒意袭来,恍然才发觉,要过冬了。 早上八点,闹钟叫唤个不停,我连滚带爬从睡梦中醒来,简单洗漱过后,便...
    陈二楠阅读 3,452评论 1 36
  • 《木人问答曰100系列》之10: 木人问:你最长情的事是什么? 木人答:我最长情的事是对你的坚持。这是我最深情地告白。
    木人石心两点水阅读 1,405评论 4 1
  • 我在夕阳下开着车,回家的路寂寥又漫长。难以抑制心里的焦躁,心情压抑的就像这冬日下午的阳光,那么敷衍,那么不在状态。...
    杉杉妈妈阅读 2,047评论 3 10

友情链接更多精彩内容