Peterliang

分类

PAT挑战日记(15) 《算法竞赛进阶指南》系列题解(4) 心路历程(1) 未归档(5) 模板(2) 题解(145)

/ 注册

全部文章（共38篇）

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

题意分析首先，题目给出一个大小为n的数组，然后，需要我们求出这个数组的全排列。但是要注意的是这个数组里面可能存在相同的数字。思路分析解法一库函数实现学习过C++的同学应该都直到，C++有一个库函数next_permutation可以用来处理数组的全排列问题，但是这个库函数需要我们先对...

牛客题霸

2021-08-09

0 764

NC41 题解 | #最长无重复子数组#

题意分析给你一个数组，需要找出这个数组里面最长的子序列的长度，要求这个子序列里面的所有的数不重复。前置知识，首先，你需要了解什么是子序列？子序列是一个连续的序列，你可以理解为一个数组去掉前面和后面的一部分元素形成的。然后，你需要了解如何哈希，这里的C++给我们提供了STL，里面的map就是...

牛客题霸

2021-08-09

0 629

NC40 题解 | #两个链表生成相加链表#

题意分析给出两个链表，这两个链表代表两个数字（注意，这个数字可能很大,大数),从表头到表尾表示的是这个链表的高位到低位。需要我们将这两个链表的数字进行相加，然后构造一个新的链表表示出这个和。样例解释请看下面的图思路分析首先，我们可以看到这个题目的本质就是一个大数加法运算，两个链...

牛客题霸

2021-08-04

0 670

NC38 题解 | #螺旋矩阵#

题意分析给出一个n行n列的矩阵，需要我们返回这个矩阵的螺旋序列。也就是从左上角开始顺时针进行遍历，从外面往里面遍历，知道遍历了所有的数字。每个位置的数字只能被遍历一遍。思路分析我们可以观察得到，这个遍历的序列是从外面逐渐往里面进行扩展的。也就是先遍历完最外面的一层，然后遍历倒数第二层...

牛客题霸

2021-08-04

0 560

NC37 题解 | #合并区间#

题意分析给出若干个区间，注意这些区间的左右端点是没有顺序的，我们需要将有交集的区间进行合并，然后按照左端点的大小进行返回。思路分析我们发现这个数组是没有顺序的，为了方便处理，我们可以先对区间进行排序，只需要按照左端点进行排序即可。排好序之后，我们对两个区间进行比较，当出现有重叠的时候就可...

牛客题霸

2021-08-02

0 1935

NC34 题解 | #求路径#

题目意思给你一个二维矩阵，需要找出从左上角走到右下角的不同的方案数。每次只能向下或者向右移动。过程中只要有一步不一样这种走法就不一样。思路分析题目意思很简单，其实这是一个排列组合的经典的题目。只要用到高中知识。我们发现，每种方案走的步数其实是固定的。对于一个m行n列的矩阵，我们走的步数其实就...

牛客题霸

2021-07-31

0 572

NC33 题解 | #合并有序链表#

题意分析这个题目会给我们两个有序的链表，然后我们需要将两个有序的链表合并，然后得到一个新的有序的链表，返回这个链表的头指针即可。思路分析前置知识我们首先观察这两个链表的特点，我们发现这两个链表都是有序的，然后最后合并成一个有序的链表。这个特点其实和我们的归并排序的思想是一样的。归并排序...

牛客题霸

2021-07-27

0 861

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

题意分析这个题目需要我们找出一个字符串里面的一个字符。这个字符需要满足以下条件。这个字符在这个字符串里面只出现了一次这个字符的位置在最前面题目需要我们返回这个字符串出现的位置（位置从0开始）思路分析这个题目，我主要用了两种方法进行求解。解法一字符哈希我们首先遍历一遍整...

牛客题霸

2021-07-19

1 977

NC32 题解 | #求平方根#

题意分析这个题目题目意思很简洁，就是让我们求出一个数的开根号之后的数据，向下进行取整。思路分析解法一二分我们发现，最后的答案具有单调性，当我们求出某一个数字为mid的时候，我们可以和给出的数字进行比较，判断这个数字是大了还是小了，从而移动我们的边界。这样通过左右边界的移动我们最后就可...

牛客题霸

2021-07-18

9 1721

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

题意分析给我们一个二维数组，这个二维数组从上到下，从左到右都是递增的，需要我们判断这个二维数组中是否存在一个给定的数字。如果存在，那么直接返回true，否则返回false 思路分析思路一暴力法我们可以对这个二维数组直接进行遍历，然后我们逐个进行判断是否存在，如果存在直接返回true，最...

牛客题霸

2021-07-18

4 1152