本篇还是主要以 算法为主:第一题还是主要主要是利用了异或操作符和位操作符对于数据后置和前置进位进行操作,第二题主要是考虑动态规划的思想这一题还是在动态规划中转移方程还是比较好找的。
文章目录
- 另类加法
- 走方格的方案数
一、另类加法OJ链接
class UnusualAdd {
public:
int addAB(int A, int B) {
// write code here
//利用异或的思路对于数据进行后置进位,利用位运算法对于数据进行前置进位
if(A==0)
return B;
if(B==0)
return A;
return addAB(A^B,(A&B)<<1);
}
};