wkkw

题解

/ 注册

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

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

我使用的是蛮力优化了一点的版本，改进不是很大：实时记录当前的区间的最大值跟区间索引。第一个区间，直接获取。后续区间：情况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

题解 | #连续子数组的最大和#

归为简单题是有道理的，算是一个最简单的的动态规划问题。问题的关键是最大子数组和的问题拆解，可以拆解为以数组任意位置结尾的子数组的最大和。以当前位置的结尾的子数组最大和跟前一个位置结尾的子数组的最大和的关系是： 1.连接前一个位置： dp[i-1]+array[i] 2.不...

C++

2021-10-24

0 368