目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题： 给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类：
编程语言 时间：
2020-06-03 00:18:36
阅读次数：
74
题目： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2020-06-01 19:15:38
阅读次数：
97
问题： 给定数组，求满足锯齿形子数组<连续两两元素的增减关系为：增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类：
其他好文 时间：
2020-06-01 13:46:46
阅读次数：
54
转置加翻转 思路: 先把矩阵转置，然后把每一行元素翻转。即遍历元素，交换matrix[i][j]和matrix[j][i]，然后翻转每一个子数组。 代码： class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ D ...
分类：
其他好文 时间：
2020-05-30 12:57:18
阅读次数：
57
题目描述 Created by Edwin Xu on 5/15/2020 11:35 PM 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的 连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的 ...
分类：
编程语言 时间：
2020-05-29 22:55:36
阅读次数：
65
LeetCode-53-最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:?输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。? 思路解析 这 ...
分类：
其他好文 时间：
2020-05-29 21:44:33
阅读次数：
112
1.数对和 2.平方数之和 3.颜色分类 4.仅仅反转字母 5.验证回文字符串II 6.最短无序连续子数组 7.分发饼干 1.LeetCode面试题 16.24.数对和 设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。 示例 1: 输入: nums = [5,6,5], ...
分类：
其他好文 时间：
2020-05-28 16:50:02
阅读次数：
52
方法一： class Solution { public int subarraysDivByK(int[] A, int K) { Map<Integer, Integer> record = new HashMap<>(); record.put(0, 1); int sum = 0, ans ...
分类：
编程语言 时间：
2020-05-27 23:17:46
阅读次数：
114
问题描述 面试题42. 连续子数组的最大和 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1 ...
分类：
编程语言 时间：
2020-05-25 22:28:38
阅读次数：
91
问题： 给定一个数组，其为循环数组（最后一个元素的下一个元素为第一个元素）。 求连续子数组和的最大值。 Example 1: Input: [1,-2,3,-2] Output: 3 Explanation: Subarray [3] has maximum sum 3 Example 2: Inp ...
分类：
其他好文 时间：
2020-05-23 18:26:27
阅读次数：
54
