Skip to content

算法训练营(上海站)第一周作业 #2

Open

Description

@GeekUniversity

要求

  1. 每周至少完成给定题目中的两道算法题
  2. 围绕每周重点学习的算法知识点,撰写一篇有观点和思考的技术文章(字数不限)
  3. 第一周作业特别要求:根据你的理解和掌握程度,绘制一张属于你自己的数据结构和算法知识脑图。脑图请放在学习总结中一起提交。

注意事项

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

第一周题目

数组、链表

简单:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
简单:https://leetcode-cn.com/problems/rotate-array/
简单:https://leetcode-cn.com/problems/merge-two-sorted-lists/
简单:https://leetcode-cn.com/problems/merge-sorted-array/
中等:https://leetcode-cn.com/problems/swap-nodes-in-pairs/
中等:https://leetcode-cn.com/problems/3sum/

Map & Set

简单:https://leetcode-cn.com/problems/valid-anagram/
中等:https://leetcode-cn.com/problems/group-anagrams/

堆栈、队列

简单:https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/
简单:https://leetcode-cn.com/problems/remove-outermost-parentheses/
困难:https://leetcode.com/problems/largest-rectangle-in-histogram/
困难:https://leetcode.com/problems/trapping-rain-water/

二分查找

简单:https://leetcode-cn.com/problems/arranging-coins/
中等:https://leetcode-cn.com/problems/powx-n/
困难:https://leetcode-cn.com/problems/dungeon-game/

递归

简单:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
简单:https://leetcode-cn.com/problems/symmetric-tree/
简单:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/
简单:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/
简单:https://leetcode-cn.com/problems/binary-tree-paths/
简单:https://leetcode-cn.com/problems/range-sum-of-bst/
中等:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

作业提交规则

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

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

