![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逻辑思维训练
Fitz_
这个作者很懒,什么都没留下…
展开
-
498.Diagonal Traverse-M
498.Diagonal Traverse(M)题目内容给定一个M*N大小的矩阵(M行,N列),要求返还一个以下图所示方法得到的一个一维数组这道题原创 2017-09-10 20:06:59 · 419 阅读 · 0 评论 -
698. Partition to K Equal Sum Subsets(M)
题目描述给定一个数组和一个正整数k,能否把数组分为k个不为空的子集,使得这k个子集内所有元素的和相等,同时要求数组中元素大于0小于10000且 1 < k < 16,原题干如下, 首先确定几个变量,sum代表数组内所有元素的和,target代表每个子集内所有元素的和,做这道题时,我们得先得到target,不然无从下手。首先要抓住一个关键词,每个子集的元素和相等,这意味 target = sum /原创 2017-10-22 11:13:31 · 779 阅读 · 0 评论 -
396.Rotate Function(M)
题目描述给定一个数组A,n是它的长度。假定Bk为将数组A循环右移k位后的结果。我们定义一个 旋转函数F,如下: 求F(0),F(1),…,F(n-1)中的最大值 原题以及例子如下, 如果没有时间的限制,那么这道题可以很容易的使用暴力求解法。可惜并不能。那么这个时候就要观察了,既然不能暴力求解,那么F(k)之间肯定会存在一种联系。这里有个很巧妙的地方,如下所示 Bk[i] = Bk-1原创 2017-11-12 23:23:47 · 674 阅读 · 0 评论 -
42. Trapping Rain Water(H)
题目描述给定n个非负整数代表一个海拔的地图,每个方块的宽度为1,计算在雨后,它能积攒的雨水的体积,原题如下, 这道题看起来挺简单的,但是一定要注意,这种题难度是Hard,肯定是不简单的,一定要考虑清楚,自己的算法能否解决所有的情况,可以先自己举几个极端但简单的例子试一下。 现在开始分析题意。这道题很想木桶装水的问题,决定木桶容量大小的在于最短的板。而这道题就像是只有两块板的木桶,能容量大小由原创 2017-12-09 21:19:32 · 209 阅读 · 0 评论 -
15. 3Sum(M)
题目描述给定一个长度为n的数组,找出3个数a,b,c,使之满足a+b+c=0这个等式。找出满足这个条件的所有不重复集合。原题以及例子如下, 题目分析PS:答案的集合不要求是有序的。如果是暴力破解的话,那么这道题的时间复杂度为O(n^3),穷举出所有的例子,但肯定是会超时的。我们可以做出这么一个转换,a+b=-c。做过Two Sum的朋友,肯定一下子就能想到如何以O(n)的时间原创 2018-02-06 13:17:22 · 214 阅读 · 0 评论 -
712. Minimum ASCII Delete Sum for Two Strings
712. Minimum ASCII Delete Sum for Two Strings题目简述给定两个任意字符串s1,s2。通过删除字母操作,使得两个字符串相等。求被删除字符的最小ASCII码之和。原题以及例子如下, 解析在下面的解释中,用dp[i][j]表示s1[i:],s2[j:]变成相同子串的最小删除代价。在动态规划问题中,我们往往需要将一个问题分成若干个小问题,然...原创 2018-04-05 17:20:21 · 197 阅读 · 0 评论