题目链接：传送门 思路： 题意说用线段的相交作为边，来构造树，所以不存在大于等于3个的线段两两相交，否则会构成环。因而构造出的树中，每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根，用degu表示原树中节点u的度，ans表示答案。 用fu表示：假设以u为根的子树，已经有一条边连向了一个度大 ...
分类：
其他好文 时间：
2019-10-19 09:54:39
阅读次数：
84
题意是在一个装着单词的数组里面，找出两个互相之间没有重复字母的单词（某一个单词自身可以有重复字母，比如foo, test）比如A和B好了，算出A.length() * B.length()的最大值。 思路是用bitmap。可以参考这个帖子，https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2019-10-17 00:56:48
阅读次数：
102
Balanced strings are those who have equal quantity of 'L' and 'R' characters. Given a balanced string s split it in the maximum amount of balanced str ...
分类：
其他好文 时间：
2019-10-16 16:22:50
阅读次数：
85
题目如下： Given an array nums of positive integers, return the longest possible length of an array prefix of nums, such that it is possible to remove exac ...
分类：
其他好文 时间：
2019-10-16 11:43:10
阅读次数：
119
来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums?，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5, ...
分类：
其他好文 时间：
2019-10-16 09:51:55
阅读次数：
103
题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule tha ...
分类：
其他好文 时间：
2019-10-16 00:21:10
阅读次数：
78
Deep Plug-and-Play Super-Resolution for Arbitrary Blur Kernels： 一旦退化模型被定义，下一步就是使用公式表示能量函数(energy function，也可以称为目标函数).通过MAP(Maximum A Posterriori) prob ...
分类：
其他好文 时间：
2019-10-14 10:49:32
阅读次数：
427
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: ...
分类：
其他好文 时间：
2019-10-13 23:34:58
阅读次数：
112
1222 Path with Maximum Gold 可以攻击国王的皇后 问题描述 在一个 8x8 的棋盘上，放置着若干 和一个 。 在棋盘上的位置分布用整数坐标数组 表示， 的坐标用数组 表示。 的行棋规定是： 横、直、斜 都可以走，步数不受限制，但是，不能 越子行棋 。 请你返回可以直接攻击到 ...
分类：
其他好文 时间：
2019-10-13 17:14:50
阅读次数：
88
https://leetcode.com/problems/maximum-equal-frequency/ ...
分类：
其他好文 时间：
2019-10-13 12:47:58
阅读次数：
92
