a2659802的博客

题目 题目描述 走n个台阶 单步最多m个台阶，最少1个台阶 每步和前两步走的台阶数不能相同 问有多少种不同的走法 输入 一行整数n,m 表示台阶数，单步跨越的最多台阶数目 1<=n<=100000 2<=m<=7 输出 一行一个整数，表示答案 示例 输入 7 3 输出 2 说明 只有(1,2,3,1)和(1,3,2,1)符合规则 题解 思路 用DFS回溯搜索即可 注意条件每步和前两步走的台阶数不能相同 博主就是理解这个条件不到位，所以没有做对 代码 #include &

字节笔试-N人相邻身高差最小 题目 描述 n个人围成一圈，为了避免相邻两人身高差过大，需要调整每个人的位置。求最大身高差的最小值 输入 第一行为n（3<=n<=100)代表人数 接下来每有n个正整数 数的区间为[1,300]代表身高（吐槽：哪来的3米高的） 输出 最大身高差最小值 示例1 输入 4 100 150 200 250 输出 100 说明 例如150 100 200 250，此时任意两人之间的差距不大于100 题解 正确性自行验证 #include <bits/stdc++.

字节豆油瓶笔试题 题目 题目描述： 抖音上每天都有几亿用户，如果用户 A 和 B 互动不少于 3 次，我们就认为 A 和 B 属于“豆油”，如果 A 和 B 是“豆油”，B 和 C 也是“豆油”， 那么 A 和 C 也互为“豆油”，我们定义“豆油瓶”就是由直系和间接朋友所组成的群体。 给定个 N×N 的矩阵 M，代表抖音上所有用户的互动次数，如果M[i][j]= 5，那么第i个和第j个用户就互动过5次，为 0 的话代表没有互动，对于i = j，即同个用户， 互动次数我们计为0。请你计算并输出发现的抖音上所有

字节2048笔试题 题目描述 2048的规则就不啰嗦了，值得一提的是笔试题里不需要随机产生新的数字 输入描述 输入第一行是用户按下的方向键，1 2 3 4 分别表示上 下 左 右 接下来是一个4*4的矩阵，空格分割，0代表该位置没有数字 输出描述 输出用户按下该方向键后的矩阵数字，忽略随机产生数字 示例1 输入 3 2 0 4 8 0 2 0 2 0 0 2 0 2 0 2 8 输出 2 4 8 0 4 0 0 0 2 0 0 0 4 8 0 0 解题思路 核心思路是写出4个方向的合并函数，但实际