list = [99,11,33,111,55,66,88](1)假设第一个最大，和2,3,4,5…比较 ...
分类：
编程语言 时间：
2021-06-05 17:48:08
阅读次数：
0
题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法1：暴力解法 很显然会报 超过时间限制。 /** * @param {number[]} nums * @return {number} */ var maxSubArray = functi ...
分类：
其他好文 时间：
2021-05-24 16:50:25
阅读次数：
0
动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 ...
分类：
编程语言 时间：
2021-05-20 17:50:09
阅读次数：
0
问题： 给定二维数组， 求其中子矩形中元素和不大于K 的最大和。 Example 1: Input: matrix = [[1,0,1],[0,-2,3]], k = 2 Output: 2 Explanation: Because the sum of the blue rectangle [[0 ...
分类：
其他好文 时间：
2021-04-19 15:55:02
阅读次数：
0
AT4724 [ABC128D] equeue 题意：给出序列$n<=50$长度大小，然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列，求手里最大和。 题解：枚举从头拿和从尾拿的操作，然后可确定放手的次数，然后就贪心得放出负数的数，最后手里得数就是最 ...
分类：
其他好文 时间：
2021-03-05 13:14:21
阅读次数：
0
Given an array of non negative integers, return the maximum sum of elements in two non overlapping (contiguous) subarrays, which have lengths and . (F ...
分类：
移动开发 时间：
2021-02-18 12:53:23
阅读次数：
0
剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和 ...
分类：
编程语言 时间：
2021-01-19 12:21:08
阅读次数：
0
剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和 ...
分类：
编程语言 时间：
2021-01-19 11:47:35
阅读次数：
0
重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
