Skip to content

算法训练营(上海站)第二周作业 #84

Open

Description

@GeekUniversity

要求

  1. 每周至少完成给定题目中的两道算法题
  2. 围绕每周重点学习的算法知识点,撰写一篇有观点和思考的技术文章(字数不限)

注意事项

  1. 下面列出的题目中,按照知识点进行了简单分类,但并不意味着使用相应的数据结构或算法一定是解决该题目的最优解,这样分类只是为了方便大家有针对性的练习;
  2. 有的题目可能需要结合多个算法或数据结构进行求解。

第二周题目

哈希表

简单:https://leetcode-cn.com/problems/two-sum/
简单:https://leetcode-cn.com/problems/valid-anagram/
中等:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
中等:https://leetcode-cn.com/problems/top-k-frequent-words
困难:https://leetcode-cn.com/problems/number-of-atoms/

二叉树

简单:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/
简单:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
中等:https://leetcode-cn.com/problems/symmetric-tree/
中等:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/
中等:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
困难:https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

二叉搜索树

简单:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/
简单:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/
中等:https://leetcode-cn.com/problems/validate-binary-search-tree/
中等:https://leetcode-cn.com/problems/range-sum-of-bst/
中等:https://leetcode-cn.com/problems/contains-duplicate-iii/
困难:https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/

作业提交规则

  1. 在提交作业之前,请先阅读这里的 README 文档:
    https://github.com/algorithm002/algorithm/blob/master/README.md
  2. 然后在此 Issues 下按照如下格式回复(示例见一楼):

#作业提交
学号:
username:
代码作业:(填写自己仓库下对应的作业链接即可,同时记得给本仓库提交 pull request)
学习总结:发表自己本周的学习感言 issues,并提交链接,issues 标题格式:“【学号后三位-week1】+文章标题”,格式参考:#1
使用语言:

