讲道理的豹子说这不是bug

分类

/ 注册

TA的专栏 99篇文章 6人订阅

刷题题解（c++）

96篇文章 900人学习

算法知识总结

3篇文章 859人学习

全部文章（共100篇）

题解 | #矩阵最长递增路径# 来自专栏

方法：dfs（深度优先搜索）既然是查找最长的递增路径长度，那我们首先要找到这个路径的起点，起点不好直接找到，就从上到下从左到右遍历矩阵的每个元素。然后以每个元素都可以作为起点查找它能到达的最长递增路径。如何查找以某个点为起点的最长递增路径呢？我们可以考虑深度优先搜索，因为我们查找递增路径的时候，每次...

2023-08-09

2 439

题解 | #括号生成# 来自专栏

方法：递归 + 回溯首先我们可以把问题当成n个左括号和n个右括号的排列问题。那么要保证排列是正确的，只要保证排列时：1、第一个元素为左括号；2、排列时，使用右括号需要保证此时字符串中的左括号比右括号多。根据上面两个特性，可以使用递归来进行解答。具体做法：step 1：将空串与左右括号各自使用了0个送...

2023-08-08

2 396

题解 | #字符串的排列# 来自专栏

方法：BFS（深度优先搜索）此题与有重复项数字的全排列相同，不再详细解答。时间复杂度：o(n*n!)空间复杂度：o(n) class Solution { public: vector<string> Permutation(string str) { //特...

2023-08-07

1 261

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

方法一：DFS（深度优先搜索）深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。使用深度优先搜索（dfs）：遍历矩阵，当遇到矩阵的某个元...

2023-08-07

2 334

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

方法：dfs+递归与无重复项的数字全排列几乎一样，只是在递归时需要一个条件来判断筛除重复的数字。时间复杂度：o(n*n!)空间复杂度：o(n) class Solution { public: vector<vector<int> > permuteUnique(...

2023-08-06

1 224

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

方法一：递归+回溯全排列就是对数组元素交换位置，使每一种排列都可能出现。因为题目要求按照字典序排列输出，那毫无疑问第一个排列就是数组的升序排列，它的字典序最小，后续每个元素与它后面的元素交换一次位置就是一种排列情况，但是如果要保持原来的位置不变，那就不应该从它后面的元素开始交换而是从自己开始交换才能...

2023-08-06

1 417

题解 | #三数之和# 来自专栏

方法：双指针+排序具体步骤：对数组进行排序，便于后续的查找遍历数组，得到第一个数字后，将问题转换为寻找两个数字之和为第一个数字相反数的问题其中要注意重复的数字要去除。时间复杂度：o(n2)。排序需要o(logn)，遍历需要o(n2)。空间复杂度：o(1) class Solution { p...

2023-08-05

1 361

题解 | #缺失的第一个正整数# 来自专栏

方法一：原地哈希具体做法：step 1：我们可以先遍历数组将所有的负数都修改成n+1。step 2：然后再遍历数组，每当遇到一个元素绝对值不超过n时，则表示这个元素是1～n中出现的元素，我们可以将这个数值对应的下标里的元素改成负数，相当于每个出现过的正整数，我们把与它值相等的下标都指向一个负数，这就...

2023-08-03

1 345

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

方法：异或运算根据异或运算的性质，如果一个数组只有出现一次的数字，那么数组中所有的数字通过异或运算最终的结果就是该数字。如果数组中有两个只出现一次的数字（target1、target2），我们首先就需要将targer1和target2区分开来。数组全部进行异或运算后最终的结果为target1 ^ t...

2023-08-02

1 386

题解 | #数组中出现次数超过一半的数字# 来自专栏

方法：个数统计具体做法：初始化：候选人cond = -1，候选人的投票次数cnt = 0遍历数组，如果cnt=0，表示没有候选人，则选取当前数为候选人，++cnt否则，如果cnt > 0, 表示有候选人，如果当前数=cond，则++cnt，否则--cnt直到数组遍历完毕，最后检查cond是...

2023-08-01

1 314