LeetCode
BlackMaBa
这个作者很懒,什么都没留下…
展开
-
LeetCode -- Maximum SubArray
问题描述: 给定一个整数数组nums,找到具有最大总和的连续子数组(至少包含一个数字)并返回其总和。 Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: 总和最大的子数组为 [4,-1,2,1], 总和为 6 解题思路一: 基于 DP 算法(动态规划)思想 初始最大总和为 nums[0]。从左至右遍历数组元素,依次找出 nums[0 ~ i] 中的最优解,即元素最大总和,maxSum[0 ~ i]。 找出 max原创 2020-07-11 13:16:27 · 114 阅读 · 0 评论 -
LeetCode -- Single Number
问题描述: 给定一个非空的整数数组,每个元素出现两次,除了其中一个,找到那一个元素。 Example : Input: [2,2,1] Output: 1 Input: [4,1,2,1,2] Output: 4 解题思路: 采用异或的方式,0 与目标数异或结果仍为目标数,两个相同的数异或结果为 0。 0 ^ a = a a ^ a = 0 所以 0 ^ a ^ b ^ a = (0 ^ b) ^ (a ^ a) = b 代码实现: class Solution { p原创 2020-07-11 09:06:51 · 151 阅读 · 0 评论