摘要：
输入一个整型数组，数组中的一个或者连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组[4,-1,2,1] 的和最大，为6。 提示： 1<=nums.length<= 阅读全文
摘要：
一个顽猴在一座有k级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的N级台阶有多少种不同的跳法； 1.递推设计： 这一问题实际上是一个整数有序可重复拆分问题； 试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种； （1）、探求f（k）的递推关系； 假设：k=100; 上山最后 阅读全文
摘要：
1、位运算的优点 位运算有着节省时间和空间的优点。 因为位运算的操作对象是二进制位，对计算机而言是非常简单直接，友好高效的。在简单的低成本处理器上，通常位运算比除法快得多，比乘法快几倍，有时比加法快得多。虽然由于较长的指令流水线和其他架构设计选择，现代处理器通常执行加法和乘法的速度与位运算一样快，但 阅读全文