老方刷题-优快云博客

原创秒杀面试中的股票问题，看这一篇就够了

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

2020-05-04 12:29:01 869

原创和我一起刷leetcode-413-Arithmetic-Slices

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

2020-04-27 14:44:42 300

原创和我一起刷leetcode-152-Maximum-Product-Subarray

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

2020-04-26 16:16:55 280

原创 leetcode史上最屌解法

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

2020-04-24 14:27:39 767

原创和我一起刷leetcode-221-Maximal-Square

和我一起刷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...

2020-04-23 08:08:38 266

原创和我一起刷leetcode-174-Dungeon-Game

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

2020-04-22 13:37:19 328

原创和我一起刷leetocde-97-Interleaving-String

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

2020-04-22 13:36:44 221

原创和我一起刷leetcode-72-Edit-Distance

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

2020-04-22 13:35:50 308

原创和我一起刷leetcode-168-Excel-Sheet-Column-Title

和我一起刷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....

2020-04-22 13:35:11 243

原创和我一起刷leetcode-322-Coin-Change-1

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

2020-04-22 13:34:25 387

原创和我一起刷leetcode-375-Guess-Number-Higher-or-Lower-II

和我一起刷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...

2020-04-22 13:33:31 316

老方刷题