单调栈 思路: 遍历每一行，用dp记录每行元素与之前行所能形成的柱形图的高，之后用单调栈的方式找到每行最大矩形面积，单调栈方式参考84.柱形图中最大的矩形 代码: class Solution: def largestRectangleArea(self,heights: List[int]) -> ...
分类：
其他好文 时间：
2020-06-16 13:10:33
阅读次数：
56
/** * 判断是否十六进制颜色 * @param $str * @return int */ public static function checkColor($str) { $search = '/^#([a-fA-F\d]{6}|[a-fA-F\d]{3})$/'; if (preg_mat ...
分类：
其他好文 时间：
2020-06-16 12:54:18
阅读次数：
48
if then/else 分支 # “[]”是调用test命令的一种形式 #文件操作 # [ -e file ] ：判断文件是否存在 # [ -d dir ] ：判断目录dir是否存在 # [ -b file ] ：判断块设备是否存在 # [ -c file ] ：判断字符设备是否存在 # [ –s ...
分类：
系统相关 时间：
2020-06-16 01:25:20
阅读次数：
80
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明: 所有输入 ...
分类：
其他好文 时间：
2020-06-16 01:00:52
阅读次数：
56
题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 运用&& n-- 到最后条件前面为0之后就不会计算后面的 class Solution { public: int Sum_Solution(in ...
分类：
其他好文 时间：
2020-06-15 20:43:17
阅读次数：
50
题目描述：给你一个由 \(n\) 个电阻通过串并联构成的纯电阻电路，要求你给每个电阻分配一个阻值，使得每个电阻的阻值都是非负整数，整个电路的阻值为 \(r\)，所有电阻的阻值之和最小。求构造方案。共 \(t\) 组数据。 数据范围：\(t\le 32000,r\le 10^6,n\le 80000, ...
分类：
其他好文 时间：
2020-06-15 20:43:05
阅读次数：
40
方法一： submitAuthForm(formName) { this.$refs[formName].validate((valid, invalidFields) => { if (valid) { console.log("执行方法") } else { for (let obj in in ...
分类：
其他好文 时间：
2020-06-15 17:57:25
阅读次数：
180
用四叉树对图像分类，获取tag和key function getMid(num) { if(num%2 0){ return num/2 }else{ return (num+1)/2 } } function getFourTree(rect,[x1,y1,x2,y2],deep) { if(x2 ...
分类：
其他好文 时间：
2020-06-15 17:46:19
阅读次数：
81
传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$?\frac{k}{2}?$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 ...
分类：
其他好文 时间：
2020-06-15 17:28:07
阅读次数：
79
$xml = <<<XML <测试XML> <测试XML>测试XML</测试XML> <测试XML>测试XML</测试XML> <测试XML> <测试XML>测试XML</测试XML> <测试XML>测试XML</测试XML> </测试XML> </测试XML> XML; $obj = new st ...
分类：
编程语言 时间：
2020-06-15 15:35:41
阅读次数：
70
