Maokt

题解

/ 注册

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

题解 | #航海#

算法思想一：暴力法解题思路：对于求解本题要寻找一个点使得该点到其他点的带权曼哈顿距离之和最小，自然想到遍历所有点，对于每一个点求一个带权曼哈顿距离，然后找出最小值即可。由题值： A点到B、C两点之间的带权曼哈顿距离：若单独计算x这一维的曼哈顿距离有： ...

航海

2021-08-05

1 668

题解 | #单双难全#

算法思想一：暴力法解题思路：遍历t数组，枚举每一个s进行比较。依次遍历 t 取出元素 it，再取出 s 中元素 is : 通过去除 s 中非 it 单匹配串的字符串，再比较，去除满足双匹配的字符串。在统计剩余字符串中满足单匹配串的个数。图解：...

单双难全

2021-08-03

1 563

题解 | #算法交流群#

算法思想一：普通解法解题思路：除了群主牛牛，每个群友都有一个等级大于他的人作为朋友，那么最终是一个以牛牛为根的树。所以对于每个群友，一直往上找到第一个等级足够处理这个群友产生的问题上级，并统计答案。在此基础上加一个字典，缓存每个人i遇到等级v时候最终对应的解决人是谁，下次遇到...

算法交流群

2021-08-03

1 580

题解 | #下象棋#

算法思想一：模拟搜索解题思路：逆向思维思考，因为所有棋子都只能上下左右移动，所以为了判断牛牛的将能否被吃下，只需要判断牛牛的那一行与列的棋子情况即可。 1、首先找到牛牛的将在什么位置。 2、以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位置相邻， &nb...

下象棋

2021-08-03

1 647

题解 | #牛牛恨66#

算法思想一：递归解题思路：由题知：对于 i 位数的答案，是与 i-1 位和 i-2 位的答案有关系的，首先想到采用递归的方式进行计算 1、递归终止条件：当输入为0时，只有1不含66，返回1；当输入为1时，1到10这十个数都不含66，返回10。 2、递归如何推进：当前位（第i位）...

牛牛恨66

2021-08-02

1 508

题解 | #单帧操作#

算法思想一：暴力枚举解题思路：题目的主要信息：给一串数组，每次找到一个位置进行一次操作：将该位置前后一个数及本身改为三者中的最大值一共进行n次操作，每次操作需要找到改变后使数组和最大那个位置来改变利用二进制掩码的特性，枚举所有位置选择或是不选择的组合（相当于n次操作，选择...

单帧操作

2021-08-02

2 550

题解 | #丢棋子问题#

算法思想一：扔棋子方法凑够楼层（逆向思维）解题思路： 1、初始化扔棋子的次数 t = 1 2、不断的给 t 赋值（增加），直到给出的 t 可以测出楼层 n；其中为计算可测出最高楼层函数 1、当t = 1时，最多可以测出 2 层...

丢棋子问题

2021-07-31

2 919

题解 | #牛妹的面试#

算法思想一：动态规划+两次遍历解题思路：最长上升子序列的衍生题，所谓最长凸子序列从左边到峰顶的序列是从左到右的最长上升子序列，从峰顶到右侧的序列是从右到左的最长上升子序列因此可以采用从左到右计算一次各个子序列的最长上升子序列 l2r（其中l2r[i]表示以i结束的最长...

牛妹的面试

2021-07-31

0 613

题解 | #牛妹的蛋糕#

算法思想一：迭代解题思路：由题可知，每天的蛋糕数量等于前一天蛋糕数量去除三分之一再加一个；反过来，每天的蛋糕数量等于后一天数量加1的 3/2 倍计算因此可以采用迭代从n-1天到第一天的蛋糕数量图解：步骤 ...

牛妹的蛋糕

2021-07-31

1 526

题解 | #牛妹的礼物#

算法思想一：动态规划解题思路：简单的动态规划，直接走就行了， 1、当只有一行的数据只能右边走所以数据只跟左边的数据有关 2、当只有一列的数据只能从上面往下走，只跟上面数据有关 3、其他情况可以来自三个方向，上面，下面，左上来计算算法流程： 1、两层遍历矩阵 row属于...

牛妹的礼物

2021-07-30

2 578