Skip to content

Latest commit

 

History

History
 
 

Week_04

第4周

第9课-深度优先搜索、广度优先搜索的实现和特性

类型 题号 难度 题目 知识点 状态
参考连接 - - DFS 代码模板(递归写法、非递归写法) dfs 完成
参考连接 - - BFS 代码模板 bfs 完成
实战题目 102 中等 二叉树的层序遍历 dfs 完成
实战题目 433 中等 最小基因变化 完成
实战题目 22 中等 括号生成 递归 完成
实战题目 515 中等 在每个树行中找最大值 递归 完成
课后作业 127 中等 单词接龙 广度优先 完成
课后作业 126 困难 单词接龙II 广度优先、深度优先 未完成
课后作业 200 中等 岛屿数量 深度优先 完成
课后作业 529 中等 扫雷游戏 深度优先 完成

第10课-贪心的实现、特性和实战题目解析

类型 题号 难度 题目 知识点 状态
参考连接 322 中等 零钱兑换 动态规划 完成
参考连接 - - 动态规划定义 动态规划 完成
课后作业 860 简单 柠檬水找零 贪心算法 完成
课后作业 122 简单 买卖股票的最佳时机II 双指针 完成
课后作业 455 简单 分发饼干 双指针、递归 完成
课后作业 874 简单 模拟行走机器人 暴力 完成
课后作业 55 中等 跳跃游戏 暴力 完成
课后作业 45 困难 跳跃游戏II 贪心+快慢针 完成

第11课-二分查找的实现、特性及实战题目解析

类型 题号 难度 题目 知识点 状态
参考连接 - - 二分查找代码模板 二分查找 完成
参考连接 - - Fast InvSqrt() 扩展阅读 牛逼 完成
实战题目 69 简单 x的平方根 二分查找 完成
实战题目 367 简单 有效的完全平方数 二分查找 完成
课后作业 33 中等 搜索旋转排序数组 二分查找 完成
课后作业 74 中等 搜索二维矩阵 二分查找 完成
课后作业 153 中等 寻找旋转排序数组中的最小值 二分查找 完成