Skip to content

Latest commit

 

History

History
 
 

Week_09

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
115.不同的子序列.cpp
115.不同的子序列.cpp
 
 
121.买卖股票的最佳时机.cpp
121.买卖股票的最佳时机.cpp
 
 
122.买卖股票的最佳时机-ii.cpp
122.买卖股票的最佳时机-ii.cpp
 
 
123.买卖股票的最佳时机-iii.cpp
123.买卖股票的最佳时机-iii.cpp
 
 
188.买卖股票的最佳时机-iv.cpp
188.买卖股票的最佳时机-iv.cpp
 
 
198.打家劫舍.cpp
198.打家劫舍.cpp
 
 
300.最长上升子序列.cpp
300.最长上升子序列.cpp
 
 
309.最佳买卖股票时机含冷冻期.cpp
309.最佳买卖股票时机含冷冻期.cpp
 
 
32.最长有效括号.cpp
32.最长有效括号.cpp
 
 
62.不同路径.cpp
62.不同路径.cpp
 
 
64.最小路径和.cpp
64.最小路径和.cpp
 
 
70.爬楼梯.cpp
70.爬楼梯.cpp
 
 
714.买卖股票的最佳时机含手续费.cpp
714.买卖股票的最佳时机含手续费.cpp
 
 
72.编辑距离.cpp
72.编辑距离.cpp
 
 
91.解码方法.cpp
91.解码方法.cpp
 
 
README.md
README.md
 
 
进度截图.PNG
进度截图.PNG
 
 

README.md

学习笔记

  1. 本周出现的所有题目中，做了和dp相关的大多数题目，补了之前的六道股票问题，字符串相关的只做了少数几道，因为dp的题目实在是消化起来需要一点时间，但是我在其中找到了乐趣!
  2. 对于不同路径2的dp方程 if (!obstacleGrid[i][j]) temp[i][j] = temp[i-1][j] + temp[i][j-1]; else temp[i][j] = 0;
  3. 对于dp来说，如果题目中出现了最字，比如最多最少，或者是判断出后一个状态和前一个状态或者前两个状态存在某种关系，就可以去构思dp方程
  4. 但是对于dp来说，base case的处理也比较难 通过做题发现两种普遍的做法 (1)直接手动初始化前面的base case，但此时遍历的下标不能从0开始 (2)dp数组初始化直接稍大一些，，这样就可以用递推方程去处理最前面的下标
  5. 写在最后：还有一年才要去找工作，但是通过这九周的学习，让我对一年后的校招有了一定的信心，感谢极客大学算法训练营

dp两大关键 推出状态转移方程 处理好base case