xqxls

题解

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

/ 注册

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

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

题意整理给定长度为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 504

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

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

Java 记忆化递归动态规划

2021-09-17

0 783

题解 | #playfair# 来自专栏

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

Java 模拟哈希表

2021-09-17

0 752

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

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

Java 贪心模拟

2021-09-16

0 628

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

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

Java 模拟贪心

2021-09-16

0 560

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

题意整理 Alice和Bob在打牌，Alice有p1张石头牌，q1张剪刀牌，m1张布牌,Bob有p2张石头牌，q2张剪刀牌，m2张布牌。如果Alice知道Bob每次出什么牌，问Alice怎样出牌，获胜次数最多，并返回获胜次数。方法一（模拟） 1.解题思路如果Bob出剪刀，Alice只有出...

Java 模拟

2021-09-15

0 685

题解 | #牛牛排队# 来自专栏

题意整理给定一个环形数组，开始的时候，牛牛在起始位置。每经过1分钟，环形数组中对应元素减去1，并且牛牛会沿着环形数组不断后移。如果牛牛所在位置，元素值小于等于0，则返回对应位置下标。方法一（模拟） 1.解题思路用一个变量记录排队时间。通过循环，模拟遍历环形数组，没执行一次，排队时间...

java 数组模拟

2021-09-14

0 800

题解 | #简单的变换# 来自专栏

题意整理给定正整数n，如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果n等于0，返回之前变换次数，如果无法变为0，返回-1。方法一（模拟） 1.解题思路用一个死循环，模拟n的值变换的过程。如果n是奇数，将其减去3；如果n是偶数，将其变为n/2。如果n小于0，说明不可能再...

java 模拟数学

2021-09-14

0 606

题解 | #牛牛算数# 来自专栏

题意整理给定一个数组，计算中位数和平均数。如果中位数大于平均数，输出1；如果小于，输出-1；如果等于，输出0。方法一（排序+模拟） 1.解题思路首先计算中位数和平均数。计算中位数时，先对数组排序，如果数组长度是奇数，直接返回最中间的元素；如果是偶数，则返回中间两个数的平均数。计算平均...

java 排序模拟

2021-09-14

0 534

题解 | #牛牛找子集# 来自专栏

题意整理给定n个数，现在要将这n个数分成k个子集，使得相同子集的数量尽可能多。求满足条件的子集（如果有多个，输出字典序最小的那个）。方法一（暴力） 1.解题思路首先统计数组中所有元素出现次数，记录在map数组。然后确定满足条件的相同子集的个数，最小值显然为1，最大值为，因为最多分成个...

java 二分

2021-09-11

0 795