华科不平凡
华科不平凡
全部文章
分类
题解(135)
归档
标签
去牛客网
登录
/
注册
ioogle
why join the navy if you can be a pirate
TA的专栏
135篇文章
8人订阅
刷遍天下无敌手
135篇文章
16017人学习
2333
0篇文章
0人学习
全部文章
(共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
1338
合并区间
来自专栏
先按左边界从小到大排序,然后遍历所有区间,边比较边将区间推入结果,如果当前区间与结果的最后一个区间有重叠,更新结果中最后一个区间的边界,代码如下: // // 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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页