首页 > TAG信息列表 > curmax

力扣今日题-565. 数组嵌套

565. 数组嵌套 思路: class Solution { public int arrayNesting(int[] n) { int numsLength = n.length; boolean[] visited = new boolean[numsLength]; int res= 1; for(int i = 0 ; i < numsLength; i++){ if(res > num

最大子数组和问题

Kadane算法 首先从leetcode53说起 这道题几年前第一次见到就折磨了我好久天,就算是看答案看半天也没有搞明白题解为什么是那样。最后就是CTRL+C、CTRL+V,放弃治疗,好像似乎是明白了这道题应该怎么解了。结果呢,过个几天,还是不会,过了一年,更加忘得没影了。瞬间觉得自己是傻逼,就自

剑指 Offer 59 - I. 滑动窗口的最大值

剑指 Offer 59 - I. 滑动窗口的最大值 理解起来不难,可以一直维护最大值及其下标即可,如果窗口内有比当前最大值更大的,则更新最大值即可,如果当前最大值已经不在窗口内了,需要在窗口中重新找过一个最大值。 class Solution { public int[] maxSlidingWindow(int[] nums, int k) {

力扣 485. 最大连续 1 的个数 难度:简单

题目地址:https://leetcode-cn.com/problems/max-consecutive-ones/ 我的题解: class Solution {     public int findMaxConsecutiveOnes(int[] nums) {         int max = 0;         int curMax = 0;         for(int i=0;i<nums.leng

【每日Leetcode-第三天】无重复字符的最长子串

题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 解题思路 首先从头开始遍历字符串,当发生重复时,不抛弃之前的成果,而是把重复位置的下一个字符当作新一轮次的起始字符,继续循环,如此往复。 解题代码 class Solution { public int lengthOfLongestSubs

手撕腾讯面试题-乘积最大子数组

前言 动态规划是面试中常考的知识点,特别是一些互联网大厂的面试,可以说必会考到一道涉及动态规划的算法题,因此掌握动态规划,能提高面试的通过率。 本文的内容为通过一道腾讯的面试题,即力扣 152. 乘积最大子数组,由暴力法求解一步一步演化到由动态规划进行求解来介绍动态规划。 题目

LC1043. Partition Array for Maximum Sum

Given an integer array A, you partition the array into (contiguous) subarrays of length at most K.  After partitioning, each subarray has their values changed to become the maximum value of that subarray. Return the largest sum of the given array after pa

152. 乘积最大子序列

题目: 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。   代码: 1 class Solution { 2 publ

LeetCode | 55. Jump Game

  题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine if you are able to reach the last index. Example 1: I

校招真题练习029 圈地运动(360)

圈地运动 圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形~ 小明喜欢圈地运动,于是他需要去小红店里面买一些木棍,期望圈出一块地来。小红想挑战一下小明,所以给小明设置了一些障碍。障碍分别是: 1.如果小明要买第i块木棍的话,他就必须把前i-1块木棍都买下来。 2.买了的木棍都

LeetCode--045--跳跃游戏II(java)

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2  从下标为0跳到下标为1的位置,跳 1 

leetcode1031

1 class Solution(object): 2 def getMaxByCount(self,A,maxlen): 3 curmax = 0 4 curmax = sum(A[:maxlen]) 5 bigmax = curmax 6 n = len(A) 7 for i in range(maxlen,n): 8 curmax = curmax-A[i-maxlen]+A[i] 9