class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ string left = "("; string right = ")"; vector<string> res; void pro(int n, int x, int y, string str, int...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ int res = 0; bool check(vector<int> vec, int x, int y){ // 如果在同一列，即vec中存在相同的数是不行的，另外要确保是在不同的斜线上 f...

思路：把握住四个点： 1.链表的起始节点 2.链表反转前的节点cur 3.链表反转后的起始节点thead 4.链表反转后的末端节点tback 1）将cur->next指向反转后的起始节点 cur->next = thead 2）将链表反转后的节点tback指向更新后的head tback->next = head 3)需要注意的是当m为1的时候，返回链表反转后的起始节点thead，其他时间则返回链表的起始节点nhead return cur == nullptr?&nbsp...

基本思路：使用双指针向中间逼近即可 1.使用双指针 2.使用两个值记录下双指针的左右值，同时如果遇到比自己大，则必须更新当前值，用于计算结果 class Solution { public:     long long maxWater(vector<int>& arr) {         // write code here  &nbsp...

基本思路： 构建一个新的字符串，然后反转，构建一个二维DP数组，初始化为零 若是两个字符相匹配，则此时数字等于右上角的数字加1，最大的结果则是返回值 若是不相等，那么直接设置为0 0 c b a b a 0 0 0 ...

动规：只要将当前的子序列最大长度记录在dp数组中即可，若是两者不相等，那么此时dp数组对应的值为零 class Solution { public:     /**      * longest common subsequence      * @param s1 string字符串 the string    &nbsp...

代码说话：双栈的思路 我觉得精解的双栈思路有点复杂，简化一下： 分模块：1.处理数字 2.遇到‘（’时要进行的操作是将其放入操作符栈，然后确认下一个符号位是不是为负号，是则将0先压入数据栈，再将负号压入操作符栈 3.遇到‘）’时计算栈内所有的东西，直到遇到左括号为止 4.当遇到其他操作符时，先判断当前的操作符是否小于栈顶的操作符，如果是，那么此时则需要将栈的结果计算后，重新放入栈中，同样的，当前的操作符仍需入栈 举例：2*3 - 4，符号的优先级低于*，所以此时要将2*3优先计算出来，然后将数字6放入数据栈中，同时操作符‘-’也要入栈。 5.最后返回栈...

本质上可以转换为求第n - K + 1个小的数，这样的话能继续使用堆排序去做，得到的队列的队顶值一定为我们的结果 class Solution { public:     int findKth(vector<int> a, int n, int K) {         // write code here   &n...

思路：最好不要直接对每个滑动窗口进行比较取最大值，不然容易造成超时 我们可以从下面几个方向考虑： 1.初始化：将第一个滑动窗口的最大值提取出来，然后放到结果中去，同时要维护一个最大值的位置的变量 2.遍历：随着滑动窗口的移动，可以有几种选择 1）如果最大值的位置仍处于这个滑动窗口期，那么此时滑动窗口最大值不变 2)如果此时最大值的位置小于窗口，当新加入的值大于前最大值，那么直接将最大位置的变量更新为新加入的值的位置 若是新加入的值小于前最大值，那么此时需要重新构建滑动窗口，然后拿出最大值即可，重复之前的步骤 class Solution&nbs...

将版本号转成vector去做来得更加方便与直接，code say。 class Solution { public:     vector<int> stringtoVector(string& v)     {         if(v.size() == 0) return {};     ...

1.还是边界条件非常难考虑，特别容易出现数组越界的情况发生 2.当前节点的值与后续节点的值不匹配时，那么此时当前节点位置保持不变，删除重复节点，然后与下一个节点连接 /**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ class Solution { public:     /**   &nb...

/**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:     /**     &nbs...

1.采用双指针 2.确认是奇数链表还是偶数链表 3.翻转慢指针后面的链表，注意不包含当前指针 4.区分奇偶链表的方式就是fast->next为空指针的话，那么是奇数链表，若是fast-》next->next为空指针的话那么久就是偶数链表 /**  * struct ListNode {  * int val;  * struct ListNode *next;  * };  */ class Solution { publi...

1.翻转链表去做，然后按照这个顺序找第k-1个数，然后在与原来的链表进行对比 2.这里要考虑到深拷贝和浅拷贝的问题，同时还要考虑到k为零的情况 3.做法比较复杂 /**  * struct ListNode {  * int val;  * struct ListNode *next;  * ListNode(int x) : val(x), next(nullptr) {}  * };  */ clas...