王清楚

分类

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

/ 注册

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

牛客题霸题解

59篇文章 2787人学习

全部文章（共110篇）

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

解法：定义两个指针，fast，slow指向链表的头结点。 fast指针先走k步，走的时候要注意判断一下链表的长度是否大于等于k。如果链表的长度也等于k的话，快指针走k步正好会走到空。如果在走第k步之前链表就指向空的话，说明链表长度小于k，直接返回空。然后fast指针和slow指针一起走。当fa...

2021-03-23

8 1163

【牛客题霸题解】链表内指定区间反转来自专栏

做这道题目之前可以先看一下 NC78 反转链表 https://blog.nowcoder.net/n/31e6abf3dd5d4970a03f7a483ca8e0ab先举一个例子：原链表：m = 2 ，n = 4反转后观察可以发现我们需要进行的步骤有以下三条：从 𝑚+1 到 𝑛 的这些...

2021-03-19

17 2157

【牛客题霸题解】反转链表来自专栏

这里先举一个例子原链表：反转后观察可以发现，如果要进行反转链表的话，我们进行的操作是第一个节点的next指针指向空从第二个节点到最后一个节点，把每一个节点的next指针指向前一个节点。把head指针指向最后一个节点不过这里还有一个细节，我们来看第一步，把第一个节点的next指针指向空，但...

2021-03-16

10 1521

【题解】回文日期

题目：判断题目给的两个日期之间有多少个回文日期首先，我们可以发现，一年最多只可能有一个回文日期，所以判断给定的两个日期之间的年份有没有对应的回文日期就可以了。再注意一下题目给的两个日期所对应的年份。对应的回文日期要在时间区间内，即初始年对应的回文日期要在给定日期之后，结束年对应的回文日期在给定日期之...

2021-01-31

10 1156

【牛客题霸题解】合并区间来自专栏

首先我们来考虑一个问题：什么样的两个区间可以合并？像上图这样，起点大的那个区间（[13，16]）的起点在另一个区间的范围之内，这样两个区间就可以进行合并了所以我们把全部的区间按起点进行排序，然后看一下第i个区间能不能和i-1个区间合并，如果能合并的话，就删掉第i-1个区间，然后把第i个区间变成这两...

2020-12-31

18 1794

【牛客题霸题解】合并两个有序的数组来自专栏

从后往前看，在每一个位置上选择A和B中较小的那一个c++ class Solution { public: void merge(int A[], int m, int B[], int n) { int a = m-1; int b = n-1; ...

2020-12-31

4 893

【牛客题霸题解】NC7 股票（一次交易）来自专栏

因为只能买卖一次，我们把每一天都看一遍，如果在当天卖出的话能获得的最大收益是多少，然后再取最大值，就是答案了。在某一天卖出的最大收益的条件是：在这一天之前价格最便宜的时候买c++ class Solution { public: int maxProfit(vector<int>...

2020-12-29

25 1751

【题解】Alanyyds

云哥太给面子了，居然把qcjj和Alan编到了一个题里，作为Alan233的粉丝这题当然要写了啊要统计Alan的个数，还不区分大小写，那就把输入字符串里的大写都处理一下，变成对应的小写，然后再看输入的字符串中有没有"alan"就可以了。 #include<iostream> using...

2020-12-27

14 1221

【牛客题霸题解】判断链表中是否有环来自专栏

没有环的链表尾节点会指向空有环的链表会有一个节点指向链表中以存在的节点链表如果没有环的话，我们顺着链表的节点一直走下去，一定会遇到空节点。但是如果有环的话，我们一直顺着链表的节点走下去，就会造成死循环，那我们如何判断链表中是否有环呢？设置两个指针，一个指针一次走一步，另一个指针一次走两步,如果两个指...

2020-12-17

33 1517

【牛客题霸题解】矩阵的最小路径和来自专栏

设表示走到位置需要的最小路径和那首先，第一行和第一列是确定的，其余位置但是可以发现，其实不用新开辟一个dp数组，直接在原数组上更新也可以c++ class Solution { public: int minPathSum(vector<vector<int> >&...

2020-12-16

5 1086