球球了给孩子一个offer吧

分类

题解(64)

/ 注册

全部文章（共10篇）

题解 | #长度最小的连续子数组#

题目：给定一个数组 nums 和一个正整数 target , 找出满足和大于等于 target 的长度最短的连续子数组并返回其长度，如果不存在这种子数组则返回 0。方法一：滑动窗口设置一个左指针left和右指针right都指向数组开头位置0，左指针和右指针相当于滑动窗口的两端，题目就是要求使...

Java

2022-01-30

0 645

题解 | #二叉树的后序遍历#

题意：返回二叉树的后序遍历序列方法一：递归确定递归终止条件：在递归的过程中，当前遍历的节点是空了，本层递归就要要结束了，所以如果当前遍历的这个节点是空，就直接return 后序遍历的遍历原则是先遍历左子树再遍历右子树，根节点，简称“左右中” java javascript im...

Java

2022-01-26

0 508

题解 | #单词拆分(一)#

题目描述：给定一个字符串和一个字符串数组，判断是否存在将字符串任意划分后得到的子字符串都是字符串数组的子集方法一：动态规划首先，确定dp数组下标以及含义，dp[i]表示s[0,i]是否是字符串数组的子集。确定递推公式，枚举结束位置end，在0到end之间枚举开始位置start,当s[...

Java

2022-01-22

2 650

题解 | #异次元空间#

题目：有n个异次元空间，第0天的晚上第i个异次元空间有a[i]个暗黑物质。每天可以增长d[i],当增长到了P时，会有P个暗黑物质产生反应而消失，直到剩余的暗黑物质少于P个。还可以选择让某个异空间停止增长或者继续增长。求最少多少天可以使得有至少m个异次元空间达到k 方法一：拓展欧几里得算法求逆元...

Java

2021-10-06

0 600

题解 | #连续段的中数#

题目：牛牛得到了一个长度为n的正整数序列,现在牛牛想要从里面取出一段连续的长度大于等于k的序列。定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x,牛牛想知道这个取出来的序列的中数最大可以是多少？方法一：暴力暴力算法的思路就是逐个枚举可能的区间，将该区间复制到新数组arr...

Java

2021-10-02

0 555

题解 | #分石子#

题目：有n堆石子堆，第i堆一共有a[i]个石子。可以对任意一堆石子数量大于1的石子堆进行分裂操作，分裂成两堆新的石子数量都大于等于1的石子堆。需要通过分裂得到m堆石子，他想知道这m堆石子的最小值最大可以是多少？方法一：暴力查找要查找的最大的最小值在[1,min(a[i])][1,min(a[...

Java

2021-10-02

0 574

题解 | #牛牛打怪兽#

题目：牛牛面前有n只怪兽，第i只怪兽的血量为A[i]。牛牛刚刚从牛毕哪里学到一套组合拳, 当使用这个组合拳的时候，打第X只怪兽的时候，同时会打到第2X、2X+1这两个怪兽，每次组合拳会扣打到的怪兽一滴血。一个怪兽血量为0即为死亡，同时组合拳是可以鞭尸的，这意味着即使怪兽死亡，也可以对其使用组合拳。...

Java

2021-10-01

0 631

题解 | #吃汉堡#

题目：每天有a[i]个鸡肉汉堡和b[i]个牛肉汉堡，持续吃n天，保证每天吃的汉堡数量不同，要求在此汉堡数量最多大的前提下每天吃牛肉汉堡的数量最少，求最终吃的牛肉汉堡的数量方法一：优先级队列+贪心思路：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答...

Java

2021-10-01

0 360

题解 | #牛牛锻炼#

题意：有n个项目，第i个项目最多达到的分数为 ,现第i个项目已经有分数 ,每增加一份所花费时间为如果所有项目的平均分要达到d，需要最少多少时间方法一：贪心+自定义排序函数当所有项目达到平均分d时项目分数总和为,而现在拥有的分数(i从0到n),则现在需要增加的分数如何使得所需时间最短呢？因为...

Java 贪心堆

2021-09-17

0 457

题解 | #浅尝辄止#

题目：给定一个正整数n，求式子中[x]为下取整。答案可能会很大，输出答案对998244353取模后的值。方法一：暴力解法直接暴力求解i从1到n时的累加和 public class Solution { /** * * @param n long长整型 *...

Java 数学

2021-09-03

0 602