1. 292-Nim Game
分别列举1-5个石头的胜负情况,一次是1,1,1,0,1。后面石头数再增加的话,问题可以转化为考虑自己可否在第一次拿去1-3个石头,从而使得另一个人第一次去拿石头面对不得不输的情况。规律是逢4的整数倍输一次,其他情况都可以通过最优策略转化为使得对方必输的情况。
2.371-Sum of Two Integers
http://zhedahht.blog.163.com/blog/static/254111742011125100605/
3.260. Single Number III
python解法:https://discuss.leetcode.com/topic/21674/python-solution-with-comments
cpp/java解法:https://discuss.leetcode.com/topic/21605/accepted-c-java-o-n-time-o-1-space-easy-solution-with-detail-explanations
4. 167. Two Sum II - Input array is sorted
使用双指针法,动态调整移动方向。
本文解析了四个经典算法问题:NimGame(拿石子游戏)的胜败规律、不使用运算符实现两个整数相加、SingleNumberIII寻找数组中出现一次的两个数字以及TwoSumII在有序数组中寻找两数之和等于特定目标值的问题。文章提供了详细的思路及不同编程语言的解决方案。
1231

被折叠的 条评论
为什么被折叠?



