Apr 09, 2020 + 1585 字 算法笔记:只出现一次的数字——异或的妙用 本文来看两个相似的算法题:给定一个整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出只出现了一次的那个元素,返回该元素。(LeetCode 136. Single Number)...
Aug 28, 2018 + 1514 字 算法笔记:最大子列和——分治法与动态规划 问题描述给定一个整数序列,找到一个具有最大和的连续子序列(至少包含一个元素),返回其最大和。示例:输入:[-2, 1, -3, 4, -1, 2, 1, -5, 4]输出:6解释:连续子数组 [...