球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #牛牛算数#

题目：牛牛现在在学习计算机，他想通过计算机计算n个数的和。但是计算机计算数字的和是有花费的，比如计算x，y两个数的和，需要花费秒。计算机一次只能计算一次，牛牛想知道自己怎么合理安排计算的顺序，可以使得花费的时间最短。输出计算n个数字和的最小花费的时间。方法一：调用优先级队列函数计算两个数所用时间为秒...

堆

2021-08-21

0 592

题解 | #牛牛的魔法值#

题目：求一个序列中每个连续子段中最大值异或次大值的最大值方法一：双指针暴力查找如果枚举每个元素作为最大值，则找次大值的时间复杂度比较高，因此，枚举序列中每个元素作为次大值，则在它所在的连续子段中，只有一个元素比它大，寻找左边第一个比它大的元素和右边第一个比它大的元素，分别进行异或运算得到这个连续子段...

栈双指针

2021-08-19

0 625

题解 | #大鱼吃小鱼#

题目：现在有N条鱼，每条鱼的体积为Ai，从左到右拍成一排。A数组是一个排列。牛牛每轮可以执行一次大鱼吃小鱼的操作一次大鱼吃小鱼的操作：对于每条鱼，它在每一次操作时会吃掉右边比自己小的第一条鱼值得注意的时，在一次操作中，每条鱼吃比自己小的鱼的时候是同时发生的。举一个例子，假设现在有三条鱼,体积为分别[...

递归栈

2021-08-18

0 1284

题解 | #连通块#

题目关键信息：有n个结点，总共有n-1条边，第i个结点的金币数为 ,现在要求把n个结点分割成K个连通区域，且每个连通区域的金币之和需要大于等于m方法一：dfs 用二维数组list存储每个结点和它的相邻结点，visit数组记录结点是否被访问过,res记录分割次数从根结点开始搜索，遇到访问过的结点直...

dfs bfs

2021-08-17

0 564

题解 | #寻找牛妹#

题目关键信息：n个结点之间有n-1条边，有一个目标结点数组，其中有m个目标结点，从根结点走到每个目标结点，每次可以经过最多多少条边，其中，每条边最多可以走两次方法一：dfs每条边最多可以走两次，因此,从根结点到目标结点的通道只能走一次，目标结点和它的所有孩子结点的通道都不用走，因此，从根结点到目标结...

dfs bfs

2021-08-16

0 497

题解 | #简单变向#

题目：矩阵大小为3xn，以(1,1)为起点可以向右走，右上对角线走，右下对角线走（不能出界），有些位置设置了路障，走不了，求出从(1,1)到(3,n)的路径数量方法一：记忆化递归可以用自顶向下的递归解决初始化路障数组，遇到路障直接返回0，为了避免重复计算，初始化记忆数组每个位置为0，用记忆数组记录...

记忆化搜索递归动态规划

2021-08-14

0 419

题解 | #魔法货车#

题目：牛妹是鸡蛋商人。由于疫情严重，于是牛妹准备向疫情地区捐赠n个鸡蛋。牛妹请了m辆货车来运送这些鸡蛋，其中第i辆货车能运输x[i]个鸡蛋。因为预料到货车可能装不下所有的鸡蛋，于是牛妹请来了哈利波特·牛，哈利波特·牛使用一次魔法可以来让一辆货车的容量翻倍，牛妹想知道最少需要哈利波特·牛出手几次？方...

贪心

2021-08-13

0 532

题解 | #又见台阶#

题目：台阶一共有n层，有一些台阶上有积水。牛牛一开始在第0层，它每次可以跳奇数层台阶，他想跳到第n层，但是它不希望在跳跃的过程中踩到积水。已知有m个台阶上有积水。请问牛牛在不踩到积水的情况下跳到第n层有多少种不同的方案。如果不可能到达第n层，则答案为0。为了防止答案过大，答案对1e9+7取模。方法一...

记忆化搜索递归

2021-08-13

0 469

题解 | #k长连续子段和#

题目：给出一个n个数字的序列，求所有长度大于等于k的连续子段中，子段数字和最大可以是多少。连续子段指的是序列中一段连续的数字。子段数字和指的是子段中所有数字相加的和。关键：求长度大于等于k的最大连续子段数字和方法一：双指针左指针和右指针都置于起点，序列中的每个数字都可以作为子段的起点，当第一个数字作...

动态规划双指针

2021-08-12

0 520

题解 | #牛妹的项链#

题目关键信息：1.数组a代表项链的每颗珠子，不同的数字代表不同颜色的珠子，而且这是个环形数组，首尾是相连的2.求最长连续不重复子序列的长度方法一：暴力用list存储最长不重复子序列，因为是环形珠子，考虑首尾相连的情况，将珠子复制一份接到后面，因此循环从0到2n，每次取a[i%n],如果list中不存...

动态规划滑动窗口

2021-08-11

0 492