这道题要求两个有序数组，找出中间位置的平均值； 解题思路： 1、取A数组的中间位置mid的值key，去B数组中查找最靠近key且小于等于key的位置index； 2、将原数组切成三段，index和mid之前数组的为新的left数组；right1跟right2为新的right数组；mid到right1 ...
分类：
其他好文 时间：
2020-02-12 12:51:16
阅读次数：
52
POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, ...
分类：
编程语言 时间：
2020-02-10 14:02:01
阅读次数：
73
[toc] 题目 1 不分行从上到下打印二叉树。从上到下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 示例 输入： 输出： 解题思路 这个其实就是层序遍历。每次打印一个结点的时候，若该结点有子结点，则让该结点的子结点放到一个队列的末尾。接下来到队列的首部取出最早进入队列的结点，不断重 ...
分类：
其他好文 时间：
2020-02-10 13:53:47
阅读次数：
63
题目大意： ***证明给定的图形是中心对称图形 点会按照逆时针顺序给出 x和y都是整数 解题思路： 已经按照逆时针顺序给出，那判断就很容易了 首先，中心对称图形必须是偶数个点，所以n为奇数直接输出NO 然后，输入n个点，根据中心对称图形的性质，又因为点按照逆时针给出，可得 第1个点和第n/2+1个点 ...
分类：
其他好文 时间：
2020-02-10 10:06:35
阅读次数：
72
解题思路：定义一个二维数组来存放输入的信息，第一列用来存放所有果树的初始值，然后遍历数组。具体思路见代码注释。 第一遍提交得了80分，看了半天才明白了原因，快被自己蠢死...... 定义数组应该为a[1000][1001],第一遍没有思考直接看了问题规模就定义成了a[1000][1000]。 有一列 ...
分类：
移动开发 时间：
2020-02-09 23:54:27
阅读次数：
187
PAT甲级目录 | PAT乙级目录题目描述B1080 MOOC期终成绩解题思路可利用 map 将字符串型的学号转换为整型的序号，方便查找。输入全部成绩后，遍历每个学生同时计算最终成绩，然后将成绩合格的人加入结果数组，最后对结果数组进行排序。对于将输出的合格的学生，如果某次考试成绩不存在，那只可能是期... ...
分类：
编程语言 时间：
2020-02-09 11:37:16
阅读次数：
82
第一次见到这个题，感觉简单到爆，不就是sort函数排个序，取中位数，遍历一遍计个数不就OK了吗？但是面试时，sort可能会让你自己去实现，或者说，题目要求：不能修改输入的数组呢？？？第一种方法（基于Partition函数）注意：此方法修改了输入的数组核心：出现次数超过一半的数字，排序后中位数肯定是这个数字解题思路：通过Partition函数，随机选出数组中的一个元素（我的代码中默认是数组中第一个元
分类：
编程语言 时间：
2020-02-08 15:31:47
阅读次数：
83
题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路 ...
分类：
其他好文 时间：
2020-02-08 11:32:30
阅读次数：
68
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 解题思路 因为中序遍历有序，所以直接对这颗树进行中序遍历就好，当遍历到第k个点时候，即为所求点 参考代码 /* public class TreeNode { i ...
分类：
其他好文 时间：
2020-02-08 00:08:40
阅读次数：
49
