首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
电竞鲁迅
2018-09-11 15:05
已编辑
算法工程师
关注
已关注
取消关注
百词斩第二题
百词斩第二题求数组的和。。有没有大佬给点思路,菜鸟一枚。。。
#百词斩#
提示
全部评论
推荐
最新
楼层
半个死宅
C++
我是暴力求解的,两个标志位,左右往中间缩小
点赞
送花
回复
分享
发布于 2018-09-11 15:05
saber我老婆
Java
import java.util.Arrays;import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] numbers = new int[n];for (int i=0;i<n;i++){numbers[i] = sc.nextInt();}Arrays.sort(numbers);int k = sc.nextInt();boolean result = sumofK(numbers,n,k);System.out.println(result);} private static boolean sumofK(int[] numbers, int n, int k) { if (n==1) {//计算到第一个元素时 if (numbers[0]==k) { return true; } else{ return false; } } boolean b=sumofK(numbers, n-1, k-numbers[n-1]); if (b) {//这个解中包含a[n-1] return true; } else {//解中不包含a[n-1],继续计算前面的数组中是否有解 return sumofK(numbers, n-1, k); } } }
点赞
送花
回复
分享
发布于 2018-09-11 15:06
秋招专场
校招火热招聘中
官网直投
Scorpio、
美团_算法工程师
dfs 取或者不取
点赞
送花
回复
分享
发布于 2018-09-11 15:07
弱小,可怜,又无助
去哪儿_java开发
dfs(i+1,sum+num[i]) or dfs(i+1,sum)
点赞
送花
回复
分享
发布于 2018-09-11 15:11
爱吃蔬菜的埃尔法特
安卓
//这段代码只有60%通过率不知道为啥 public static boolean dfs(int i, int sum, int[] arr) { if (sum > k) return false; if (i == n) return sum == k; if (dfs(i + 1, sum, arr)) { return true; } if (dfs(i + 1, sum + arr[i], arr)) { return true; } return false; }
点赞
送花
回复
分享
发布于 2018-09-11 15:16
zkjjjj
算法工程师
import java.util.*; public class P2 { /* 任意多个数字组合, 和为定值 5 1 2 3 4 5 10 4 3 1 5 9 14 */ private static int target = 0; private static int[] nums; private static int N; private static boolean flag = false; public static void dfs(int depth, int sum) { if (sum == target) { flag = true; return ; } // if (flag == true) // 可以更快收敛 // return ; for (int i = depth; i < N; i++) { dfs(depth+1, sum + nums[depth]); dfs(depth+1, sum); } } public static void main(String[] args) { Scanner input = new Scanner(System.in); N = input.nextInt(); nums = new int[N]; for (int i = 0; i < N; i++) nums[i] = input.nextInt(); target = input.nextInt(); dfs(0, 0); System.out.println(flag); input.close(); } }
点赞
送花
回复
分享
发布于 2018-09-11 16:26
wp1996
PHP
我感觉像是求组合的变形,在求组合的过程中判断这个组合的和是不是指定值
点赞
送花
回复
分享
发布于 2018-09-12 08:23
道道道DAO
Java
百度就能找到原题
点赞
送花
回复
分享
发布于 2018-09-14 13:09
秋招专场
校招火热招聘中
官网直投
相关推荐
牛客219833620号
05-24 22:53
Eidgenössische Technische Hochschule Zürich 计算机类
offer选择
中信银行
AI算法岗
29~32w
点赞
评论
收藏
转发
LINK333
昨天 15:07
西安电子科技大学 计算机类
为什么一些程序员很傲慢?
程序员其实有很多刻板印象,比如闷骚、无趣、情商低,格子衫……但傲慢绝不在此列。给大家讲个故事,大三时班上来了几个专升本插班生。其中一个是文科专业转计算机的(也别对文科有刻板印象,hhh),编程基础为零,连电脑都用不利索。见我每天上课都坐第一排,从不旷课,就开始套近乎。主动加微信,一有机会就坐我旁边,放学都要跟我道别,很是热情。从各种专业软件的安装,到具体的代码调试,我都不厌其烦地帮他解决过。更离谱的是,他连要不要上课,在哪上都问过我。彼时我学的游戏开发,期末考试有一门课要上机实操当场交卷。要求自己用已有资源搭建场景并编写游戏功能,这毫无疑问难倒了平时只会抄作业的他。因为时间有限,就在我争分夺秒...
点赞
评论
收藏
转发
牛客963010790号
昨天 19:03
门头沟学院 计算机类
JAVAer
快去喷不多说
点赞
评论
收藏
转发
泽宇宙
05-29 15:09
门头沟学院 自动化类
震惊
这种公司他是怎么存活下来的?或者他真的有存在的必要吗?
点赞
评论
收藏
转发
s8x
05-28 18:26
门头沟学院 化工与制药类
拼多多一面
ps:最寄的一集
拼多多一面87人在聊
查看3道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生招聘专场开启啦
全站热榜
1
...
毕业第一课之租房攻略
4.4W
2
...
不要去美化那条自己没走过的路
1.0W
3
...
秋招≠高考,25届应该如何准备秋招
8424
4
...
面试避雷话术
6642
5
...
为什么都在劝退计算机国企?
4874
6
...
找工作第一课之如何写一份好的简历
4310
7
...
【🎁】25届硬件牛牛互助计划(1期)
4062
8
...
春招颗粒无收
3739
9
...
结束了,研三一年应聘感受
3624
10
...
万得&华泰证券 软开 25届提前批
3611
正在热议
#
和牛牛一起刷题打卡
#
8494次浏览
782人参与
#
机械制造薪资爆料
#
346543次浏览
4082人参与
#
牛客帮帮团来啦!有问必答
#
1042440次浏览
15864人参与
#
通信硬件薪资爆料
#
248873次浏览
2344人参与
#
你收到了团子的OC了吗
#
523133次浏览
6216人参与
#
你怎么评价今年的春招?
#
8204次浏览
147人参与
#
本周投递记录
#
217078次浏览
5328人参与
#
晒一晒我的offer
#
3708846次浏览
57426人参与
#
腾讯工作体验
#
150109次浏览
1458人参与
#
担心入职之后被发现很菜怎么办
#
36248次浏览
306人参与
#
春招你拿到offer了吗
#
396596次浏览
5728人参与
#
Offer比较,求稳定还是求发展
#
6549次浏览
82人参与
#
百度工作体验
#
28345次浏览
285人参与
#
设计人如何选offer
#
14412次浏览
281人参与
#
我想象的工作vs实际工作
#
103638次浏览
1673人参与
#
来选选带哪个offer回家过年
#
190708次浏览
1829人参与
#
实习生应该准时下班吗
#
86971次浏览
643人参与
#
我发现了面试通关密码
#
375792次浏览
6958人参与
#
如何写一份好简历
#
307832次浏览
4395人参与
#
字节跳动工作体验
#
72692次浏览
2005人参与
牛客网
牛客企业服务