老方刷题

秒杀面试中的股票问题，看这一篇就够了 大家好，今天这片文章总结一下leetcode中所有的股票问题的通用解法。股票问题是动态规划的一类题目，在面试中非常常见，而且变化很多，着实让人头疼。今天这篇文章归纳出股票问题的模版，之后遇到不同的股票问题，就可以用这套模版秒杀了。 为什么单独提出来股票问题 我们看一下leetcode的123题：Best Time to Buy and Sell Stock I...

和我一起刷leetcode-413. Arithmetic Slices 大家好，昨天有同学留言希望我做一下leetcode的413题目，所以我们一起做一下Leetcode第413题。这是一道难度为Medium的题目，也是一道动态规划的题目。 题目描述 题目大意如下所描述： 原文就不贴出来了，balabala了一大堆，其实一大堆废话。 首先大家都知道什么是等差数列吧，就是1，3，5，7，9......

和我一起刷leetcode-152. Maximum Product Subarray 大家好，今天我们一起做Leetcode第152题。这是一道难度为Medium的题目。这一题是一道经典的subarray的题目，在leetcode上点赞数超过了3000，很值得掌握。 题目描述 题目大意如下所描述： 给定一个整数数组nums，找到有最大乘积的连续子数组，并且返回子数组乘积的最大值。 示例： 输...

多人运动？ leetcode史上最屌解法 大家好，今天我们一起做Leetcode第877题多人运动…啊不是，是正经的双人运动。这是一道难度为Medium的题目。这道题可以算得上是leetcode最令人“虎躯一震”的题目之一了，堪称leetcode史上最屌的解法。 题目描述 题目大意如下所描述：我们有一对好基友Alex和Lee在玩双人♂游戏，游戏规则如下所述： 亚历克斯和李用几堆石子在做游戏。偶数堆...

和我一起刷leetcode-221. Maximal Square 大家好，今天我们一起做Leetcode第221题 ，这是一道难度为Medium的题目。也是一道经典的动态规划练习题 题目描述 Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and retur...

和我一起刷leetcode-174. Dungeon Game 大家好，今天我们一起做Leetcode第174题Dungeon Game，地牢游戏。怎么听起来有点怪怪的。 这是一道难度为Hard的题目，和前几天的几道hard题相比，这一题难度比较大。 题目描述 太长不看：请往下拉到“太长不看版” The demons had captured the princess (P) and impris...

和我一起刷leetocde-97. Interleaving String 大家好，今天我们一起做Leetcode第97题 ，这也是一道难度为Hard的题目。这一题和我们昨天说的Leetcode第72题 非常非常的像。用昨天的方法来分析，很快就能做出来。 不要看到难度是hard就怕啦，hard里面也有很多套路题。在看解析前先自己动手做一做吧！ 题目描述 Given s1, s2, s3, find...

和我一起刷leetcode-72. Edit Distance 大家好，今天我们一起做Leetcode第72题 ，这又是一道经典的动态规划题目，是一道难度为Hard的题目。但是这一题用我们之前说过的动态规划三部曲来做，其实很简单。 题目描述 Given two words word1 and word2, find the minimum number of operations required...

和我一起刷leetcode-168. Excel Sheet Column Title 今天我们一起做Leetcode第168题 ，这是一道比较简单的题目，考察的内容主要是Math，难度分级为Easy. 题目描述 Given a positive integer, return its corresponding column title as appear in an Excel sheet. ...

和我一起刷leetcode-322. Coin Change 今天我们一起做Leetcode第322题。零钱问题， 这是一道非常非常经典的动态规划题目，基本上是每一个学习动态规划的同学必做的题，难度分级为Medium。 今天我们来详细说一下这个零钱问题，然后再来看leetcode的这个问题。 零钱问题 设想你手头有一些硬币，例如[1,5,10,25 ]这样的面额。不要和我杠为什么会有25块钱的硬币...

和我一起刷leetcode-375 Guess Number Higher or Lower II 今天我们一起做Leetcode第375题 ，这是一道Dynamic Programming的题目，难度分级为Medium. 题目描述 We are playing the Guess Game. The game is as follows: I pick a number from 1 to n...