- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode66——对称二叉树
一个树为对称的仅当两棵子树互为镜像，即要满足： 1.子树根节点值相等 2.每个树的右子树都与另一个树的左子树镜像对称。 有递归迭代两种解法： 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ
2020-05-31 17:19:16
110
原创 leetcode——1139 最大的以1为边界的正方形
动态规划变形题。 题目链接： https://leetcode-cn.com/problems/largest-1-bordered-square/ 1.只需考虑创建一个三维数组，dp[i][j][0]用以维护以i,j为终止点的左连续1的个数，dp[i][j][1]用以维护以i,j为终止点的上连续1的个数。 2.得到两者较小值d后，将其与dp[i][j-d][0]和dp[i-d][j][1]进行比较，如果d+1大于其中任何一个，则将d--. 3.最后取result和d+1较 class Sol
2020-05-24 16:17:11
129
原创 leetcode——5419 两个子序列的最大公共子集
题目链接： https://leetcode-cn.com/problems/max-dot-product-of-two-subsequences/ 动态规划模板题，但是需考虑集合不能为空，即任一序列至少选择一个数。 对dp[len1-1][len2-1]进行是否等于0的判断，如果为0 则找负值最大值，和正值最小值，返回两者的乘积之和。 数据量过大不要考虑深搜，会超时，之前怎么没想到！！！ class Solution { public: int maxDotProduct(vect
2020-05-24 14:50:49
238
原创 Leetcode560——和为K的子数组
给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。 第一种做法：直接两层循环枚举（而不需要三层），因为一个范围内的大小可以简化为该数加上前一范围的和。 class Solution { pub...
2020-05-15 20:48:40
81
原创 Leetcode84——柱状图中最大的矩形
题目描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 方法一：暴力解法O(N^2）复杂度，超时，仅提供思路（踩坑） 直接枚举每一段，找最小。 class Solution { public: int largestRectangleArea(vector<int>&...
2020-05-01 14:19:46
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人