老旧时钟 level
获赞
164
粉丝
75
关注
22
看过 TA
264
西北大学
2021
Java
IP属地:陕西
一只-计算机视觉-医学影像-研究生狗狗
私信
关注
2020-09-12 09:01
已编辑
西北大学 Java
0 点赞 评论 收藏
分享
2020-04-08 21:28
西北大学 Java
先输入行数row,再输入row行“数字+目标”。问,如果在数字之间可以添上加减号,那么使得数字运算后等于目标的添法有几种? 如输入: 2 21 1 12345 3 输出: 1 1 回溯法可以解决。 坑的是,楼主没想到题目的意思是只能在数字之间加符号,而楼主提交的代码是考虑到第一个数字之前可能加负号的,遗憾没AC,考试结束自己改了一行代码,就没问题了。 下面是正确的代码,供大家参考下,水平有限,希望吧友指出我的不足。 #include<queue> #include...
秋招感谢信收割机:private static int dfs(final String str, final int len, final long sum) { if (len == 1) { return sum - Long.valueOf(str.substring(0)) == 0 ? 1 : 0; } final long val = Long.valueOf(str.substring(len - 1)); final int noRes = dfs(str, len - 1, sum); final int addRes = dfs(str.substring(0, len - 1), len - 1, sum - val); final int minusRes = dfs(str.substring(0, len - 1), len - 1, sum + val); return addRes + minusRes + noRes; }
投递招商银行等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务