xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共7篇）

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

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

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

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

java 模拟数学

2021-09-14

0 592

题解 | #牛牛摇骰子# 来自专栏

题意整理给定一个一维数轴，起点在原点，每次可以向左或者向右移动0或3或7或11个单位。为了移动到目标点target，计算最少的移动次数。输入对应的target坐标集合，返回对应的移动次数集合。方法一（动态规划） 1.解题思路首先计算移动到范围内的目标点对应的最少移动次数。初始化dp...

java 动态规划数学

2021-09-09

0 512

题解 | #找出重复的数# 来自专栏

题意整理给定一个长度为n+1的序列，包含1到n之间的数。有一个数重复了，找出重复的数。方法一（数学） 1.解题思路先计算出序列中所有数字的和。然后计算1到n所有数字的和。由于序列中有一个重复了，所以序列和中多算了一次，从序列和中减去1到n所有数的和，即时那个重复的数字。动图展示...

java 数学异或

2021-09-03

1 594

题解 | #组合数第k小# 来自专栏

题意整理在所有组合数中，找到第k小的，并返回其值。方法一（小顶堆） 1.解题思路枚举从k个数中取若干个数的所有组合数，然后依次添加到堆，如果已经在堆，则不再添加。然后从堆里弹出k-1个数，此时的堆顶元素一定是第k小的组合数，直接返回。由于数据量大，运行超时。动图展示： 2.代码实现 i...

java 小顶堆数学组合

2021-08-30

1 679

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

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

java 动态规划数学

2021-08-29

0 625

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

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

java 数学动态规划

2021-08-25

0 606