xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共297篇）

题解 | #判断体重指数# 来自专栏

题意整理输入身高和体重。计算体重指数，并输出对应的身材状态。方法一（模拟） 1.解题思路根据体重指数公式计算体重指数。按体重指数所在范围，输出对应的身材状态。图解展示： 2.代码实现 import java.util.Scanner; public class Main { ...

Java

2021-10-16

0 510

题解 | #明明的随机数# 来自专栏

题意整理输入若干个随机数。将这些随机数去重，并且从小到大排序，然后输出。方法一（计数） 1.解题思路定义一个计数数组，用于统计每个随机数出现次数。将随机数存放在一个定义好的数组里，然后遍历数组，统计每个数出现次数。遍历随机数的范围，如果某个数出现次数大于等于1，则输出。动图展示...

Java

2021-10-12

0 308

题解 | #计算某字母出现次数# 来自专栏

题意整理输入一个由字母和数字以及空格组成的字符串，以及一个字母。输出字母在字符串中出现的次数。方法一（计数+转化为小写） 1.解题思路定义一个变量count用于计数。将输入字符串以及指定字符变为小写形式。遍历整个字符串，如果当前字符与指定字符相等，则计数加一。返回最后count的结...

Java

2021-10-11

31 4121

题解 | #字符串最后一个单词的长度# 来自专栏

题意整理输入一个由单词组成的字符串。输出字符串最后一个单词的长度。方法一（指针） 1.解题思路定义一个指针变量。从后往前遍历字符串，当遇到空格时，用指针记录位置信息，并终止循环。总长度减去指针到开头一段的长度，即得到最后一个单词的长度。动图展示： 2.代码实现 import ...

Java

2021-10-11

36 1945

题解 | #换位# 来自专栏

题意整理给定两个同样大小的数列，现在要将第一个变为严格降序，第二个变为严格升序。可以交换两个数列同一列的元素，问最少交换多少次。如果无法交换成严格有序，返回-1。方法一（动态规划） 1.解题思路状态定义：表示当前无交换的最少交换次数，表示当前有交换的最少交换次数。状态初始化：当只有...

Java 动态规划空间压缩

2021-09-18

0 493

题解 | #填数游戏# 来自专栏

题意整理给定长度为n的格子，要在格子里填入1、2、3、4这四个数。每个数填入的次数不限，但要求偶数填入的次数必须是偶数次。求总共有多少种方案。方法一（动态规划） 1.解题思路状态定义：dp[i][0]dp[i][0]dp[i][0]表示前i个格子中有偶数个2、偶数个4；dp[i][1...

Java 数学快幂法

2021-09-18

0 490

题解 | #走网格# 来自专栏

题意整理给定一个的网格，求从起点(1,1)到终点(n,m)总共有多少不同的路劲。规定每次只能向右走和向上走，并且不能走指定的矩形区域。方法一（记忆化递归） 1.解题思路递归终止条件：横坐标在1，纵坐标也在1时，递归终止，此时只有1条路径。递归如何推进：每个位置的路径数可以由左边位置的...

Java 记忆化递归动态规划

2021-09-17

0 761

题解 | #playfair# 来自专栏

题意整理给定一种加密算法，通过算法将输入字符串进行加密处理。加密算法需要先通过密钥绘制密码表，然后通过密码表对输入字符串加密。密码表是一个大小为的表格，从前往后一次由密钥中的字母组成，遇到重复的字母，则跳过，如果密钥中的字母用完了，则取标准字母表中的字母。如果遇到字母j，则按照字母i进行处理...

Java 模拟哈希表

2021-09-17

0 734

题解 | #牛牛爱奇数# 来自专栏

题意整理给定n个数，将这n个数中所有的偶数变为奇数。为了将偶数变为奇数，可以执行除2操作。求最少需要操作多少次，可以将所有的数变为奇数。方法一（Set） 1.解题思路遍历所有的数。如果是偶数，则执行除2操作，直到最后的结果不再是偶数，并且记录下所有处理过的偶数。访问其它偶数时，如果...

Java 贪心模拟

2021-09-16

0 617

题解 | #石头、剪刀、布II# 来自专栏

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。每次Alice赢牌得一分，平局不得分不扣分，输牌扣一分。如果Alice知道Bob每次出什么牌，问Alice怎样出牌，得分最多。方法一（模拟） 1.解题思路...

Java 模拟贪心

2021-09-16

0 541