蒙牛麦片

分类

题解(31)

/ 注册

全部文章（共32篇）

题解 | #螺旋矩阵#

NC38 螺旋矩阵题意分析：以顺时针螺旋方式打印出矩阵所有的元素题解一（模拟法）：以螺旋的方式进行遍历矩阵。使用深度优先搜索，初始时，我们向右搜索，到达边界或者下一个元素已经访问过了，就转变搜索方向。搜索方向的顺序为向右，向下，向左，向右。我们定义一个方向向量vector<pair&...

2021-07-16

0 709

题解 | #合并区间#

NC37 合并区间题意分析：将所给的多个区间，将重叠的区间的进行合并。题解一（贪心）：如有区间如下： [[10,30],[20,60],[80,100],[150,180]]合并的结果为： [[10,60],[80,100],[150,180]]区间[10，30]和区间[20，60]有重叠的...

2021-07-16

3 2015

题解 | #求路径#

NC34 求路径题意分析：算出从起点到终点的路径数目。题解一（动态规划）：假设机器人站在点(i，j)处，其可以从(i-1，j)向下移动一行走到，也可以从向右移动一步走到。因此到达位置(i，j)出路径的数目等于到达位置(i-1，j)的路径数目与达到(i，j-1)的路径数目之和。我们假设dp[...

2021-07-16

57 2644

题解 | #合并有序链表#

NC33* 合并有序链表题意分析：将两个有序的链表合并题解一：我们新建4个指针，dummy用于返回最后结果，p用于遍历链表1，q用于遍历链表2，r用于指示生成的新链表末端。举个如下例子：开始拿指针p与指针q比较，指针p所指元素比较小，那么将r->next = p，p = p-...

2021-07-16

0 436

题解 | #求平方根#

NC32 求平方根题意分析：实现一个mysqrt函数题解一（二分法）：该哪题可以转化为求满足不等式的最大k值。k的取值范围可以确定是。可以通过二分法，寻找到k。设置左端点l和右端点r，取其中间值得平方与x比较，如果等于x，返回mid；如果小于x，左端点更新为mid+1；如果过大于x，右端点...

2021-07-16

0 695

题解 | #第一个只出现一次的字符#

NC31 第一个只出现一次的字符题意分析：找出字符串中只出现过一次，且最先出现字符的下标。示例：google返回：4解释：字符l只出现了一次，且在是第一次出现，l的下标为4。题解一（暴力）：我们假设某个位置的字符是最后结果，与其他字符做比较，如果发现没有相同的，直接返回，有，则判断下一个 ...

2021-07-16

1 800

题解 | #二维数组中的查找#

NC29 矩阵查找题意分析：实现一个对有序矩阵查找函数题解一（暴力查找）：对矩阵的每一行进行查找，由于矩阵的每一行都是有序的，因此我们可以对每一行进行二分查找。代码实现如下 bool searchMatrix(vector<vector<int> >& ma...

2021-07-16

8 1719

题解 | #最小覆盖子串#

NC28 最小覆盖子串题意分析：有字符串S和T，在S中找出包含T的所有字符的最短的子串示例：S = "XDOYEZODEYXNZ"，T = "XYZ" S有多个子串包含XYZ，如XDOYEZ，YXNZ等等，其中YXNZ是最小的。题解一（暴力）：只要枚...

2021-07-16

41 3593

题解 | #集合的所有子集#

NC27 集合的所有子集题意分析：枚举出某个没有重复集合的所有子集，并且有序。题解一（回溯）：含有n个元素的集合，其子集一共有个。创建函； ret存放最后的结果，nums是提供的集合，index表示从nums的什么位置开始选取元素，tmp存放每次生成的子集。开始有backtrack(ret...

2021-07-16

0 595

题解 | #括号生成#

NC26 括号生成题意分析：给定数字n，枚举出n对括号可组成的合法组合。题解一（暴力枚举）： n对括号，一共2n个字符。用这2n个字符生成个序列，并且检查每一个序列是否时合法的括号序列。生成序列我们可以使用递归。判断生成的可以使括号序列用一种平衡的思想。假设一个括号序列有值。左括号（对值贡献为...

2021-07-16

10 1298