归并排序 给定长度为n的序列，归并排序并输出序列 我们把归并排序这样的大问题拆成两个小问题： 即将大数组分割成两个小数组，对这两个小数组分别进行归并排序并合并这两个小数组来得到一个排好序的大数组。 简单来说就两步：拆分，合并。 拆分是将原数组拆分成几个小段 合并是将这几个小段再合起来 #includ ...
分类：
编程语言 时间：
2020-06-23 17:32:23
阅读次数：
51
题目描述 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 输入格式 第一行 顶点数N（N<50）。 第二行 N个顶点（从1到N）的权值，权值为小于32768的整数。 输出格式 第一行为各三角 ...
分类：
其他好文 时间：
2020-06-23 17:24:44
阅读次数：
62
import java.util.HashMap; import java.util.Map; /** * @Class CheckPermutation * @Description * 给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 * ...
分类：
其他好文 时间：
2020-06-23 15:48:26
阅读次数：
55
题目： 给定一个函数f（x，y）和一个值z，返回所有正整数对x和y，满足f（x，y）== z。f（x，y）为单调递增函数，即：f（x，y）<f（x + 1，y）f（x，y）<f（x，y + 1） Example 1: Input: function_id = 1, z = 5 Output: [[1 ...
分类：
其他好文 时间：
2020-06-23 15:25:02
阅读次数：
47
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6（最大子序列:4 -1 2 1 ） 第一种： $arr = [-2,1,-3,4,-1,2,1,-5,4]; funct ...
分类：
编程语言 时间：
2020-06-23 13:32:45
阅读次数：
55
【链表相交】：
给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，
如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 ...
分类：
编程语言 时间：
2020-06-23 13:15:12
阅读次数：
51
题目: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 最初的想法 ...
分类：
其他好文 时间：
2020-06-23 11:41:19
阅读次数：
53
题目链接 题意： ? 对于给定序列，求出前奇数个元素的中位数。 思路： ? 既然要求中位数，根据题目一看，有点类似与滑动窗口那道题，但想了想，不一样。暴力维护队列，O(\(n^2\))的时间复杂度面对十万肯定会爆，再试试之前学过的STL模板的优先队列和set是否可以，发现两者对于中位数的查找似乎显得 ...
分类：
其他好文 时间：
2020-06-22 21:18:49
阅读次数：
79
题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词( ...
分类：
其他好文 时间：
2020-06-22 21:01:46
阅读次数：
66
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-06-22 14:48:45
阅读次数：
46
