xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共248篇）

题解 | #牛牛的棋盘# 来自专栏

题意整理给定的矩阵以及个点。现在要将这个点放在矩阵里，并且保证第一行，第一列，最后一行，最后一列都有点。求总共有多少种方案。方法一（动态规划） 1.解题思路初始化一个组合数组，表示在i个格子里取j个点的组合数，即。根据组合递归公式，可得：。计算出所有的组合数之后，首先取对应的所有...

java 动态规划数学

2021-08-29

0 625

题解 | #牛牛的函数2# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用大数快幂法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java.util.*;...

java 快幂法大数运算等比数列费马小定理

2021-08-29

0 580

题解 | #牛牛的函数# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用快幂法，乘法运算使用快乘法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java...

java 模拟快幂法快乘法等比数列费马小定理

2021-08-29

0 625

题解 | #牛妹的春游# 来自专栏

题意整理给定x，y，以及若干数对[ai,bi,ci]。从中选出部分数对，使得ai数对的和不小于x，bi数对的和不小于y，求最小的ci数对的和。方法一（动态规划） 1.解题思路状态定义：dp[i][j][k]表示选择包装数为i，面包数为j，饮料数为k的情况下，最小的花费。状态初始化：不...

java 动态规划空间压缩

2021-08-28

0 572

题解 | #权值最大的路径# 来自专栏

题意整理给定一个有向无环图，每个节点都有一个权值。求所有路径中，节点权值和最大的路径。方法一（记忆化递归） 1.解题思路递归终止条件：跟新完所有的节点。递归如何推进：每跟新完一个后置节点，就将当前后置节点作为新的起点进行递归。 2.代码实现 import java.util.*; ...

java 动态规划记忆化递归

2021-08-28

0 1343

题解 | #破译密码# 来自专栏

题意整理给定字符串s1和s2，均由4个字母组成。求s1变换到s2，至少要变换多少次。变换的规则是，固定其中一位，其他三位从左到右依次加上2、3和5，如果超过'z'，重新从'a'开始。方法一（BFS） 1.解题思路初始化一个队列和set，队列用于存储每次变化的字符串和当前变换的次数，s...

java BFS 枚举

2021-08-27

0 515

题解 | #牛牛扔牌# 来自专栏

题意整理给定n张扑克牌，每张牌由字符1-9，以及对应的花色字符组成。如果还剩非素数张牌，则扔掉牌低的牌；还剩素数张牌，则扔掉牌顶的牌。返回扔牌顺序的字符串。方法一（字符串截取） 1.解题思路新建可变字符串sb。如果剩余牌数不是素数，从尾部截取对应的牌放入sb，保留截取后的字符串。 ...

java 队列字符串模拟

2021-08-26

0 535

题解 | #金字塔数组# 来自专栏

题意整理给定一个长度为n的数组。求最长的金字塔数组长度。金字塔数组是指数组中的元素先递增、后递减。方法一（枚举所有金字塔） 1.解题思路先找到金字塔左边界。然后找到金字塔塔顶。接着找到金字塔右边界。计算金字塔数组长度，并且继续迭代，得到最长的金字塔长度。动图展示： 2.代...

java

2021-08-25

0 723

题解 | #移动字母# 来自专栏

题意整理给定一个只包含小写字母的字符串s。将所有'a'字符移到末尾，并且保证其他字符相对位置不变。方法一（直接复制） 1.解题思路将字符串转化为字符数组。遍历字符数组，将所有非'a'字符按顺序填到字符数组。将剩下的位置填满'a'字符。再将字符数组转化为字符串返回。 2.代码实现...

java 双指针

2021-08-25

0 649

题解 | #牛牛的Fib序列# 来自专栏

题意整理牛牛定义了满足的一个序列，并且。求序列的第n项。方法一（数学+dp存状态） 1.解题思路根据给定的递推关系式，可以得出序列是一个周期为6的循环序列。证明：由（记为式子1）可知：（记为式子2），将式子2代入式子1，可得：，同时前移三位，可以推出，于是有：，所以是一个周期为6的序...

java 数学动态规划

2021-08-25

0 606