王清楚

分类

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

/ 注册

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

牛客题霸题解

59篇文章 2753人学习

全部文章（共107篇）

【题解】回文日期

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

2021-01-31

8 1113

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

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

2020-12-31

18 1781

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

从后往前看，在每一个位置上选择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 878

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

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

2020-12-29

25 1740

【题解】Alanyyds

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

2020-12-27

14 1201

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

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

2020-12-17

32 1515

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

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

2020-12-16

5 1078

【牛客题霸题解】判断回文来自专栏

回文串定义：“回文串”是一个正读和反读都一样的字符串所以，长度为1的字符串是回文串，例： “a” 进行𝑙𝑒𝑛/2次判断，如果出现一次 𝑠𝑡𝑟[𝑖] != 𝑠𝑡𝑟[𝑙𝑒𝑛−1−𝑖] 那就不是回文，𝑙𝑒𝑛/2次判断全都相等，那么就是回文串 c++ class Solu...

2020-12-15

21 1437

【牛客题霸题解】股票(无限次交易) 来自专栏

例：1 5 8 4 2 3 6 4 10 7 3 2 1 6对于这个样例来说，最优的交易应该是：第1天买，第3天卖第5天买，第7天卖第8天买，第10天卖第13天买，第14天卖我们再观察可以发现，其实可以简化成，只要是两天之间是上涨的，那我们就要这一段的收益。 c++ class Solution ...

2020-12-15

36 1393

【牛客题霸题解】求路径来自专栏

一个机器人在m×n大小的地图的左上角（起点）。机器人每次向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？首先，我们可以发现第一行和第一列的位置只能有一种方法到达对于其它位置来说，到达这个位置有两种情况：一种是从上面的格子走过来的另一种是从左边的格子走过来的所以...

2020-12-11

47 1525