摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共541篇）

题解 | #分割等和子集# 来自专栏

题目的主要信息：给定一个只包含正整数的数组，从中取出若干个数，使取出的数之和与剩余数字之和相等方法一：递归及优化具体做法：我们可以求得数组的累加和sum，即只要从数组中选出一个子集的元素，元素之和为sum的一半，那剩余的元素之和就是另一半，则题目就变成了从数组中选择若干个数使其和为目标值...

C++ 动态规划

2022-02-10

4 473

题解 | #最短无序连续子数组# 来自专栏

题目的主要信息：给定一个无序数组，找出其中最短的子数组，将这个子数组排序后，整个数组都是升序数组返回该子数组的长度方法一：排序比较法具体做法：既然要满足将子数组排序后整个数组都是升序数组，我们可以拷贝一份数组进行排序，这样我们就有一份原数组和一份排序后的数组。分别从首尾开始往中间找，分...

C++ 排序双指针

2022-02-10

0 414

题解 | #跳跃游戏(二)# 来自专栏

题目的主要信息：给定一个非负整数数组，数组中每个元素值表示可以往后续跳跃的最大步数，即到达某个元素值时可以往后跳跃1到该值之间任意步数需要从数组第一个元素跳到数组最后一个元素，其中每经过一个元素，该元素的值作为积分，求最大积分值如果数组为空或者到达不了末尾返回-1 方法一：动态规划具体做...

C++ 动态规划贪心

2022-02-10

1 594

题解 | #逆波兰表达式求值# 来自专栏

题目的主要信息：给定一个逆波兰表达式，求表达式的值给定的表达式以字符串数组给出，字符串只含有数组和加减乘除四个符号除法进行整型运算方法一：栈具体做法：逆波兰表达式可以看成一种后序表达式，只需要在遇到符号的时候计算它前面两个数字即可，因此可以使用栈的先进后出原理。遍历整个字符串数组，...

C++ 栈

2022-02-08

4 627

题解 | #重复的DNA序列# 来自专栏

题目的主要信息：一串只由ATCG字母组成的字符串，求其中出现次数超过1的长度为10的片段输出顺序需要按照在原始字符串中第一次的出现顺序方法一：暴力查找具体做法：字符串的find函数，查找出子串在原串中是否出现，如果查找到了返回的就是该子串第一次出现的位置。因此我们可以遍历字符串所有长度...

C++ 哈希表字符串

2022-02-08

0 427

题解 | #只出现一次的数字# 来自专栏

题目的主要信息：一个整数数组，除了一个元素只出现了一次，其他元素都出现了两次需要找出这个只出现一次的数组方法一：哈希表具体做法：我们可以使用哈希表记录数组元素出现的次数，利用其快速访问特点快速去重。哈希表key值记录遇到的数组元素，第一次遇到次数计为1，后续如果再在哈希表中找到这个数字...

C++ 哈希表位运算

2022-02-08

1 463

题解 | #买卖股票的最好时机(一)# 来自专栏

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面具体思路: 如果我...

C++ 数组贪心

2022-02-05

2 618

题解 | #合并两个有序的数组# 来自专栏

题目主要信息: A与B是两个升序的整型数组，长度分别为nnn和mmm 需要将数组B的元素合并到数组A中，保证依旧是升序数组A已经开辟了m+nm+nm+n的空间，只是前半部分存储的数组A的内容具体思路: 既然是两个已经排好序的数组，如果可以用新的辅助数组，那很容易我们可以借助归并排序的思想，将...

C++ 数组

2022-02-05

0 473

题解 | #合并区间# 来自专栏

题目主要信息: 给出一组区间，区间包括起始点，要求将重叠的区间合并重叠后的区间按照起点位置升序排列具体思路: step 1：既然要求重叠后的区间按照起点位置升序排列，我们就将所有区间按照起点位置先进行排序。使用sort函数进行排序，重载比较方式为比较interval结构的start变量。 ...

C++ 排序数组

2022-02-05

0 511

题解 | #螺旋矩阵# 来自专栏

题目主要信息: 题目给定一个n∗mn*mn∗m的矩阵，需要将其螺旋输出具体思路: 这道题就是一个简单的模拟，我们想象有一个矩阵，从第一个元素开始，往右到底后再往下到底后再往左到底后再往上，结束这一圈，进入下一圈螺旋。 step 1：首先排除特殊情况，即矩阵为空的情况。 step 2：设置矩阵...

C++ 数组

2022-02-05

0 472