未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共101篇）

题解 | #扔骰子#

一.题目描述NC520扔骰子牛妹在和牛牛玩扔骰子，他们的游戏规则有所不同；每个人可以扔n次m面骰子，来获得n个数，得分为任意选取n个数中的某些数求和所不能得到的最小的正整数得分大的人获胜例如：扔骰子3次得到了1,2,5，那么这个人的得分是4。牛妹想知道这回合她是否能赢？牛妹的n个数存在数组a中，牛牛...

排序

2021-08-04

1 619

题解 | #生产口罩#

一.题目描述NC519生产口罩牛妹是一家口罩厂家的老板，由于现在疫情严重，牛妹想重新分配每条生产线上的人数来使得能生产的口罩最多。牛妹所在的公司一共有m名员工，n条生产线(0,1,...,n-1)，每条生产线有strategy[i].size种人数安排策略。例如：3个人在a生产线上，a生产线每天生产...

动态规划

2021-08-03

1 512

题解 | #下象棋#

一.题目描述NC518下象棋牛妹在和牛牛下牛客象棋。现在轮到牛妹了，牛妹想知道她在这一回合能否战胜牛牛。棋盘chessboard上只可能包含：炮，将，车，兵牛客象棋的规则解释：炮：炮在不吃子的时候，走动与车完全相同，但炮在吃棋子时，必须跳过一个棋子，我方的和敌方的都可以兵：可以上下左右移动，每次只能...

模拟

2021-08-03

1 715

题解 | #接雨水问题#

一.题目描述NC128接雨水问题给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：[3,1,2,5,2,4]返回：5二.算法(双指针) 使用两个指针，一个l_max,一个r_max：首先每次循环开始，先获取l的左边 [0...

单调栈

2021-08-02

1 589

题解 | #分糖果问题#

一.题目描述NC130分糖果问题一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：每个孩子不管得分多少，起码分到一个糖果。任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组arr代表得分数组，请返回最少需要多少糖果。二.算法(两次遍历)我们将两个...

模拟

2021-08-02

1 1029

题解 | #阶乘末尾0的数量#

一.题目描述给定一个非负整数N，返回N!结果的末尾为0的数量。N!是指自然数N的阶乘,即:二.算法(数学)因为一个数的阶乘只有是5或5的倍数乘以2的时候才会出现尾随零，并且从阶乘中可以看出来2的个数远大于5的个数，所以由此可以推得求一个数的尾随零数的个数只需看它能除以几个5就有几个零了。下面是完整代...

数学

2021-07-28

3 1524

题解 | #最长公共子串#

一.题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串，题目保证str1和str2的最长公共子串存在且唯一。二.算法(java实现动态规划)dp[i][j]表示字符串1的以i结尾的字符串，字符串2的以j结尾的公共子串当str1[i]==str2[j],dp[i][j]等于dp[i...

动态规划

2021-07-28

1 590

题解 | #换钱的最少货币数#

一.题目描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1。arr=[5，2，3]，aim=20。 4张5元可以组成20元，其他的找钱方案都要使用更多张的货币...

动态规划

2021-07-27

1 1158

题解 | #调整数组顺序使奇数位于偶数前面#

一.题目描述NC77题目链接:https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b?tpId=188&&tqId=38597&rp=1&ru=/activity/oj&qru=/t...

模拟

2021-07-18

1 719

题解 | #用两个栈实现队列#

一.题目描述题目链接:https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=188&&tqId=38552&rp=1&ru=/activity/oj&qru=/ta/jo...

模拟

2021-07-18

1 754