首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
苏珊树脂666
获赞
2
粉丝
1
关注
0
看过 TA
11
男
北京邮电大学
2023
Java
IP属地:山东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑苏珊树脂666吗?
发布(4)
刷题
苏珊树脂666
2022-10-20 10:22
已编辑
Java
9月21日机考第三题动态规划,加第二题兵马寻路
```class Solution { /* * 在路边中一批树,每棵树能种的位置和树冠半径是固定的, * 两棵树的树冠不能重叠,每棵树有一个美观值,求使得美观值最大的种法*/ public int plantTrees(int n, int[] trees, int[] radius, int[] values) { int[][] dp = new int[n][2]; int[] rights = new int[n]; int max = values[0]; dp[0][0] = 0;...
0
点赞
评论
收藏
转发
苏珊树脂666
2022-09-28 17:07
已编辑
Java
Java, 获得1到n的所有质数
class Solution { public List<Integer> getPrimeNumber(int num) { List<Integer> primes = new ArrayList<>(); for (int i = 2; i <= num; i++) { boolean isPrime = true; for (int prime : primes) { if (i % prime == 0) { ...
0
点赞
评论
收藏
转发
苏珊树脂666
2022-09-05 12:44
Java
题解 | #火车进站#
运行时间:66ms 超过100.00% 用Java提交的代码 占用内存:13328KB 超过100.00% 用Java提交的代码 递归,将出站顺序记为一个数字,对数字进行排序要比字符串排序快得多,如1,2,3记为123,这样可以使用TreeSet来自动排序。 用数字还有一个好处就是数字是基本数据类型而不是引用数据类型,不需要考虑递归过程中对引用数据类型的改变。 如果有n辆车,那么最终出站数字序列的量级一定是10^(n - 1),比如3辆车的出站序列123的量级是100,判断递归终止的条件就是当前数字序列达到了量级10^(...
0
点赞
评论
收藏
转发
苏珊树脂666
2022-09-04 16:45
已编辑
Java
题解 | #四则运算#
将一个表达式分成三部分,数字、运算符和括号部分,将括号里的表达式看做一个整体,又可以分成这样三部分,于是可以用递归解决。 遇到数字就存到栈里;遇到加减运算符接下来还是存到栈里,遇到乘除运算符就取出栈顶运算完再放进栈里;遇到括号就用递归解决括号里的表达式。 定义了一个运算符的自由度,代表该运算符前的括号是否是完整的,比如示例3+2*{1+2*[-4/(8-6)+7]}这样一个表达式中,第一个+号和第一个*号是0自由度的,其他不为0;但如果只看大括号{}里的部分即1+2*[-4/(8-6)+7],此时1后面的+号、2后面的*号变成了0自由度,这在递归中可以解决...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务