认认真真coding

题解

未归档(5)

/ 注册

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

题解 | #验证IP地址# 来自专栏

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

2021-07-27

0 544

题解 | #进制转换# 来自专栏

题目描述给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后，应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。若 M 为负数，应在结果中保留负号。方法一：暴力求解--连除取余，...

2021-07-26

0 704

题解 | #最大数# 来自专栏

题目描述给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型否则可能会溢出方法一：暴力求解之冒泡排序解法求解思路对于本题，我们想到排序规则：顺序拼接较大的字符放在前面，将int转换成string后相连，然后比较字典序即可。对于在比较大小时...

2021-07-26

0 728

题解 | #二叉搜索树的第k个结点# 来自专栏

题目描述给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。方法一：递归法求解求解思路我们采用递归的方式，不断递归深入根节点的左孩子，直到碰到空节点为止，然后回溯输出当前节点。再以同样的方式递归遍历其右孩子。在此期间，每访问一个节点，我们都对k进行减一操作，直到k为0，说明该节点即为第...

2021-07-25

0 394

题解 | #把二叉树打印成多行# 来自专栏

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。例如：给定的二叉树是{1,2,3,#,#,4,5} 该二叉树多行打印层序遍历的结果是[[1],[2,3],[4,5]] 方法一：非递归法求解，参考“门头沟学院叫我皮卡丘”的思路求解思路对于求解本题，我们用变量deep存储层...

2021-07-25

0 489

题解 | #二进制中1的个数# 来自专栏

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。方法一：移位法求解求解思路对于二进制数要判断其中有多少个1，我们采用0x01这个数从右到左与n的每一位进行与操作来判断. 解题代码 class Solution { public: int Number...

2021-07-23

0 460

题解 | #最小的K个数# 来自专栏

题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 方法一：暴力求解求解思路最...

2021-07-22

0 488

题解 | #数组中的逆序对# 来自专栏

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 对于50%的数据,size≤10^4 对于100%的数据,size≤10^5 方法一：暴...

2021-07-21

0 390

题解 | #旋转字符串# 来自专栏

题目描述字符串旋转:给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同...

2021-07-20

0 687

题解 | #子数组最大乘积# 来自专栏

题目描述给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。方法一：暴力求解求解思路对于求解子数组的最大乘积，只需要按照子数组的大小，进行遍历，最后记录最大乘积，输出结果即可。解题代码 class Solution { public: doubl...

2021-07-19

1 696