- 博客(2)
- 收藏
- 关注
原创 一个面试题从暴力递归到动态规划
题目 有一排正数,玩家A和玩家B都可以看到。 每位玩家在拿走数字的时候,都只能从最左和最右的数中选择一个。 玩家A先拿,玩家B再拿,两人交替拿走所有的数字, 两人都力争自己拿到的数的总和比对方多。请返回最后获胜者的分数。 例如: 5,2,3,4 玩家A先拿,当前他只能拿走5或者4。 如果玩家A拿走5,那么剩下2,3,4。轮到玩家B,此时玩家B可以选择2或4中的一个,… 如果玩家A拿走4,那么剩下5...
2019-07-22 16:58:41 275
原创 Day1:LeetCode_18&&LeetCode_20
从今天开始我就要正式回归LeetCode,暑假还是不要荒废为好。废话不多说,上题吧! LeetCode_18(难度:中等)(点击此处跳转题目): 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包...
2019-07-20 17:28:49 210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人