求和
求和
低头看天,抬头走路
句句都是正确的废话,招招都是致命的空招。
展开
-
剑指offer第31题:连续子数组的最大和
输入:一个整型数组,数组中一个或连续的多个整数构成一个子数组 输出:所有子数组的和的最大值,时间复杂度O(n)public class GreatestSumOfSubArray {// 剑指offer31,连续子数组的最大和 public int greatestSumOfSubArray(int[] array){ if(array == null || arr原创 2016-07-31 23:16:49 · 722 阅读 · 0 评论 -
leetcode53. 最大子序和
题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。实现class Solution {public: int maxSubArray(vector<int>& nums...原创 2019-08-13 23:42:17 · 103 阅读 · 0 评论 -
leetcode 2 两数相加
题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&g...原创 2019-07-16 01:14:19 · 98 阅读 · 0 评论 -
leetcode66. 加一
题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路1...原创 2019-08-16 11:38:08 · 79 阅读 · 0 评论 -
leetcode1. 两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路借用哈希m...原创 2019-08-05 21:25:21 · 80 阅读 · 0 评论