(10/10)补做:到2017-06-25前

补充10道题(10/10)

1.求矩阵中最大数的个数

特别注意ops是2-d的

我的答案:

显然,operation里面的列表和顺序是没有关系的,最大值和len(operation)有关,而最大值的个数和row 和col的最小值的乘积有关(因为最小,所以每一次+1都会参与)


别人的答案:


想法一样,但是用zip来分开两个列表。注意星号(*)的使用,表示收集输入的参数,用元组来打包。首先*ops先解包,zip函数的参数输入可以为0~n任意

*ops会将列表转换成len(ops)长度的元组,作为函数参数传递进入zip,zip再将对应位置的元素提取组成新的元组输出

比如ops=[[1,2,3],[4,5,6]] 则 *ops=(1,2,3),(4,5,6)

所以zip(*ops)== zip((1,2,3),(4,5,6))


2.求两个列表的交集


利用内置的数据结构set能够很容易的解决这个问题

假如不用内置的数据结构,可以考虑用hash 表,也就是用字典结构

方法一: 速度86.51%


方法二:速度 55%


方法三:33%




question 3:


我的答案:


question 4 删除链表中的指定节点

给定一个链表,要求删除链表值为指定值的节点

答案:典型的链表操作题目

别人的答案:用递归函数找到链表的最底端,再重新构建链表


首先在这道题目里面会因为链表太长而导致递归深度太大而超时,但是这种简洁的代码和递归思想很好,值得学习


question 5 比较两个二叉树 

给定两个二叉树,比较这两个树是不是相同的(结构,值)


我的答案:

直接利用递归方法检查

qusetion 6 查询一个二叉树的最小深度

给定一个二叉树,找出最小深度

我的答案:

利用递归思想,统计每一个节点的深度,有两种情况 :

没有子节点:深度为1  有子节点:深度为2

将每个节点的深度取最小值加起来,就是最小深度了。

这里有一种情况是    2

                             /

                         1

那么对于节点 1,深度为1,对于节点2,左子节点深度为1,右子节点深度为0

假如返回 1+min(DR+DL)显然结果为 1,不符合

像这种情况需要特别处理,对于这样的不平衡节点,母节点的深度应该是自身加上最大的子节点深度


qusetion 7查询一个二叉树的最大深度

这类问题的相似:查找二叉树的最大深度。显然最大深度就没有上面的问题了,对于不平衡的节点(一边有子节点,一边没有子节点)肯定是取最大的子节点深度。所以任何情况都是去子节点的最大深度

答案:

question 8:字符串查找

给定两个字符串,看是不是每一个字符都相等


我的答案:

简单的hash表查询

注意下面注释掉的方法也是可行的,但是时间复杂度是 O(4N)

用字典查询是 O(2N)

结果也显示第一种方法(62ms)用的时间是第二种(112ms)的一半

别人的方法:

实际上思路是一样的,但是代码就简洁很多

用了字典方法get来建立字符串统计,就避免了啰嗦的逻辑判断,这点值得学习

question 9:最大回文长度 

给定一个字符串,返回最大可组成的回文长度

我的答案:

直接统计字符串,对于出现偶数次(2n)的,整体都能构成回文。对于出现奇数次(2n-1)的,有2n-1-1能构成回文,最后再只出现一次的字符中选一个出来,就是整体的回文了

question 10:翻转链表




最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 160,026评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,655评论 1 296
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,726评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,204评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,558评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,731评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,944评论 2 314
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,698评论 0 203
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,438评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,633评论 2 247
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,125评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,444评论 3 255
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,137评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,103评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,888评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,772评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,669评论 2 271

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,373评论 1 31
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 5,016评论 0 12
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 16,525评论 2 36
  • 在我们的爱情里,我对你毫无怀疑。然而,我却无数次的被欺骗。在这无数次欺骗之后,我等了很久也没有等到你的道歉,哪怕只...
    沙漏Backpacker阅读 579评论 1 0
  • 不知不觉,时光已穿过宇宙的洪流,不紧不慢,岁月便翻过万水千山,我这才恍然发现,我已不再是小孩子了。在感恩节到来之...
    金梓Penny阅读 256评论 0 0