幸福的火龙果在干饭

题解

/ 注册

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

题解 | #栈和排序#

一、题目描述题目大意：给你一个1到n的排列和一个栈，入栈顺序给定，你要在不打乱入栈顺序的情况下，对数组进行从大到小排序，当无法完全排序时，请输入字典序最大的出栈序列注意审题：数据范围 1 <= n <= 1000000 二、算法1（贪心）解题思路要使得出栈序列字典序最大，首先想到...

2021-08-12

6 1046

题解 | #数组中的逆序对#

一、题目描述题目大意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007注意审题：前面一个数字要严格大于后面的数字，且要对结果取模二、算法1（暴...

2021-08-12

6 792

题解 | #把数字翻译成字符串#

一、题目描述题目描述：有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。现在给一串数字，返回有多少种可能的译码结果二、算法1（暴力深搜）解题思路暴力枚举每一种翻译方式，最后统计方案数每次递归考虑两种情况，当前位的数自成一位与下一位...

2021-08-11

5 1114

题解 | #旋转字符串#

一、题目描述题目描述：给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。二、算法1（暴力）解题思路暴力考虑翻转后的每个字符串，将其与B串对比，若对比完了都没找到相同的情况，返回...

2021-08-11

0 597

题解 | #验证IP地址#

一、题目描述题目大意：编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址 17...

C++

2021-08-11

1 958

题解 | #合并二叉树#

一、题目描述题目大意：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。二、算法1（层序遍历）解题思路对两颗二叉树同时进行层序遍历，使用到了队列，不过节点入队的条件为两节点存在，若t1存在t2不存在，则跳过；若t2存...

2021-08-11

0 735

题解 | #进制转换#

一、题目描述题目大意：给定一个十进制数 M，以及需要转换的进制数 N。将十进制数 M 转化为 N 进制数。注意审题：若 M 为负数，应在结果中保留负号。二、算法1（数学）解题思路本题没有什么特别巧妙的做法，就是一个经典的十进制转换 N 进制的问题。算法步骤如下：判断正负，根据题意添加负号...

2021-08-11

0 779

题解 | #二进制中1的个数#

一、题目描述题目大意：输入一个整数，输出该32位二进制表示中1的个数。其中负数用补码表示。注意审题：32位二进制表示的整数二、算法1（暴力）解题思路依次检查二进制每一位，若当前位与(&)1为1，则计数器加1 检查二进制的第k位 : n & (1 << k) 代...

2021-08-05

0 618

题解 | #最小的K个数#

一、题目描述题目大意：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。注意审题：若k大于数组的长度, 就返回空数组二、算法1（排序）解题思路说到求最小(或最大)的k个数这一类问题, 我们一般是想法就是先对数组进行...

2021-08-05

0 490

题解 | #最大数#

一、题目描述题目大意：给定一个nums数组由一些非负整数组成，现需要将他们进行排列并拼接，每个数不可拆分，使得最后的结果最大，返回值需要是string类型，否则可能会溢出注意审题：由一些非负整数组成，因此不必考虑负数的情况二、算法一（排序）解题思路要使得拼接出的数尽可能的大，一种直观的想法...

2021-08-05

0 927