华科不平凡

题解

/ 注册

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

数字组合来自专栏

回溯： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; class Solution { public: /** * * @param n int整型 ...

回溯

2020-09-24

1 592

删除有序数组中重复的元素来自专栏

一个通用的思路：用index记录新数组的下标，遍历旧数组，如果当前元素与A[index-2]的元素不相同，则表示这个数应该放入新数组。（其中2可以变为1,3,4...）代码如下： // // Created by jt on 2020/9/24. // class Solution { public...

数组

2020-09-24

0 709

在矩阵中搜索单词来自专栏

DFS(注意dfs函数中需要通过或运算进行剪枝，否则会超时)： // // Created by jt on 2020/9/24. // #include <vector> #include <string> using namespace std; class Solut...

深度优先搜索

2020-09-24

1 778

删除链表中重复的元素来自专栏

断链、删除、合并，代码如下： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @return ListNode类 ...

哑节点链表

2020-09-24

1 911

删除有序链表中重复出现的元素来自专栏

借助哑节点+map，遍历两次链表即可： ps: 做的时候没看到这是个升序序列，升序序列直接用指针进行断链、删除、合并操作即可 // // Created by jt on 2020/9/24. // #include <unordered_map> using namespace s...

哑节点链表

2020-09-24

0 776

直方图中的最大矩形来自专栏

单调栈的最典型用法，下面的代码可以作为单调栈的模版进行记忆：注意其中第18行在数组最后添加了一个0，这么做可以保证遍历最后一个元素时栈被清空，大大简化了代码 // // Created by jt on 2020/9/24. // #include <vector> #includ...

单调栈

2020-09-24

0 835

划分链表来自专栏

题目理解起来有点费劲：使所有小于x的节点都位于大于或等于x的节点之前，意思是只需要小于等于x的节点位于链表前面即可，不要求小于在前，等于在中，大于在后。采用双哑节点+双指针，先构建中间链表，然后将两个链表合并：哑节点指向两个中间链表的头部指针指向两个中间链表的尾部代码如下： // // ...

哑节点双指针

2020-09-24

6 1007

合并两个有序数组来自专栏

双指针法，从A、B数组的末尾开始遍历，将较大者保存到另一个指针指向的新A数组的末尾： // // Created by jt on 2020/9/24. // class Solution { public: void merge(int A[], int m, int B[], int n...

双指针

2020-09-24

10 1098

链表内指定区间反转来自专栏

引入哑节点，先反转子链表，再连接： // // Created by jt on 2020/9/24. // class Solution { public: /** * * @param head ListNode类 * @param m int整型 ...

哑节点

2020-09-24

0 690

买卖股票的最佳时机iii 来自专栏

利用两个dp数组 dp1[i]表示以第i个元素结尾的子串的最大收益 dp2[i]表示以第i个元素开始的子串的最大收益代码如下： // // Created by jt on 2020/9/24. // #include <vector> using namespace std; ...

动态规划

2020-09-24

3 896