Activity

  1. James-Ren commented on Jun 14, 2019

    @James-Ren
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

  2. UCSBGauchos commented on Jun 15, 2019

    @UCSBGauchos

    #作业提交
    学号:008
    username:UCSBGauchos
    代码作业:https://github.com/UCSBGauchos/algorithm/tree/master/Week_02/id_8
    学习总结:#92
    使用语言:JAVA

  3. UCSBGauchos commented on Jun 15, 2019

    @UCSBGauchos

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    学习总结很详细,看了242代码的实现,用了两种不同地方式,为我打开了思路。

  4. HugoWen commented on Jun 15, 2019

    @HugoWen
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    学习总结很赞,学习了~

  5. James-Ren commented on Jun 15, 2019

    @James-Ren
    Contributor

    #作业提交
    学号:008
    username:UCSBGauchos
    代码作业:https://github.com/UCSBGauchos/algorithm/tree/master/Week_02/id_8
    学习总结:#92
    使用语言:JAVA

    代码很工整,变量命名很清晰,学习了。

  6. liveForExperience commented on Jun 15, 2019

    @liveForExperience
    Contributor

    #作业提交
    学号:018
    username:liveForExperience
    代码作业:https://github.com/liveForExperience/algorithm/tree/master/Week_02/id_18
    学习总结:#95
    使用语言:Java

  7. lection commented on Jun 15, 2019

    @lection
    Contributor

    #作业提交
    学号:003
    username:lection
    代码作业:https://github.com/lection/algorithm-1/tree/master/Week_02/id_3
    学习总结:#96
    使用语言:python

  8. XueminZhu commented on Jun 16, 2019

    @XueminZhu
    Contributor

    #作业提交
    学号:035
    username:XueminZhu
    代码作业:https://github.com/GitGarden2019/algorithm/tree/master/Week_02/id_35
    学习总结:#97
    使用语言:JAVA

  9. jianyuewu commented on Jun 16, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:003
    username:lection
    代码作业:https://github.com/lection/algorithm-1/tree/master/Week_02/id_3
    学习总结:#96
    使用语言:python

    赞,滑窗的方法也不错的。

  10. jianyuewu commented on Jun 16, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:008
    username:UCSBGauchos
    代码作业:https://github.com/UCSBGauchos/algorithm/tree/master/Week_02/id_8
    学习总结:#92
    使用语言:JAVA

    JAVA真好,有set.contains()方法,CPP只能set.find(val) != set.end(), 写得很累。

  11. jianyuewu commented on Jun 16, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    Go语言的for循环没有使用括号看起来不大习惯,不过代码写得很赞

  12. jianyuewu commented on Jun 16, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    赞,学习总结确实很赞,学习了,可以按数据结构分别来总结。

  13. jianyuewu commented on Jun 16, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:018
    username:liveForExperience
    代码作业:https://github.com/liveForExperience/algorithm/tree/master/Week_02/id_18
    学习总结:#95
    使用语言:Java

    Markdown用得很好,赞。LCA->lowest common ancestor.

  14. James-Ren commented on Jun 16, 2019

    @James-Ren
    Contributor

    #作业提交
    学号:003
    username:lection
    代码作业:https://github.com/lection/algorithm-1/tree/master/Week_02/id_3
    学习总结:#96
    使用语言:python

    一道题多种解法,赞,不同类型的题目放在不同目录中,很清晰。文件命名很好,但是不确定是否符合作业的规范,有点打擦边球的感觉,建议确认下比较好。

  15. 175 remaining items

  16. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go
    最近祖先确实是比较绕,如果左右都不空,可以结束整个递归,当前节点即最近父节点。

  17. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:018
    username:liveForExperience
    代码作业:https://github.com/liveForExperience/algorithm/tree/master/Week_02/id_18
    学习总结:#95
    使用语言:Java

    总结的很细腻,向你学习。

  18. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:001
    username:AAluoxiang
    代码作业:https://github.com/AAluoxiang/algorithm/tree/master/Week_02/id_1
    学习总结:#123
    使用语言:JAVA

    厲害了,刷了這麼多題

    厉害,厉害。努力才会有结果。

    哈哈,中午找一题练,真的要向你学习了。

  19. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:012
    username:Shockang
    代码作业:https://github.com/Shockang/algorithm/tree/master/Week_02/id_12
    学习总结:https://github.com/Shockang/algorithm/blob/master/Week_02/id_12/学习总结.md
    使用语言:Java

    没错,持续改进持续优化。

  20. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    学习总结很赞,学习了~

    嗯嗯,总结得不错。

  21. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:003
    username:lection
    代码作业:https://github.com/lection/algorithm-1/tree/master/Week_02/id_3
    学习总结:#96
    使用语言:python

    赞

  22. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    学习总结很赞

  23. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:008
    username:UCSBGauchos
    代码作业:https://github.com/UCSBGauchos/algorithm/tree/master/Week_02/id_8
    学习总结:#92
    使用语言:JAVA

    代码很工整,变量命名很清晰,学习了。

    学习了

  24. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作業提交
    學號:029
    username:LIYINGZHEN
    代碼作業:#101
    學習總結:#100
    使用語言:Go

    最近在学习GO语言,不错

  25. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:006
    username:HugoWen
    代码作业:https://github.com/HugoWen/algorithm-1/tree/week2/Week_02/id_6
    学习总结:#93
    使用语言:PHP

    了解了PHP。。

  26. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:003
    username:lection
    代码作业:https://github.com/lection/algorithm-1/tree/master/Week_02/id_3
    学习总结:#96
    使用语言:python

    延迟获得的解题实践哇!不能同意更多,确实先啃难度大的,再来几个难度小的,灰常有心理作用。

    不错的解法

  27. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:006
    username:HugoWen
    代码作业:https://github.com/HugoWen/algorithm-1/tree/week2/Week_02/id_6
    学习总结:#93
    使用语言:PHP

    了解了PHP。。

    少见的语言

  28. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:008
    username:UCSBGauchos
    代码作业:https://github.com/UCSBGauchos/algorithm/tree/master/Week_02/id_8
    学习总结:#92
    使用语言:JAVA

    代码很工整,变量命名很清晰,学习了。

    学习了

    很认真

  29. swelily commented on Jul 16, 2019

    @swelily

    #作業提交
    學號:029
    username:LIYINGZHEN
    代碼作業:#101
    學習總結:#100
    使用語言:Go

    最近在学习GO语言,不错

    简洁

  30. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:010
    username:James-Ren
    代码作业:https://github.com/James-Ren/algorithm/tree/master/Week_02/id_10
    学习总结:#89
    使用语言:Go

    工整简洁

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions