https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求,暴力也能过。 其实这个题有点像接雨水一样,看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧,(明明22天前做出来了,今天却做不出来???) pu ...
分类:
其他好文 时间:
2020-05-30 10:33:39
阅读次数:
55
地址:http://poj.org/problem?id=2985 题意: 输入n,m。共n只猫,m组询问。 1,L,R。L号猫所在组和R号猫所在组合并 0,x。查询第x大组有几只猫。 解析: 理解了好久的说。。。最最重要的还是树状数组的本质要理解好,要不代码写再多也没用。 树状数组:c[i]表示所 ...
分类:
编程语言 时间:
2020-05-24 19:14:32
阅读次数:
54
考虑暴力。 我们做两重循环,枚举乘数和被乘数,判断回文取 $\max$ 即可。 时间复杂度 $O(900^2)=O(810000)$。 ...
分类:
其他好文 时间:
2020-05-22 21:20:24
阅读次数:
53
Description Given an integer array , find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Examp ...
分类:
其他好文 时间:
2020-05-18 22:47:34
阅读次数:
65
题目链接:kth-largest-element-in-an-array 方法1: 使用快速排序。 1、对数组进行partition,从left到right随机选择一个主元pivot,将pivot与left的元素交换位置。 另索引 j 初始为left,扫描从left + 1到right的元素,若小于 ...
分类:
编程语言 时间:
2020-04-11 20:20:18
阅读次数:
73
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu ...
分类:
其他好文 时间:
2020-04-06 11:37:02
阅读次数:
81
Problem : Given a list of non negative integers, arrange them such that they form the largest number. Example 1: Example 2: Note: The result may be ve ...
分类:
其他好文 时间:
2020-04-04 22:44:47
阅读次数:
75
Description今天小W用了1s不到的时候完成了这样一个题:在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算,得到的结果最大是多少?正当他志得意满时,L老师亮出了另一个题:给你1000个数字a1到a1000,从其中选出三个数字ai,aj,ak(1<=i,j,k<=1000,且 ...
分类:
其他好文 时间:
2020-04-03 18:05:23
阅读次数:
57
703. Kth Largest Element in a Stream & c++ priority_queue & minHeap/maxHeap 相关链接 "leetcode" "c++ priority_queue cplusplus" "c++ priority_queue cnblog" ...
分类:
编程语言 时间:
2020-04-01 10:54:46
阅读次数:
71
SELECT CONCAT(table_schema, '.', table_name), CONCAT(ROUND(table_rows / 1000000, 2), 'M') rows, CONCAT(ROUND(data_length / ( 1024 * 1024 * 1024 ), 2), ...
分类:
数据库 时间:
2020-03-31 17:32:47
阅读次数:
74