LeetCode 294. Flip Game II(反转游戏II)
来源:互联网 发布:东方网络彭朋 编辑:程序博客网 时间:2024/05/24 02:31
原题网址:https://leetcode.com/problems/flip-game-ii/
You are playing the following Flip Game with your friend: Given a string that contains only these two characters: +
and -
, you and your friend take turns to flip twoconsecutive "++"
into "--"
. The game ends when a person can no longer make a move and therefore the other person will be the winner.
Write a function to determine if the starting player can guarantee a win.
For example, given s = "++++"
, return true. The starting player can guarantee a win by flipping the middle "++"
to become "+--+"
.
Follow up:
Derive your algorithm's runtime complexity.
方法:MinMax算法,深度优先搜索
public class Solution { private boolean canWin(char[] sa) { for(int i=0; i<sa.length-1; i++) { if (sa[i]=='+' && sa[i+1]=='+') { sa[i]='-'; sa[i+1]='-'; boolean otherCanWin = canWin(sa); sa[i]='+'; sa[i+1]='+'; if (!otherCanWin) return true; } } return false; } public boolean canWin(String s) { return canWin(s.toCharArray()); }}
这道题有个很牛的算法,我没看懂。。。
参考:
https://leetcode.com/discuss/64344/theory-matters-from-backtracking-128ms-to-dp-0ms
http://www.1point3acres.com/bbs/thread-144510-1-1.html
http://www.1point3acres.com/bbs/thread-137953-1-1.html
- LeetCode 294. Flip Game II(反转游戏II)
- LeetCode 294. Flip Game II
- *LeetCode-Flip Game II
- LeetCode 293. Flip Game(反转游戏)
- Leetcode 293. Flip Game & 294. Flip Game II
- [leetcode] 294. Flip Game II 解题报告
- [Leetcode] 294. Flip Game II 解题报告
- 294. Flip Game II
- Leetcode 294. Flip Game II (回溯,记忆化)
- LeetCode 题解(277) :Flip Game II
- [LeetCode294] Flip Game II
- [LeetCode294]Flip Game II
- [leetcode294]Flip Game II
- [LeetCode294] Flip Game II
- Flip Game II
- Flip Game II
- LeetCode | Jump Game II(跳跃游戏II)
- [leetcode flip game ii]sprague–grundy theorem
- Centos6.5 mysql安装
- ubuntu终端的颜色设置
- Android SO逆向-基本数据类型及函数的工作原理
- semantic web
- knowledge base, knowledge graph
- LeetCode 294. Flip Game II(反转游戏II)
- bzoj 2560: 串珠子 子集dp
- reasoning
- 自定义圆头像
- mysql简单查询操作
- 全网优秀IT博客导航
- 域名解析--什么是A记录、别名记录(CNAME)、MX记录、TXT记录、NS记录
- 手机号码,正则表达式的校验
- curl登陆后模拟登陆并访问登陆后的页面