题目: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 来源: https://leetcode-cn.com/problems/maximal-square/ 法一: 自己的代码 思路: 实际上是暴力解法,先记录每个位置向上和向左的可能的正方形边长,在逐个判断 ...
分类:
其他好文 时间:
2020-01-02 22:38:31
阅读次数:
96
给定一个仅包含数字 2 9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 链接:https://leetcode cn.com/problems/letter combinations of a phone number/ 没什么好说 ...
分类:
其他好文 时间:
2020-01-02 20:18:55
阅读次数:
109
1.原题: https://leetcode.com/problems/minimum-time-visiting-all-points/ On a plane there are n points with integer coordinates points[i] = [xi, yi]. You ...
分类:
其他好文 时间:
2020-01-01 20:46:44
阅读次数:
73
题目: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字符,删除一个字符,替换一个字符 来源: https://leetcode-cn.com/problems/edit-distance/ 法一 ...
分类:
其他好文 时间:
2020-01-01 17:15:26
阅读次数:
74
69. Sqrt(x)(x 的平方根) 链接 https://leetcode cn.com/problems/sqrtx 题目 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根,其中?x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: ...
分类:
其他好文 时间:
2020-01-01 13:35:35
阅读次数:
65
原题 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 原题url:https://leetcode cn.com/problems/unique binary search trees/ 解题 这道题看到的第一眼,就和之前的格雷编码一样,又想用动态规划,每次都是遍历 ...
分类:
其他好文 时间:
2020-01-01 11:51:39
阅读次数:
75
7-32 说反话-加强版 (20分) https://pintia.cn/problem-sets/14/problems/812 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 ...
分类:
其他好文 时间:
2019-12-31 21:32:44
阅读次数:
196
链接:https://leetcode cn.com/problems/median of two sorted arrays 给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设? ...
分类:
编程语言 时间:
2019-12-31 18:47:37
阅读次数:
83
在博客园上开启LeeCode刷题记录,希望可以成为一只厉害的程序媛~ 类别:Python 题目(1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元 ...
分类:
其他好文 时间:
2019-12-31 14:12:36
阅读次数:
109
原题 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 原题url:https://leetcode cn.com/problems/subsets ii/ 解题 递归 这道题,针对已经刷了不少题目的我们而言,应该第一想到的就是 ...
分类:
其他好文 时间:
2019-12-31 10:30:13
阅读次数:
73