解决这道大厂题 奖金50块!

原题为leetcode473

将这道题略微更改 改成你将得到一个整数数组 A ,其中 A[i] 是第 i 个火柴棒的长度。你要用 给定的火柴棍 拼成一个最大的正方形。你 不能折断 任何一根火柴棒,但你可以把它们连在一起,而且每根火柴棒可以使用一次或零次。

如果你能使这个正方形,则返回 他的边长,否则返回 0。

比如说 输入A=[3,3,3,2,1,1],输出3。(可以拼成边长为3的正方形)

要求:尽可能低的时间复杂度

输入A=[3,3,3,2,1,1],输出3

输入A=【1,1,2,2,3,3,4,5,7,8】 输出7

输入A=【8,1,9,3,3,3,6,2,1,1,1,1,1,7,3,4,5,2,1,6】输出17

输入A=【1,2,3,6】输出-1

#我的实习求职记录##实习,投递多份简历没人回复怎么办##非技术薪资爆料##我的求职思考##23届找工作求助阵地#
全部评论
爆搜,没啥写的意义, 原题n <= 15, 复杂度o(4^n), 剩下交给剪枝.
点赞 回复 分享
发布于 2024-08-04 21:53 广东
所有的都要用的话,正方形的边长就是确定的,题目就变成了,划分一个数组成四部分,每部分的和都是xxx
点赞 回复 分享
发布于 2024-08-03 20:56 浙江
枚举正方形边长,然后01背包
点赞 回复 分享
发布于 2024-08-03 20:03 北京

相关推荐

2025-12-25 10:16
已编辑
合肥工业大学 后端工程师
如题,在历经了长达多月的焦急等待,楼主也算是如愿以偿收到了梦中情司的意向了,秋招也终于是落下了帷幕,虽然手中的offer不够打牌,但已经满足了。华为时间线:9.3&nbsp;笔试环节,惊险通过10.15&nbsp;线下面试,前两轮技术面手撕都比较轻松,面试官态度也很好,最后一轮主管面,向主管表达了强烈的意愿,主管很和蔼,面试体验非常棒,1125定律后入池成功11.19&nbsp;收到接口人的保温电话12.9&nbsp;接到部门hr的保温电话,介绍了一下部门负责的工作12.23&nbsp;收到华为的意向书,成为华孝子一枚~期间收到了之前实习过的公司的offer,害怕华子泡不出来就先签三方了,这下不得不毁约了,在此向前司道个歉,也感谢前司对我的认可和托举,祝业务蒸蒸日上~感谢从今年三月开始找暑期实习以来,所有朋友和家人的鼓励,我们宿舍的就业氛围相当好,大家会分享各种有用的信息以及面试中遇到刁钻的面试题,在有人收到offer的时候我们都会发自内心的高兴和祝福,在我去线下面的时候也借我穿过西服.....能在大学四年分入这么好的宿舍拥有这么这么好的舍友除了幸运我找不出其他的形容词。还要感谢我的父母,在我每一次面试前都给予鼓励,也在失败的时候安慰我,他们的托底是我前进的基石,以后有工资了要给父母买很多东西最感谢的是我的女朋友,我们从大一相识,一直坚持到大四,她是一个非常优秀也异常坚定的女生,也正是因为她的实力出众早再年初就定好了要去上海的一家外企。我为了也去上海,从暑期实习开始投了不少上海的岗位但无一例外的都被拒之门外,但这期间她从来没有嫌弃过我,反而一直鼓励我相信我,如果说父母的托底是我前进的基石,那女朋友的鼓励和信任则是我前进的动力和方向。在如今这个充满戾气和对立的社会,能找到一个一心一意彼此喜欢的人实在是很难得,我深知这种珍贵所以更会加倍珍惜也感谢自己吧,在经历了无数个失眠的夜晚和面试失败的打击下,最终还是迎来了最好的结果,记得在华为线下面的前几周我几乎回到了高三时期的作息,那真是一段充实美好的时光,好在最后的结果也没有辜负这份努力也想跟所有的牛友说:不要因为一时的失败而自怨自艾,妄自菲薄,只要坚持下去,总会有柳暗花明又一村的惊喜在等待着你,机会总是垂青于有准备的人,要相信否极泰来,相信自己。朋友,坚定地相信未来吧,相信不屈不挠的努力,相信战胜死亡的年轻,相信未来、热爱生命。
小肥罗:有这样的女朋友真是幸福
秋招白月光
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务