首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
tuweilong
西北大学
2020届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(73)
合并数组
8
/* 动态规划。 每次比较当前两个数组中最小的元素,更小的放入答案数组中。 细节处理: 要处理只有一行输入的情况。否则会卡80%,非法访问。 */ import java.util.*; public class Main { public static void main(String[]...
发表于 2019-06-28 15:08:24
游戏海报
1
/* 26个字母轮流***去。 原字符串中有几个字符和插入字符一样,就会有几个插入效果相同,所以要减去。 */ import java.util.*; public class Main { public static void main(String[] args) { S...
发表于 2019-06-28 14:35:31
回文字符串
2
/* 动态规划。 dp[i][j]表示第i个字符到第j个字符中包含的非连续回文长度。 转移方程: 在一个串后面加一个字符x,如果前面没有和x一样的,那包含的非连续回文长度和没加x之前一样。 如果有和x一样的,那需要比较没加x之前的长度 和 两个x之间的回文长度+2 两者的大小。 即dp[beg][e...
发表于 2019-06-28 14:10:01
字符串排序
1
/* 取子串。 利用Integer的parseInt方法转化成整型。 排序。 */ import java.util.*; public class Main { public static void main(String[] args) { Scanner in = ne...
发表于 2019-06-28 11:22:05
魔法深渊
4
/* 动态规划。类似于跳台阶。 用递归会超时。 取模防止溢出。 */ import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scan...
发表于 2019-06-28 11:07:14
将满二叉树转换为求和树
9
/* 关键思路:二叉树加一个sum属性。 根据先序中序的序列,构建二叉树。 利用后序遍历来更新节点sum值。 最后通过中序遍历得到答案序列。 估计有更好的方法。 希望同学们有更巧妙的办法后叫我一下。 */ import java.util.*; class STNode { int val...
发表于 2019-06-27 21:03:25
获得最多的奖金
3
/* 从左右两端共进。 若当前左端大于右端,右端前进一个。 若当前左端小于右端,左端前进一个。 如当前左端等于右端,左右两端都前进一个。 然后再判断左右两端和是否相等,若相等则更新答案。 左端坐标大于右端坐标时,跳出循环。 O(n)。 细节处理:需要用long类型。 当走到中间只剩一个数时,左右两端...
发表于 2019-06-27 19:48:43
塔
0
/* 没错,就是把最高的移到最低的。 */ import java.util.*; class Change { int from,to; public Change(int from, int to) { this.from = from; this...
发表于 2019-06-27 17:29:14
表达式求值
0
/* 穷举。 */ import java.util.*; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int...
发表于 2019-06-26 21:15:59
瞌睡
3
/* 总分值=原本醒得的分值+叫醒他额外得到的分值。 额外得到的分值:单纯的遍历会超时。 这里用了一个队列的思想,进一个,出一个。 */ import java.util.*; public class Main{ public static void main(String[] args)...
发表于 2019-06-26 21:09:51
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题