letcode 刷题日记
zhan-z
找到你啦
展开
-
letcode123. 买卖股票的最佳时机 III
前面一题时卖股票的最佳时机Ⅰ 不知道为啥没有Ⅱ,Ⅰ是常规的简单dp,就直接写Ⅲ了。原创 2020-03-09 21:41:53 · 130 阅读 · 0 评论 -
letcode32最长有效括号
记录技巧。原创 2020-03-08 11:25:23 · 139 阅读 · 0 评论 -
letcode72. 编辑距离(以及优化)
这个题有次比赛,硬是没做出来,队友当时在做别的,我一直在看这个竟然没做出来。。。然后自此再也没有做过这种题,今天翻到了,试着做做,没想到竟然如此之简单。 知道是dp ①dp[i][j]表示word1长度为i时,编辑成长度为j的word2最小需要几步。 ②只有三种状态,删、增、替换,要么就是不需要操作。当前状态为dp[i][j]时,要么word1[i]==word2[j],此时不需要操作,直接令...原创 2020-03-04 13:02:00 · 252 阅读 · 0 评论 -
letcode64. 最小路径和
三篇一道题显得有些拥挤了,这题分开吧 ①dp[i][j]表示走到gicd[i][j]所需要的最小代价。 ②因为每个格子只能由上面的格子或者左边的格子移过来。所以可以很容易写下这样的式子dp[i][j] = min(dp[i-1][j], dp[i][j-1])+grid[i][j; ③初始化考虑上面的式子i和j不能等于0,于是就想到了最上面一行和最左边一列需要初始化。 由于当做完它的弱化版,...原创 2020-03-04 11:53:17 · 104 阅读 · 0 评论 -
letcode63. 不同路径 I和II
不同路径Ⅰ和Ⅱ,这两题做法差不多,就直接记录在一起了。 就是两道基础DP,据说面试DP考的挺多的,特意来找找感觉。 这两题都很基础很简单。 首先第一题不同路径Ⅰ ①dp[i][j]表示走到gicd[i][j]这里的总路径数。 ②因为每个格子只能由上面的格子或者左边的格子移过来。所以可以很容易写下这样的式子dp[i][j] = dp[i-1][j] + dp[i][j-1]; ③初始化考虑上面的...原创 2020-03-04 11:46:23 · 152 阅读 · 0 评论