152-乘积最大子数组
数据结构和算法
4 分钟 读完 (大约 531 个字)

152-乘积最大子数组

力扣152

https://leetcode-cn.com/problems/maximum-product-subarray/

阅读更多
70-爬楼梯以及进化版
数据结构和算法
2 分钟 读完 (大约 361 个字)

70-爬楼梯以及进化版

力扣70

https://leetcode-cn.com/problems/climbing-stairs/

动态规划经典题，没有之一

还是那三句话

  1. 定义动态规划数组的含义
  2. 找出关系式
  3. 找初始值
阅读更多
63-不同路径II
数据结构和算法
3 分钟 读完 (大约 501 个字)

63-不同路径II

力扣63

https://leetcode-cn.com/problems/unique-paths-ii/submissions/

dp题，不同路径加入了障碍物，但影响不了多少，只多了判断条件：

  • 如果当前为障碍，dp[i][j]为0
  • 如果左边为障碍，dp[i][j] = 上面
  • 如果上面为障碍，dp[i][j] = 左边
  • 否则才是dp[i][j] = 左边 + 上面
阅读更多
关注我

分类

标签云

DL/ML http lintcode markdown mysql spring springcloud 二分查找 剑指offer 力扣 加密 动态规划 单调栈 回溯 字符串 学习记录 开发 排序 数据结构 栈 树 游戏和引擎 笔试 笔试面试 算法 递归

推荐阅读

推荐阅读

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×