- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 leetcode946+栈模拟
https://leetcode.com/problems/validate-stack-sequences/class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { stack<int&...
2019-04-28 00:39:40 150
原创 leetcode945+ 排序之后贪心
https://leetcode.com/problems/minimum-increment-to-make-array-unique/class Solution {public: int minIncrementForUnique(vector<int>& A) { int len = A.size(), cur=0, ans=0; ...
2019-04-27 21:15:17 220
原创 leetcode939+最小矩形面积,hash的set来判断另外两个点存在不存在
https://leetcode.com/problems/minimum-area-rectangle/class Solution {public: int minAreaRect(vector<vector<int>>& points) { bool found = false; int psize = poin...
2019-04-27 13:15:39 209
原创 leetcode931,求第一层到最后一层,最小的路径和,Dp
https://leetcode.com/problems/minimum-falling-path-sum/class Solution {public: int minFallingPathSum(vector<vector<int>>& A) { int m= A.size(), n=A[0].size(); v...
2019-04-27 00:21:13 183
原创 leetcode926+ 翻转01使得0都在1前面,Dp
https://leetcode.com/problems/flip-string-to-monotone-increasing///dp[i][0] str[0:i-1] 最后字符为 0 时,最少 换字符数。//dp[i][1] str[0:i-1] 最后字符为 1 时,最少 换字符数。class Solution {public: int minFlipsMonoIncr(...
2019-04-25 23:07:46 405
原创 leetcode921+最少括号匹配,stack+贪心
https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/class Solution {public: int minAddToMakeValid(string S) { stack<char> s; int res = 0; for(auto...
2019-04-21 19:14:27 172
原创 leetcode852+单峰找到山顶,暴力
https://leetcode.com/problems/peak-index-in-a-mountain-array/class Solution {public: int peakIndexInMountainArray(vector<int>& A) { int n= A.size(); for(int i=1; i<...
2019-04-18 20:35:16 298
原创 leetcode896+判断是递增还是递减,两个flage标记
https://leetcode.com/problems/monotonic-array/class Solution {public: bool isMonotonic(vector<int>& A) { if(A.size()==1) return true; bool increase = false, decrease ...
2019-04-13 11:12:43 224
原创 tx+algorithm
#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>#include <vector>using namespace std;const int maxn = 3e5 + 5;int n, k;int main(){...
2019-04-11 23:37:35 327
原创 leetcode881+ 乘船问题,双指针
https://leetcode.com/problems/boats-to-save-people/class Solution {public: int numRescueBoats(vector<int>& people, int limit) { int res = 0; sort(people.begin(), peop...
2019-04-11 23:21:56 265
原创 leetcode872+经典二叉树递归存储叶子节点
https://leetcode.com/problems/leaf-similar-trees/struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};class Solution ...
2019-04-06 22:01:48 115
原创 leetcode873+最长的fibonaci,暴力
https://leetcode.com/problems/length-of-longest-fibonacci-subsequence/class Solution(object): def lenLongestFibSubseq(self, A): """ :type A: List[int] :rtype: int ...
2019-04-05 17:19:12 409
原创 leetcode869+判读各位数字重新组合是否为2的幂
https://leetcode.com/problems/reordered-power-of-2/class Solution {public: bool check(vector<int>&vis, string& t) { vector<int> used(10, 0); for(int i=0...
2019-04-05 16:16:51 219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人