注：C++兼容C的输入输出，会增大IO开销，可以添加以下代码提高IO效率staticconstautoinit=[](){/**关掉c++中iostream和c中cstdio流的同步（cout和printf，cin和scanf）*关掉后不能同时使用c和c++的输入输出；*/std::ios::sync_with_stdio(false);std::cin.tie(nullptr);//完成cin和

问题摘要：计算两个整数的和并且避免使用（+）思路：1.使用位运算(&^)。2.回想int类型整数的表达形式：2'scomplement3.方法模拟全加器答案：//sum=carry_bit+sum_bitintadd(inta,intb){//Iwillstorecarry_bitin"b"while(b!=0){//onlywhenthebitsfromtwonumbersareboth1wil

题目要求：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。示例：例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。思路：运用递归的思路，将倒数第一行两两配对（例如[1,2,3,4]计算[

题目要求如下：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。思路如下：根据题目中的目标，我们要返回最大和，可以针对每一个数组中的数据，判断以其为结尾

题目描述如下：给定一个整数(32位有符号整数)，请编写一个函数来判断它是否是4的幂次方。示例1:输入:16输出:true示例2:输入:5输出:false分析如下：这个可以联系我的上篇文章，关于2的幂，这里是关于4的幂，可以看一下，2的幂，4的幂，8的幂，16的幂都有什么规律呢，2--->10,4-->100,8-->1000,16-->10000......观察一下，4和16的奇数位为1，2和8是