未来0116

题解

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

/ 注册

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

题解 | #接雨水问题#

一.题目描述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 741

题解 | #反转链表#

一.题目描述NC78反转链表题目链接:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=188&&tqId=38547&rp=1&ru=/activity/oj&qr...

2021-07-18

4 1305

题解 | #数组中只出现一次的两个数字#

一.题目描述Nc75数组中只出现一次的两个数字题目链接:https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8?tpId=188&&tqId=38602&rp=1&ru=/activity/...

2021-07-18

2 639

题解 | #数字在升序数组中出现的次数#

一.题目描述NC74数字在升序数组中出现的次数题目链接:https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=188&&tqId=38596&rp=1&ru=/activity/...

2021-07-18

2 786