华科不平凡

题解

/ 注册

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

字符串乘法来自专栏

基本思路：首先开辟一个长度为num1.size()+num2.size()的由0填充的新字符串然后从num2的尾部向头部遍历，每次遍历都与num1求和，将结果保存到新字符串中去除新字符串的前缀0，即为最终结果代码如下： // // Created by jt on 2020/9/29. ...

模拟字符串

2020-09-29

1 898

换位词来自专栏

思路：利用unordered_map和unordered_set 前者保存根据字母排序后的单词以及对应的原始单词如果某一个原始单词已经插入结果，那么将其记录在unordered_set，防止重复插入代码如下： // // Created by jt on 2020/9/29. // #inc...

unordered_set unordered_map

2020-09-29

0 950

求n皇后问题的解法来自专栏

回溯法，以行为基准进行回溯，如果当前行列摆放皇后与之前的冲突，则不继续回溯，否则，继续下一行的回溯。代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solu...

回溯

2020-09-29

1 932

n皇后来自专栏

采用回溯法，以行为基准进行回溯，如果在当前行列放置皇后不会与已有皇后冲突，则放置，否则就不放置。代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Soluti...

回溯

2020-09-29

0 931

打印螺旋矩阵来自专栏

由于行列不相等，因此定义四个变量用于记录边界：左边界left 右边界right 上边界top 下边界bottom 然后以top和left基准层层打印，值得注意的是，为了避免重复打印，我们需要在打印下边和左边时额外判断一下top和bottom以及left和right是否相等： // // Cre...

螺旋

2020-09-29

11 1339

合并区间来自专栏

先按左边界从小到大排序，然后遍历所有区间，边比较边将区间推入结果，如果当前区间与结果的最后一个区间有重叠，更新结果中最后一个区间的边界，代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace...

区间

2020-09-29

0 836

插入区间来自专栏

循环遍历原有区间，将待插入区间的右端点、左端点分别与当前区间比较，并更新待插入区间的左右端点，代码如下： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solution...

区间

2020-09-29

0 922

字符串最后一个单词的长度来自专栏

基本思路：遍历字符串，用start指针指向单词开头，end指针指向单词结尾，如果有单词，end-start+1即为最后一个单词的长度。代码如下： // // Created by jt on 2020/9/29. // class Solution { public: int length...

字符串

2020-09-29

1 850

螺旋矩阵ii 来自专栏

定义左边界右边界（由矩阵的性质可得，左边界也是上边界、右边界也是下边界），以左边界作为循环条件，循环打印即可： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solut...

数组

2020-09-29

0 803

蒙德里安的梦想（状态压缩DP）来自专栏

由于长宽都比较小，采用棋盘式状态压缩DP解决，此类任务一般是在棋盘内填各种形状的块，然后求方案数。核心思想是：总方案数等于合法横向摆放小矩形方案数之和。下面的图形中，绿色为横向填充，黄色为纵向填充，图1是合法的，图2则是非法的。设状态矩阵为dp[i][j]，其中i表示第i列，j表示横跨第i-...

状态压缩DP 动态规划

2020-09-29

0 1168