王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2787人学习

全部文章（共110篇）

【牛客题霸题解】阶乘末尾0的数量来自专栏

观察一下10以内的数字互相乘，会发现，只有相乘会产生0，而且，...所以我们只需要看一下以内能拆出多少对然后我们可以发现，有5因子的数比有2因子的数要少，所以我们就看能拆出来多少5就可以了，因为肯定能有足够数量的因子2来匹配。所以阶乘末尾0的数量就是中能拆出来的5的数量。...

2021-04-08

28 1433

【牛客题霸题解】最大公约数来自专栏

我们用辗转相除法（又称欧几里得算法）来计算两个数的最大公约数 (Greatest Common Divisor)所以下文用gcd(a,b)表示a和b的最大公约数。先举一个例子：假如需要求 434 和 652 的最大公约数,用欧几里得算法，是这样进行的： 434 / 652 = 0 (余 434)...

Python3

2021-04-01

51 1681

【牛客题霸题解】不相邻最大子序列和来自专栏

表示区间的不相邻最大子序列和，那就是我们要找的答案了。如果取的话，就不能取了，这个情况下的不相邻最大子序列和为如果不取的话，的不相邻最大子序列和为所以 c++ class Solution { public: long long subsequence(i...

2021-03-30

6 933

【牛客题霸题解】删除有序链表中重复的元素来自专栏

因为链表本身有序，所以可以从第二个结点看到最后一个结点，如果这个结点和前一个结点相同，就删掉这个结点。因为给出的链表是单链表，所以前一个结点需要我们自己记录一下。c++ class Solution { public: ListNode* deleteDuplicates(ListNode*...

2021-03-29

0 787

【牛客题霸题解】子数组的最大累加和问题来自专栏

如果我们知道了以每个位置结尾的子数组的最大累加和，里面最大的那个结果就是整个数组的子数组的最大累加和了。例：arr = [1, -2, 3, 5, -2, 6, -1]dp = [1, -1, 3, 8, 6, 12, 11]所以arr数组中子数组的最大累加和为12。设数组dp中，dp[i]表示以...

2021-03-29

1 662

【牛客题霸题解】容器盛水问题来自专栏

题目可以转化为求每个位置上面能装多少水比如题目中给出来的例子：左右两边边界(0和5位置)上是一定不会有水的，然后1位置上能装2格水，2位置上能装1格水，3位置上不能装水，4位置上能装2格水。所以对于这一个例子来说，一共能装5格水。那么我们就再来考虑一下，每个位置上面能装多少水怎么求对于位置来说，...

2021-03-29

11 1137

【牛客题霸题解】合并有序链表来自专栏

这道题目和合并有序数组得思路是基本上一致的。就是每次选两个链表中的较小值。注意当一个链表中的元素被选空了以后，剩下都要选择另一个链表里的元素 c++ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNod...

2021-03-27

0 646

【牛客题霸题解】数组中只出现一次的数（其它数出现k次）来自专栏

利用二进制，记录一下每一位上1出现的次数。然后除k，如果余1的话就说明只出现了一次的数这一位是1。c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

2021-03-25

3 977

【牛客题霸题解】数组中只出现一次的两个数字来自专栏

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。先考虑另一个问题，一个整型数组里除了一个数字之外，其他的数字都出现了两次，那把所有的数据异或起来，异或的结果就是那一个数字。（因为出现过两次的数字异或起来就抵消了）对于这个题来说，如果把数字全异或起来，最后...

2021-03-25

21 1325

【牛客题霸题解】删除链表中的倒数第n个结点来自专栏

这道题目其实和输出链表的倒数第n个结点是基本上一致的。https://blog.nowcoder.net/n/4e57664df6974486bc352aa5a1e4613c和上一道题一样，定义快慢指针，快指针先走n步，然后快慢指针一起走，快指针走到空的时候慢指针正好在倒数第n个结点上。区别的地方只...

2021-03-24

5 818