- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode 87. 扰乱字符串——动态规划或者递归
这道题被列为困难，确实难度大。我起初根本没想到能用动态规划解决，但是递归还是比较好理解的。方法一：递归借的一张图片情况一表示不交换顺序，看s1是否等于t1&&s2是否等于t2情况二表示交换顺序，看之前的s1是否等于s2&&s2是否等于s1（图中没有按照之前的标出，那就靠颜色区分吧）然后不断递归即可注意：如果不剪枝，会超时剪枝：1. 如果字符串为一个字符，直接判断即可2. 可以通过map统计字符个数来判断代码class Solution {publ
2020-06-30 10:07:53
242
原创 单调栈的应用
**单调栈：**故名思意，栈中元素是单调递增（不减）或者是单调递减（不增）。leetcode 85——最大矩形 是一个应用单调栈的好题目。题目分析：要找到一个最大矩形，当然可以暴力解法，这个思路简单，这里就不多说了。该如何使用单调栈解决问题呢？可以先尝试地做leetcode 84——柱状图中的最大矩形这个是85题的一个简化版。height数组保留的是柱状图中的高度，left【i】表示的是第i跟柱状图最左边的坐标-1，right【i】表示的是第i根柱状图最右边的距离+1.（所以最后计算矩形时方
2020-06-29 18:12:37
2546
原创 leetcode 缺失的第一个正数——巧妙数学思维
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。分析：这道题之所以为难题，是因为这个限制条件的约束。这道题解法巧妙在数组下表隐藏的数字1、2、3、4、5.。。。。的排序，这也就满足了题目中额外空间开销为常熟级别的要求。具体分析：如果num[i]>
2020-06-27 17:10:47
191
原创 牛客 Shopee的办公室（二）——简单的动态规划思想
题目描述shopee的办公室非常大，小虾同学的位置坐落在右上角，而大门却在左下角，可以把所有位置抽象为一个网格（门口的坐标为0，0），小虾同学很聪明，每次只向上，或者向右走，因为这样最容易接近目的地，但是小虾同学不想让自己的boss们看到自己经常在他们面前出没，或者迟到被发现。他决定研究一下如果他不通过boss们的位置，他可以有多少种走法？输入描述:第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) 表示x,y小虾的座位坐标,n 表示bo
2020-06-20 21:08:58
315
原创 POJ 3292 Semi-prime H-numbers——暴力和素数筛两种方法
DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of 4n+1 numbers. Here, we do only a bit of that.An H-number is a positive number which is one more than a multiple of four: 1, 5, 9, 1
2020-06-17 20:37:42
142
原创 Dev cpp出现段错误的原因之一
在使用dev cpp编程调试时出现的段错误，查了很多博客也不知道原因。。具体出错如下：我说一下我的调试过程在哪里崩的如上图，只不过是scanf语句就给我崩了？？后来经过scanf语句变成我注释掉的那两句话，也就是突然就又好了。。所以意思难道是在scanf是同时输入数据的吗？我先输入i、j，并且输入arr【i】【j】时，第三个参数的i和j还没有变成我输入的i和j，吐了。。。所以，又跟我一样的情况的同学，就老老实实分开吧！...
2020-06-12 16:34:25
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人