Giters

freedom-xiao007 / algorithm013

极客时间算法训练营刷题

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

极客大学「算法训练营-第13期」作业提交仓库

仓库目录结构说明

  1. week01/ 代表第一周作业提交目录，以此类推。
  2. 请在对应周的目录下新建或修改自己的代码作业。
  3. 每周均有一个 REDAME.md 文档，你可以将自己当周的学习心得以及做题过程中的思考记录在该文档中。

作业提交规则

  1. 先将本仓库 Fork 到自己 GitHub 账号下。
  2. 将 Fork 后的仓库 Clone 到本地，然后在本地仓库中对应周的目录下新建或修改自己的代码作业，当周的学习总结写在对应周的README.md文件里。
  3. 在本地仓库完成作业后，push 到自己的 GitHub 远程仓库。
  4. 最后将远程仓库中当周的作业链接，按格式贴到班级仓库对应学习周的issue下面。
  5. 提交issue请务必按照规定格式进行提交，否则作业统计工具将抓取不到你的作业提交记录。

详细的作业提交流程可以查阅：https://shimo.im/docs/m5rtM8K8rNsjw5jk/

注意事项

如果对 Git 和 GitHub 不太了解，请参考 Git 官方文档 或者极客时间的《玩转 Git 三剑客》视频课程。

作业题目列表

第一周题目列表

  • 1两数之和
  • 21合并两个有序链表
  • 26删除排序数组中的重复项
  • 42接雨水
  • 66加一
  • 88合并两个有序数组
  • 189旋转数组
  • 283移动零

第二周题目列表：

  • 1.两数之和
  • 49.字母异位词分组
  • 94.二叉树的中序遍历
  • 144.二叉树的前序遍历
  • 242.有效的字母异位词
  • 347.前 K 个高频元素
  • 429.N叉树的层序遍历
  • 589.N叉树的前序遍历
  • 剑指Offer49.丑数

第三周题目列表：

  • 46.全排列
  • 47.全排列 II
  • 77.组合
  • 105.从前序与中序遍历序列构造二叉树
  • 236.二叉树的最近公共祖先

第四周题目列表

  • 860.柠檬水找零
  • 122.买卖股票的最佳时机 II
  • 455.分发饼干
  • 874.模拟行走机器人
  • 127.单词接龙
  • 200.岛屿数量
  • 55.跳跃游戏
  • 33.搜索旋转排序数组
  • 529.扫雷游戏
  • 45.跳跃游戏 II
  • 153.寻找旋转排序数组中的最小值
  • 74.搜索二维矩阵
  • 126.单词接龙 II

第六周题目列表

第七周题目

第八周题目

第九周题目

第十周

  • 基础
    • 两数之和（简单）
    • 有效的括号（简单）
    • 字符串解码（中等）
    • LRU 缓存机制（困难）
    • 实现 Trie（前缀树）（中等）
    • 添加与搜索单词 - 数据结构设计（中等）
    • 单词搜索 II （困难）
    • 找不同（简单）
    • 单词规律（简单）
    • 字符串中的第一个唯一字符（简单）
    • 无重复字符的最长子串（中等）
    • 最小覆盖子串（困难）
    • 合并两个有序链表（简单）
    • 环形链表（简单）
    • 环形链表 II （中等）
    • 反转链表（简单）
    • 反转链表 II （中等）
    • 旋转链表（中等）
    • 排序链表
    • 链表中倒数第 k 个节点
    • 两两交换链表中的节点（中等）
    • 按奇偶排序数组（简单）
    • 按奇偶排序数组 II （简单）
    • 有序数组的平方（简单）
    • 山脉数组的峰顶索引（简单）
    • 搜索旋转排序数组（困难）
    • 搜索旋转排序数组 II （中等）
    • 寻找旋转排序数组中的最小值（中等）
    • 寻找旋转排序数组中的最小值 II （困难）
    • 搜索二维矩阵（中等）
    • 等式方程的可满足性（中等）
    • 朋友圈（中等）
    • 账户合并（中等）
  • 深度优先搜索
    • 二叉树的最大深度（简单）
    • 路径总和（简单）
    • 路径总和 II （中等）
    • 被围绕的区域（中等）
    • 岛屿数量（中等）
    • 岛屿的最大面积（中等）
    • 在二叉树中分配硬币（中等）
  • 回溯
    • 括号生成（中等）
    • N 皇后（困难）
    • N 皇后 II （困难）
    • 解数独 （中等）
    • 不同路径 III （困难）
    • 单词搜索（中等）
  • 分治
    • 搜索二维矩阵 II （中等）
    • 合并 K 个排序链表（中等）
    • 为运算表达式设计优先级（中等）
    • 给表达式添加运算符（困难）
    • 数组中的第 K 个最大元素（中等）
    • 最接近原点的 K 个点（中等）
    • 鸡蛋掉落（困难）
  • 动态规划
    • 使用最小花费爬楼梯（简单）
    • 爬楼梯（简单）
    • 不同路径（简单）
    • 最小路径和 （中等）
    • 最大子序和 （简单）
    • 乘积最大子数组（中等）
    • 买卖股票的最佳时机（简单）
    • 买卖股票的最佳时机 II （简单）
    • 买卖股票的最佳时机 III （困难）
    • 买卖股票的最佳时机 IV （困难）
    • 最佳买卖股票时机含冷冻期（中等）
    • 买卖股票的最佳时机含手续费（中等）
    • 零钱兑换 （中等）
    • 零钱兑换 II （中等）
    • 编辑距离（困难）
    • 不同的子序列（困难）
    • 柱状图中最大的矩形（困难）
    • 最大矩形（困难）
    • 最大正方形（中等）
    • 最低票价（中等）
    • 区域和检索 - 数组不可变（简单）
    • 二维区域和检索 - 矩阵不可变（中等）
    • 最长上升子序列 （中等）
    • 鸡蛋掉落（困难）

About

极客时间算法训练营刷题

Languages

Language:Python 100.0%