Skip to content

算法训练营(上海站)第四周作业 #164

@GeekUniversity

Description

@GeekUniversity

要求

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

注意事项

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

第四周题目

Trie树

简单:https://leetcode-cn.com/problems/longest-word-in-dictionary/
中等:https://leetcode-cn.com/problems/implement-trie-prefix-tree/
中等:https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/
困难:https://leetcode-cn.com/problems/word-search-ii/

分治算法

简单:https://leetcode-cn.com/problems/majority-element/
中等:https://leetcode-cn.com/problems/maximum-subarray/
中等:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

贪心算法

简单:https://leetcode-cn.com/problems/assign-cookies/
中等:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

回溯算法

简单:https://leetcode-cn.com/problems/letter-case-permutation/
中等:https://leetcode-cn.com/problems/subsets/
中等:https://leetcode-cn.com/problems/permutations/
中等:https://leetcode-cn.com/problems/combinations/
困难:https://leetcode-cn.com/problems/n-queens/

动态规划

简单:https://leetcode-cn.com/problems/climbing-stairs/
中等:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
困难:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
困难:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
简单:https://leetcode.com/problems/house-robber/
中等:https://leetcode.com/problems/house-robber-ii/
中等:https://leetcode.com/problems/house-robber-iii/
中等:https://leetcode.com/problems/unique-paths/
中等:https://leetcode.com/problems/unique-paths-ii/

作业提交规则

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

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions