老方刷题
老方刷题
中科大少年班本科生,物理学&计算机科学。现于威斯康星大学麦迪逊分校就读数据科学专业
展开
-
秒杀面试中的股票问题,看这一篇就够了
秒杀面试中的股票问题,看这一篇就够了大家好,今天这片文章总结一下leetcode中所有的股票问题的通用解法。股票问题是动态规划的一类题目,在面试中非常常见,而且变化很多,着实让人头疼。今天这篇文章归纳出股票问题的模版,之后遇到不同的股票问题,就可以用这套模版秒杀了。为什么单独提出来股票问题我们看一下leetcode的123题:Best Time to Buy and Sell Stock I...原创 2020-05-04 12:29:01 · 705 阅读 · 0 评论 -
和我一起刷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 · 197 阅读 · 0 评论 -
和我一起刷leetcode-152-Maximum-Product-Subarray
和我一起刷leetcode-152. Maximum Product Subarray大家好,今天我们一起做Leetcode第152题。这是一道难度为Medium的题目。这一题是一道经典的subarray的题目,在leetcode上点赞数超过了3000,很值得掌握。题目描述题目大意如下所描述:给定一个整数数组nums,找到有最大乘积的连续子数组,并且返回子数组乘积的最大值。示例:输...原创 2020-04-26 16:16:55 · 175 阅读 · 0 评论 -
leetcode史上最屌解法
多人运动? leetcode史上最屌解法大家好,今天我们一起做Leetcode第877题多人运动…啊不是,是正经的双人运动。这是一道难度为Medium的题目。这道题可以算得上是leetcode最令人“虎躯一震”的题目之一了,堪称leetcode史上最屌的解法。题目描述题目大意如下所描述:我们有一对好基友Alex和Lee在玩双人♂游戏,游戏规则如下所述:亚历克斯和李用几堆石子在做游戏。偶数堆...原创 2020-04-24 14:27:39 · 634 阅读 · 0 评论 -
和我一起刷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 · 182 阅读 · 0 评论 -
和我一起刷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 · 213 阅读 · 0 评论 -
和我一起刷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 · 130 阅读 · 0 评论 -
和我一起刷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 · 216 阅读 · 0 评论 -
和我一起刷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 · 159 阅读 · 0 评论 -
和我一起刷leetcode-322-Coin-Change-1
和我一起刷leetcode-322. Coin Change今天我们一起做Leetcode第322题。零钱问题, 这是一道非常非常经典的动态规划题目,基本上是每一个学习动态规划的同学必做的题,难度分级为Medium。 今天我们来详细说一下这个零钱问题,然后再来看leetcode的这个问题。零钱问题设想你手头有一些硬币,例如[1,5,10,25 ]这样的面额。不要和我杠为什么会有25块钱的硬币...原创 2020-04-22 13:34:25 · 285 阅读 · 0 评论 -
和我一起刷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 · 228 阅读 · 0 评论