首页 > TAG信息列表 > RightMin
[LeetCode] 98. Validate Binary Search Tree
Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nod算法中的预处理操作
打表 题目 打两个表，分别记录左侧的最大值以及右侧的最小值。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int maxn=100010; int a[maxn],n; int leftmax[maxn]; int rightmin[maxn]; vector<int> re; int main() { memset(leftmax,-iJZ63 数据流中的中位数
数据流中的中位数 题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前leetcode 85 最大矩形（动态规划做法）
动态规划 很神奇的一个做法。执行速度极快，超越了94%的用户。未完全理解，我先去搞懂84题再回来看 = =。 class Solution { public: int maximalRectangle(vector<vector<char>>& matrix) { if (matrix.size() == 0) return 0; int leftMax[matrix[0].PAT高效技巧算法---1045 快速排序 (25分)
1045 快速排序 (25分) 求划分的主元（比左边的都大，右边的都小） #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> #include<string> #include<cstdio> #include<algorithm> #define1045 快速排序 (25分)
#include<stdio.h> #include<algorithm> using namespace std; int main(){ int INF=0x7fffffff; int n,ans=0; scanf("%d",&n); int a[n],b[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); }