wkkw

分类

题解(71)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 639人学习

全部文章（共71篇）

题解 | #划分链表#

这种链表的题起始最简单，业务逻辑就很简单，只是说让你处理一下指针。设计为难题有点不应该啊。 /** * struct ListNode { * int val; * struct ListNode *...

C++

2021-11-13

0 419

题解 | #滑动窗口的最大值#

我使用的是蛮力优化了一点的版本，改进不是很大：实时记录当前的区间的最大值跟区间索引。第一个区间，直接获取。后续区间：情况1: 当前值比此前最大值大，直接使用当前值跟索引。情况2:比此前最大值小，再分情况：情况a:此前最大值还在区间内，仍使用之前最大值跟...

C++

2021-11-06

0 323

题解 | #删除链表的倒数第n个节点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solut...

C++

2021-11-05

0 326

题解 | #接雨水问题#

参考了一下，没想出来，呵呵 class Solution { public: /** * max water &nb...

C++

2021-11-05

0 289

题解 | #反转字符串#

入门题就是熟悉一些语法的，呵呵 class Solution { public: /** * 反转字符串 &nbs...

C++

2021-11-04

0 285

题解 | #合并两个有序的数组#

题目简单，只是如果从后往前合并，可以避免一些不必要的数据移动 class Solution { public: void merge(int A[], int m, in...

C++

2021-11-04

0 325

题解 | #通配符匹配#

这个代码写的比较直觉，写的过程也出现好多细节问题，经过Clion debug调试才找到问题的。所以写代码光有思路，不调试遇到一些麻烦问题也不好处理。子结构1: 很好理解，字符相同，或者通配符是？，相互抵消一个字符 if(*p1 == *s1&nb...

C++ 贪心

2021-11-03

0 425

题解 | #主持人调度#

说实话开始没做出来。就是没想到怎么转换，甚至别人的题解开始都没看懂，看了好几遍。换种思路来考虑这个问题。寻找题目的规律，假设全部活动安排好了，主持人也根据题目的情况刚好到位了。寻找第N个活动的情况跟前N-1个活动的关系。问题： 1.第N个活动是否需要新增主持人。 ...

C++

2021-10-31

11 608

题解 | #股票(无限次交易)#

这是一个贪心的题，题目虽然简单，代码也不多，但是如果没想到最大的收益就是把所有的上涨都吃掉，所有的下跌都避开的话。还是有点难度。 class Solution { public: /** ...

C++

2021-10-30

0 482

题解 | #扑克牌顺子#

排完序，题目就很简单了。需要注意的是题目有王，王可以变任意的牌。那先统计王的个数。然后从王之后的第二个数开始看牌。比上一张牌大于1是正常情况。相等是直接返回，肯定不是顺子。大于2或者更多的时候，需要看中间的空位，是否有足够多的王来填补。足够填补继续，把王的个数减去填补...

C++

2021-10-29

0 376