首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
卷积神经网络哦
南京航空航天大学
2020届
算法工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(151)
字符串长度最大乘积
1
直接暴力 这个输入对C++不太友好啊 #include<bits/stdc++.h> using namespace std; string s; vector<string > ve; bool taken[26]; void read(const string ...
发表于 2019-09-01 17:51:04
a/b
5
这题目要耐心 余数如果重复出现说明此位置是循环节 用一个map保存每个余数出现的位置 在此位置加"("即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; map<...
发表于 2019-09-01 16:46:45
鸡鸭分类问题
7
要么鸡全在左边,要么鸭全在左边,记录当前顺序变到这两种情况的移动次数,取较小值即可 注:若某鸡的下标为i 其左边还有cnt只鸡 则最少需要i - cnt次才能将其移到左鸡堆的最右边 #include<bits/stdc++.h> using namespace std; ...
发表于 2019-09-01 15:23:04
最小代价爬楼梯
3
一是读逗号隔开的数据 二是动态规划 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3 + 5; string s; int arr[maxn], N, d[maxn]; void read(con...
发表于 2019-09-01 12:56:25
下列程序段的输出结果是:( ) void complicatedexpression_r(){ int x=20, y=30; boolean b; b=x>50&&y>60||x>50&&y<-60||x<-50&&y>60||x<-50&&y<-60; System.out.println(b); }
18
前面好多人都是错的 注意了 &&的优先级大于|| 而不是相等 所以原式=(x>50&&y>60)||(x>50&&y<-60)||(x<-50&&y>60)||(x<-50&am...
发表于 2019-07-17 10:12:54
没有重复项数字的全排列
5
做烂了的回溯 class Solution { public: void dfs(int cur, vector<int> &tmp, vector<int> &taken, vector<int> &num, ...
发表于 2019-07-05 21:05:48
n-皇后 ii
4
经典的回溯法 题目没说最大n能给多少 但是1s限制内回溯法极限通常在n=11 所以开一个13大的数组绝对够了。。。 从第一行开始往下放 ,cur代表当前行数 每次放的时候只需要注意当前列、当前主、副对角线是否被占用即可。 vis[0][i]表示第i列是否被占 vis[1][i+...
发表于 2019-07-05 20:25:09
跳跃游戏
2
C++谁有我短 bool canJump(int A[], int n) { int res = 0; for(int i=0;i<n&&i<=res;i++) res=max(res, i+A[i]); return re...
发表于 2019-07-04 15:26:23
插入区间
2
新数据扔进去一起排序 时间复杂度O(nlgn) 然后从前往后依次合并 用栈就优雅的多 如果区间没有重复就直接进栈 有重复就将栈顶元素和待合并元素的区间合并 再进栈. 时间复杂度O(n) static bool cmp(Interval a, Interval b){ return a.s...
发表于 2019-07-04 15:08:59
带权值的最小路径和
2
就在原数组上dp 连新数组都不用开 int minPathSum(vector<vector<int> > &grid) { int row = grid.size(), col = grid[0].size(); for(int i...
发表于 2019-06-30 19:39:44
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题