Activity

  1. GeekUniversity commented on May 24, 2019

    @GeekUniversity
    ContributorAuthor

    #作业提交
    学号:000
    username:GeekUniversity
    代码作业:https://github.com/GeekUniversity/assignment01/blob/master/helloworld.py
    学习总结:#1
    使用语言:Python

  2. GeekUniversity commented on May 28, 2019

    @GeekUniversity
    ContributorAuthor

    #作业提交
    学号:000
    username:GeekUniversity
    代码作业:https://github.com/GeekUniversity/assignment01/blob/master/helloworld.py
    学习总结:#1
    使用语言:Python

    (通过Quote reply,在这里写下你对某位同学代码作业或学习总结的点评)

  3. zyziyun commented on Jun 4, 2019

    @zyziyun

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/zyziyun/algorithm/tree/week1/Week_01/id_39
    学习总结:#15
    使用语言:JavaScript
    PR: https://github.com/algorithm002/algorithm/pull/5/files

  4. James-Ren commented on Jun 7, 2019

    @James-Ren
    Contributor

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

  5. zyziyun commented on Jun 7, 2019

    @zyziyun

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

    好的,我改一下,命名规则看漏了

  6. James-Ren commented on Jun 7, 2019

    @James-Ren
    Contributor

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

  7. James-Ren commented on Jun 7, 2019

    @James-Ren
    Contributor

    #作业提交
    学号:041
    username:jianywu
    代码作业:https://github.com/Fanlu91/algorithm/tree/master/Week_01/id_41
    学习总结:#7
    使用语言:Cpp

    我不是很懂C++,但是现在没有其他的代码可以review,所以我点进去想看看您的代码,不过目前很遗憾,您的目录里面没有看到代码文件。

  8. theonerk commented on Jun 7, 2019

    @theonerk

    #作业提交
    学号:013
    username:rongk
    代码作业:https://github.com/theonerk/algorithm/tree/master/Week_01/id_13
    学习总结:none
    使用语言:nodejs

    代码作业在github的链接:
    https://github.com/theonerk/algorithm/tree/master/Week_01/id_13

  9. maxyzli commented on Jun 8, 2019

    @maxyzli
    Contributor

    作业提交

    学号:029
    username:LIYINGZHEN
    代码作业:#16
    学习总结:#29
    算法腦圖:腦圖
    使用语言:Golang

  10. maxyzli commented on Jun 8, 2019

    @maxyzli
    Contributor

    #作业提交
    学号:010
    username:James-Ren
    代码作业:James-Ren/algorithm:Week_01/id_10@master
    学习总结:#10
    使用语言:Python,Go

    我就看了 Go 的部分, 感謝提供第 42 題思路。

  11. hhf666feng commented on Jun 8, 2019

    @hhf666feng
    Contributor

    #作业提交
    学号:026
    username:huanghaifeng
    代码作业:https://github.com/hhf666feng/algorithm/tree/master/Week_01/id_26
    学习总结: #17
    使用语言:Python

  12. jianyuewu commented on Jun 8, 2019

    @jianyuewu
    Contributor

    #作业提交
    学号:041
    username:jianywu
    代码作业:https://github.com/jianywu/algorithm/tree/master/Week_01/id_41
    Pull Request: #8
    学习总结:#7
    使用语言:C++
    算法脑图:https://github.com/jianywu/algorithm/blob/master/algo.png

  13. Shockang commented on Jun 8, 2019

    @Shockang
    Contributor
  14. 185 remaining items

  15. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    作业提交

    学号:029
    username:LIYINGZHEN
    代码作业:#16
    学习总结:#29
    算法腦圖:腦圖
    使用语言:Golang

    脑图很棒哦,学习了。

  16. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

    不错不错,学习了。

  17. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:030
    username:tripleSim
    代码作业:https://github.com/tripleSim/algorithm/tree/master/Week_01/id_30
    学习总结: #50
    使用语言:C++

    同样是用cpp写的代码,感觉你写的比我好多了

    写得挺好的。

  18. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:026
    username:huanghaifeng
    代码作业:https://github.com/hhf666feng/algorithm/tree/master/Week_01/id_26
    学习总结: #17
    使用语言:Python
    好厉害,一周的作业都刷完了,赞一个!
    这题量,厉害了。

  19. Jerrydreamaker commented on Jul 14, 2019

    @Jerrydreamaker
    Contributor

    #作业提交
    学号:026
    username:huanghaifeng
    代码作业:https://github.com/hhf666feng/algorithm/tree/master/Week_01/id_26
    学习总结: #17
    使用语言:Python
    好厉害,一周的作业都刷完了,赞一个!
    这题量,厉害了。

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

    厉害了,学习。

  20. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:014
    username:confidence93
    代码作业:https://github.com/confidence93/algorithm/tree/master/Week_01/id_14
    学习总结: #302
    使用语言:Python

  21. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/zyziyun/algorithm/tree/week1/Week_01/id_39
    学习总结:#15
    使用语言:JavaScript
    PR: https://github.com/algorithm002/algorithm/pull/5/files

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

    最近在学GO,从您代码里学习了

  22. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

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

    学习了

  23. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor

    #作业提交
    学号:024
    username:Mayon
    代码作业:https://github.com/mayon/algorithm/tree/master/Week_01/id_24
    学习总结:#25
    使用语言:Python

    厉害厉害

  24. confidence93 commented on Jul 15, 2019

    @confidence93
    Contributor
  25. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:024
    username:Mayon
    代码作业:https://github.com/mayon/algorithm/tree/master/Week_01/id_24
    学习总结:#25
    使用语言:Python

    厉害厉害

    有启发

  26. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:026
    username:huanghaifeng
    代码作业:https://github.com/hhf666feng/algorithm/tree/master/Week_01/id_26
    学习总结: #17
    使用语言:Python
    好厉害,一周的作业都刷完了,赞一个!
    这题量,厉害了。

    #作业提交
    学号:039
    username:ziyun
    代码作业:https://github.com/algorithm002/algorithm/pull/5/files (PR更容易看?)
    学习总结:待完成
    使用语言:JavaScript
    (未完,试一下格式是否正确)

    我略懂些javascript,看到您的代码,思路清晰,还有注释也很全,唯一的问题是好像代码文件命名不符合规则,没有把学号写进去,可参照仓库README的注意事项第1条:代码文件命名规则

    厉害了,学习。

    很认真

  27. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:026
    username:huanghaifeng
    代码作业:https://github.com/hhf666feng/algorithm/tree/master/Week_01/id_26
    学习总结: #17
    使用语言:Python
    好厉害,一周的作业都刷完了,赞一个!
    这题量,厉害了。

    很认真

  28. swelily commented on Jul 16, 2019

    @swelily

    #作业提交
    学号:041
    username:jianywu
    代码作业:https://github.com/jianywu/algorithm/tree/master/Week_01/id_41
    Pull Request: #8
    学习总结:#7
    使用语言:C++
    算法脑图:https://github.com/jianywu/algorithm/blob/master/algo.png

    看你的每一题的代码都挺简洁的,学习了,谢谢

    简洁

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