leetcode刷题——
来源：互联网 发布：java泛型类 编辑：程序博客网 时间：2024/05/18 02:26
我的思路：一开始的时候把题目看错了，正常的题目意思是：已知一列数组有2n个数，两两成对，即n个数对，成对的方式没有给定，但要使得n个数对中的最小值的和最大，并求出最大值。
思路：先将数从小到大排列
第一次编：以为是求数对的最小值，于是在心里把排序好的数组后最大和最小两两成对，那么n个数对的最小值就是前n个数之和。结果发现错了。
第二次：重新看题之后，发现是要求数对的最大值。于是，数对应该是按顺序接连成对。这次写好了之后，对了，但是并不是coding free，结果是：71 / 81 test cases passed.
时间复杂度：N*N
阅读全文
0 0
- leetcode刷题——
- 开始刷刷Leetcode—leetcode第二题
- leetCode刷题——Count Primes
- leetCode刷题——Same Tree
- leetcode刷题——（1）
- LeetCode —— Combinations
- LeetCode —— Triangle
- LeetCode —— Anagrams
- [leetcode] Subsets——@
- Permutations——LeetCode
- minimum_window_substring ——leetcode
- LeetCode——Candy
- LeetCode——Triangle
- LeetCode——Combinations
- LeetCode——Permutations
- *candy——leetcode
- gas_station——leetcode
- LeetCode——Candy
- 如何禁止在WINDOWS上复制粘贴文件
- Servlet初识
- maven项目基础
- Java中的内部类(三)
- 简单模拟下ssm，复习动态代理
- leetcode刷题——
- 三、计算机网络之网际层
- 【matlab】蚁群算法详解
- python requests的方法
- eclipse开发RCP之三
- 程序片段----友元 friend
- vue学习中的一些总结
- new用法详解
- 20170912_字符串比较函数strcmp的实现
