xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #输出单向链表中倒数第k个结点# 来自专栏

题意整理。输入一个单向链表。输出链表中倒数第k个节点。方法一（双指针） 1.解题思路首先进行特殊情况判断，如果k为0，直接返回空。然后定义一个指针p指向head。让p先走k步，如果过程中走完链表，直接返回空。表示k大于链表长度。当p走完k步后，让p和head一起往后走，直到p走完整...

Java

2021-11-24

0 588

题解 | #字符串排序# 来自专栏

题意整理。输入n个字符串。对这n个字符串进行字典序排列，并输出。方法一（调用sort） 1.解题思路新建字符串数组，存储所有输入的字符串。调用Arrays的sort方法对字符串数组进行排序，然后遍历字符串数组，输出所有的字符串。图解展示： 2.代码实现 import java....

Java

2021-11-15

3 851

题解 | #句子逆序# 来自专栏

题意整理。输入一行英文句子，单词间以空格隔开。以单词为单位逆序处理，并输出。方法一（反转） 1.解题思路首先将输入的句子变为字符数组。将字符数组整体反转，然后再反转每一个单词，即可得到预期的结果。最后将字符数组转化为字符串并输出。图解展示： 2.代码实现 import java...

Java

2021-11-10

0 532

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

题意整理。输入一行只包含小写字母的字符串。反转该字符串，并输出。方法一（利用StringBuilder） 1.解题思路定义可变字符串res，将输入字符串加入到res。反转res之后，再以字符串形式输出。 2.代码实现 import java.util.Scanner; publi...

Java

2021-11-10

0 331

题解 | #数字颠倒# 来自专栏

题意整理。输入一个整数。以字符串形式逆序输出。方法一（逆序遍历） 1.解题思路首先将输入的整数转化为字符串。逆序遍历字符串的每一位，并输出。图解展示： 2.代码实现 import java.util.Scanner; public class Main{ public...

Java

2021-11-10

5 485

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

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

Java

2021-11-09

0 433

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

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

Java

2021-11-09

0 507

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

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

Java

2021-11-08

0 467

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

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

Java

2021-11-08

0 348

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

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

Java

2021-11-08

0 407