摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #岛屿数量# 来自专栏

题目主要信息: 给定一个01矩阵，其中1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑矩阵中上下左右为相邻，斜方不算相邻求矩阵中表示的岛屿的个数具体思路: 矩阵中多处聚集着1，要想统计1聚集的堆数而不重复统计，那我们可以考虑每次找到一堆相邻的1，就将其全部改成0，而将...

C++ 递归 dfs

2022-02-16

1 456

题解 | #有重复项数字的全排列#

题目主要信息: 给定一组可能有重复数字的数组，输出该数组的全部排列输出结果按照字典序升序排列具体思路: 这道题类似没有重复项数字的全排列，但是因为交换位置可能会出现重复交换的情况，出现的结果需要去重，因此不便于使用交换位置的方法，我们就使用临时变量去组装一个排列的情况：每当我们选取一个数组元...

C++ 递归

2022-02-16

3 675

题解 | #没有重复项数字的全排列# 来自专栏

题目主要信息: 给定一个数组，求这组数字的全排列数组无重复元素以数字在数组中的位置靠前为优先级，按字典序排列输出具体思路: 全排列就是对数组元素交换位置，使每一种排列都可能出现。因为题目要求按照字典序排列输出，那毫无疑问第一个排列就是数组的升序排列，它的字典序最小，后续每个元素与它后面的元...

C++ 递归

2022-02-16

0 1179

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

题目的主要信息：给定一个只包含正整数的数组，从中取出若干个数，使取出的数之和与剩余数字之和相等方法一：递归及优化具体做法：我们可以求得数组的累加和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

数组题目技巧总结（五）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与其他数据结构结合的问题。问题类型与技巧数组与哈希表的问题最常见的数组与哈希表结合就是使用哈...

数组哈希表二叉树

2022-02-06

0 432