Peterliang

题解

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

/ 注册

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

NC34 题解 | #求路径#

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

牛客题霸

2021-07-31

0 564

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

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

牛客题霸

2021-07-27

0 861

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

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

牛客题霸

2021-07-19

1 978

NC32 题解 | #求平方根#

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

牛客题霸

2021-07-18

9 1722

JZ32 题解 | #把数组排成最小的数#

题意分析首先，给我们一个数组，需要我们将这个数组进行一个排列，然后对数组的所有的数字按照排列的顺序进行拼接，拼接成字符串，问我们得到的最小的字符串。思路分析解法一全排列既然说了存在一种排列的方式使得最后的结果最小，那么就可以使用全排列进行求解，我们利用全排列来枚举所有的情况，然后...

剑指offer

2021-07-18

1 794

JZ31 题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

题意分析给出1-n之间的数字，我们需要找出所有的数里面的1个数位的个数有多少。思路分析解法一暴力求解直接暴力写法，从1-n开始进行遍历，我们对每个数进行数位的拆解，然后统计1的个数就行了。代码如下我们从1-n进行遍历直接判断，时间复杂度为O(n) 我们的代码只开了少部分变量存...

剑指offer

2021-07-18

4 977

JZ5 题解 | #用两个栈实现队列#

题意分析需要我们使用两个栈来模拟队列的操作，比如入队和出队的操作。前置知识，首先，我们来介绍一下栈和队列。栈是一个先进后出的数据结构。队列是一个先进先出的数据结构。思路分析写法一 C++版现在，题目要我们用两个栈来模拟一个队列的入队和出队的操作。那么我们可以先看一下一个队...

剑指offer

2021-07-18

1 1006

JZ4 题解 | #重建二叉树#

题意分析给出一个二叉树的先序遍历的序列和中序遍历的序列，需要我们对重建这棵二叉树。返回这个二叉树的根节点即可。前置知识，我们首先需要知道什么是先序，后序和中序遍历。对于一个二叉树，我们按照根，左节点，右节点的顺序遍历就是先序遍历。按照左边节点，中间节点和右边节点的顺序就是后序遍历，按照左节点，...

剑指offer

2021-07-18

7 1072

JZ3 题解 | #从尾到头打印链表#

思路分析给出一个链表，需要我们从尾部到头部打印出这个链表的所有的节点的权值。思路分析解法一直接遍历题目很简单，很朴素。我们直接从这个链表的头节点开始进行遍历。然后我们记录下这个数组的每个节点的信息。最后反转一下整个数组，返回即可。代码如下需要直接遍历长度为n的链表的所有的...

剑指offer

2021-07-18

41 5481

JZ2 题解 | #替换空格#

题意分析这个题目的意思很简单，就是将一个字符串里面的空白字符替换成%20 解法分析解法一 C++版我们直接使用C++的string进行处理。我们发现C++里面有一个string还是很好用的，它重载了+=运算符。我们可以直接通过遍历整个字符串进行处理。代码如下我们需要对长度为n...

剑指offer

2021-07-18

8 1589