华科不平凡

题解

/ 注册

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

最大矩形面积来自专栏

单调栈结构的典型应用，代码如下： // // Created by jt on 2020/9/2. // #include <vector> #include <iostream> #include <stack> using namespace std; in...

单调栈

2020-09-02

0 638

最大矩形区域面积来自专栏

从这个问题想到单调栈结构确实有点不容易，我们举例说明： 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 然后将每个元素转化为该元素及上面相连的1的个数和： 0 0 1 1 0 1 1 0 0 2 2 1 0 2 0 1 3 3 2...

单调栈

2020-09-02

2 1113

输出杨辉三角来自专栏

利用对称性简化： // // Created by jt on 2020/9/2. // #include <vector> using namespace std; class Solution { public: /** * * @param numRo...

模拟

2020-09-02

0 724

杨辉三角（常数级别空间复杂度）来自专栏

做这种模拟类型的算法题，有三个要诀：快、准、狠，缺一不可：快，时间控制在30分钟以内，这样才能预留充分时间给后面的题目准，找准边界条件狠，一旦有把握，毫不犹豫的动手写代码此类题目很重要的几个特性：🅐对称 🅑旋转 🅒重复...，利用这些特性可以大大减少代码量由于模拟类型题目变化...

模拟

2020-09-02

0 924

最小覆盖子串来自专栏

这道题目用到了滑动窗口这一大杀器，它可以解决如下问题：最小覆盖子串（LeetCode76）字符串排列（LeetCode567）统计字母异位词（LeetCode438）最长无重复子串（LeetCode3）滑动窗口的基本思想：用两个字典分别维护窗口中字符的统计数量、以及被求解子串中字符...

滑动窗口

2020-09-01

27 1862

数独来自专栏

需要满足的条件—— 每行/每列数字不能重复划分为9个九宫格区域后，每个区域内数字不能重复如何判断每个九宫格内数字不重复呢？以第一个和第二个九宫格为例： (0,0), (0,1), (0,2)｜｜｜(0,3), (0,4), (0,5) (1,0), (1,1), (1,2)｜｜｜(1,3)...

回溯

2020-09-01

5 855

全排列ii 来自专栏

三种方法：回溯——基于辅助数组回溯——基于交换基于库函数next_permutation 方法一：基于辅助数组 // // Created by jt on 2020/9/1. // #include <vector> #include <algorithm> us...

回溯

2020-09-01

19 1347

全排列i 来自专栏

两种思路(均基于回溯)：用数组记录已访问过的元素利用交换利用数组记录已访问过的元素 // // Created by jt on 2020/8/31. // #include <vector> using namespace std; class Solution { pub...

回溯

2020-09-01

9 1097

集合的所有子集来自专栏

回溯+sort函数： // // Created by jt on 2020/8/31. // #include <vector> #include <algorithm> using namespace std; class Solution { public: ...

回溯 sort

2020-08-31

0 717

数字字符串转换为IP地址来自专栏

DFS+回溯，注意每一部分开头不能为0，如01是非法的，另外每一部分不能大于255： // // Created by jt on 2020/8/31. // #include <string> #include <vector> using namespace std; ...

回溯

2020-08-31

15 1509