https://leetcode.com/problems/search-in-rotated-sorted-array/ 解法一：本来有序的数组经过rotate后，分成了两部分。以最大值为分割点。通过二分搜索找最大值。然后在[0 , maxi] , 和[maxi + 1 , nums.size() ...
分类：
其他好文 时间：
2020-04-04 00:17:58
阅读次数：
61
题目 在这个 n×n 方阵中，4个在同一方向（从下至上、从上至下、从右至左、从左至右或者对角线）上相邻的数的乘积最大是多少？ 代码一 把乘积先存在一个数组里，然后从成绩数组里找最大值。 代码二 用闭包，存最大值 ...
分类：
其他好文 时间：
2020-01-17 20:56:28
阅读次数：
78
题意： 给你一段序列，并且有两种操作 操作①：将序列中从l-r每个元素加上x 操作②：在序列中找到ai=aj=y，j-i的最大值，如果找不到则输出-1 思路： 直接分块暴力即可 对于区间加，普通标记加暴力即可 对于找最大值，直接在每个块中二分找y，找不到即为-1 #include<iostream> ...
分类：
其他好文 时间：
2020-01-09 01:32:35
阅读次数：
119
考虑将三个矩形按某种方式划分为再三个大矩形中找最大值，容易发现只有6种划分方式，分为两类：1.4种，考虑第一条横/竖和第二条在第一条的两侧，这一类情况只需要预处理出左上/左下/右上/右下的最大子矩阵即可2.2种，两条横线/竖线划分，以横线为例，只需要处理处每一行的答案，然后，然后简单维护一下即可 1 ...
分类：
其他好文 时间：
2019-12-30 20:57:11
阅读次数：
63
题意是需要求最大的扩散时间，最后输出的是一开始的火源点，那么我们比较容易想到的是二分找最大值，但是我们在这满足这样的点的时候可以发现，在当前扩散时间k下,以这个点为中心的(2k+1)2的正方形块内必须全部都是'X'才行，那么要访问这样的块内的'X'个数显然需要使用二维前缀和维护一下就可以O(1)求 ...
分类：
其他好文 时间：
2019-11-26 13:18:35
阅读次数：
84
在上一节中，我们了解到终端操作collect方法用于收集流中的元素，并放到不同类型的结果中，比如List、Set或者Map。其实collect方法可以接受各种Collectors接口的静态方法作为参数来实现更为强大的规约操作，比如查找最大值最小值，汇总，分区和分组等等。 准备工作 为了演示Colle ...
分类：
编程语言 时间：
2019-10-05 20:17:55
阅读次数：
100
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 ...
分类：
其他好文 时间：
2019-05-15 00:39:12
阅读次数：
126
题意：给出一串n个数 为1-n的乱序 一共有两个教练 教练一的队伍是1队 二是二队 教练一选择 当前队列中剩余人数的最大序号 将其和左边k个人 和右边k个人 变为一队 如此反复直到所有人都分好队伍 这题思路很巧妙 一开始以为要搜索最大值 时间效率肯定很低 但是可以对位置进行映射 避免了寻找最大值（1 ...
分类：
其他好文 时间：
2019-04-18 01:02:46
阅读次数：
159
二叉树的遍历分为递归遍历和非递归遍历 一、递归实现前、中、后序遍历Node.java: 递归遍历： 二、非递归实现前、中、后序遍历 三、查找最大值 四、查找最小值 五、插入节点 六、查找节点 ...
分类：
编程语言 时间：
2019-04-09 20:47:51
阅读次数：
270
