Leetcode_Easy_Medium题集

本文解析了四个经典算法问题:NimGame(拿石子游戏)的胜败规律、不使用运算符实现两个整数相加、SingleNumberIII寻找数组中出现一次的两个数字以及TwoSumII在有序数组中寻找两数之和等于特定目标值的问题。文章提供了详细的思路及不同编程语言的解决方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

使用双指针法,动态调整移动方向

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值