wanglei5205

摘要： # 题目 # 思路 设C[i] = A[0] * A[1] * … * A[i-1]，D[i] = A[i+1] * … * A[n-1]，则C[i]按照从上到下的顺序计算，即C[i] = C[i-1] * A[i-1]。D[i]按照从下而上的顺序计算，即D[i] = D[i+1] * A[i+1] 。由C[i] 和 D[i]可以退出计算B[i]的公式，即B[i] = C[i] * D[i] ... 阅读全文

摘要： # 题目 不使用新变量，交换两个变量的值。 # 思路 方法一：使用加减法操作，交换两个变量的值。 A = A+B B = A-B A = A-B 方法二：使用异或运算，交换两个变量的值 A = A^B B = A^B A = A^B # 代码 #include using namespace std; void... 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 思路 第一步：不考虑进位对每一位相加（异或操作） 第二步：考虑进位（位与运算+左移） 第三步：第一步和第二步相加（重复执行前两步） # 代码 #include using namespace std; class Solution { public: int Add(int num1, int num2) { int ... 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 思路 使用递归计算累加，利用逻辑与的短路特性终止递归。逻辑与的短路特性 : A&&B,A>0时，执行B；A=0时，不执行B。 # 代码 阅读全文

摘要： 原创博文，转载请注明出处！ 本题牛客网地址 本题代码的github地址 本系列文章的索引地址 # 题目 # 思路 先局部翻转，后整体翻转。举例：abcdefg先局部翻转为bagfedc，后整体翻转为cdefgab。 # 代码 #include #include using namespace std; class Solution { public: string Le... 阅读全文