xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共248篇）

题解 | #求int型正整数在内存中存储时1的个数# 来自专栏

题意整理。输入一个int型的正整数。输出这个数转化位二进制之后1的个数。方法一（按位统计） 1.解题思路定义一个变量，用于记录二进制中1的个数。遍历输入整数的每一位，如果当前位是1，则计数加1。直到统计完所有的位。图解展示： 2.代码实现 import java.util.Sc...

Java

2021-11-09

0 432

题解 | #字符个数统计# 来自专栏

题意整理。输入一行没有空格的字符串。统计字符串中不同字符的种数（要求ASCII码在0-127范围内）。方法一（set） 1.解题思路新建一个set，用于记录不同字符的种数。然后遍历整个字符串，将范围内的字符加入到set。由于set中不允许出现重复的元素，所以set的大小即是不同字符的...

Java

2021-11-09

0 506

题解 | #提取不重复的整数# 来自专栏

题意整理。输入一个int型整数。按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。方法一（循环+set） 1.解题思路利用while循环，从右向左遍历输入数字n中的每一位。然如果未包含当前位temp，则算到新的整数里。判断是否包含可以利用HashSet。动图展示： 2.代...

Java

2021-11-08

0 480

题解 | #合并表记录# 来自专栏

题意整理。输入数据表记录的索引以及对应数值。将索引相同的记录进行合并，合并之后的值为所有对应值累加的结果。最后按照索引值升序输出。方法一（模拟） 1.解题思路首先定义一个map，用于存放索引和对应的值，并将索引相同的记录进行合并。然后用一个list记录map中所有的键，排序后，输出...

Java

2021-11-08

0 364

题解 | #取近似值# 来自专栏

题意整理。输入一个正浮点数。按照四舍五入方式取近似值。方法一（模拟） 1.解题思路直接将浮点数强转为整数，然后计算小数部分的大小。如果小数部分大于等于0.5，向上取整。如果小数部分小于0.5，向下取整。图解展示： 2.代码实现 import java.util.Scanner;...

Java

2021-11-08

0 407

题解 | #质数因子# 来自专栏

题意整理。输入一个正整数。按照从小到大的顺序输出所有质因子。方法一（循环） 1.解题思路遍历所有可能的质因子。只要当前数字可以分解，则一直分解下去，并输出过程中产生的质因子。图解展示： 2.代码实现 import java.util.Scanner; public class...

Java

2021-11-08

6 791

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

题意整理。输入一个十六进制的数值字符串。将其转换为十进制数输出。方法一（循环） 1.解题思路遍历字符串的所有字符。对于每一个字符，找到对应的数字大小，并乘以对应位的基数，加到结果变量。图解展示： 2.代码实现 import java.util.Scanner; public ...

Java

2021-11-05

0 332

题解 | #字符串分隔# 来自专栏

题意整理。连续输入字符串。按长度为8拆分字符串并输出。方法一（字符串截取） 1.解题思路对于每一个字符串，只要长度大于等于8，就一直做截取操作，截取的长度为8。如果长度小于8，则在后面补0。直到处理完所有的字符。图解展示： 2.代码实现 import java.util.Sca...

Java

2021-11-05

0 422

题解 | #【模板】二维差分# 来自专栏

题意整理。给定一个n行m列的矩阵，对这个矩阵进行q次操作，每次操作给定5个参数x1, y1, x2, y2, k，每次操作把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k。求q次操作之后的矩阵。方法一（差分数组） 1.解题思路思路和一维差分的情况非常相似，只...

Java

2021-11-02

3 687

题解 | #小红取数# 来自专栏

题意整理。给定一个数组，数组中所有元素均大于0。现在要从数组中取出一些元素，使得和最大，并且和是k的倍数。求满足要求的最大和是多少。方法一（二维dp） 1.解题思路状态定义：首先定义一个二维dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和。状态初始化：0个数时，最...

Java

2021-11-02

10 1528