BlackMaBa的博客

问题描述：给定一个整数数组nums，找到具有最大总和的连续子数组（至少包含一个数字）并返回其总和。Example：Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: 总和最大的子数组为 [4,-1,2,1]， 总和为 6解题思路一：基于 DP 算法（动态规划）思想初始最大总和为 nums[0]。从左至右遍历数组元素，依次找出 nums[0 ~ i] 中的最优解，即元素最大总和，maxSum[0 ~ i]。找出 max

问题描述：给定一个非空的整数数组，每个元素出现两次，除了其中一个，找到那一个元素。Example ：Input: [2,2,1]Output: 1Input: [4,1,2,1,2]Output: 4解题思路：采用异或的方式，0 与目标数异或结果仍为目标数，两个相同的数异或结果为 0。0 ^ a = aa ^ a = 0所以 0 ^ a ^ b ^ a = (0 ^ b) ^ (a ^ a) = b代码实现：class Solution { p