Peterliang

题解

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

/ 注册

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

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