摘要:一、起因 宅在家中,不知该做点什么。贵州体彩网_[官网入口]没有很好的想法,自己一直想提升技能,语言基础自不必言,数据结构还算熟悉,算法能力一般。于是乎,就去刷一通题。 刷题平台有很多,我选择了在leetcode进行刷题。回头看第一篇文章,还算有一些收获的。 传送门: 从心出发 刷leetcode写给5年后的自己,原计划用 阅读全文
posted @ 2020-02-23 11:46 siwei718 阅读 (9) 评论 (0) 编辑
摘要:一、题目说明 题目96. Unique Binary Search Trees,求1 n节点组成的二叉排序树的个数。贵州体彩网_[官网入口] 二、我的解答 首先,我枚举了G(1)=1,G(2)=2,G(3)=5,G(4)=14,在枚举的过程中,我们知道:1 n的二叉搜索树,包括以1,2...n为根的所有二叉树的总数。以i为 阅读全文
posted @ 2020-02-29 08:07 siwei718 阅读 (2) 评论 (0) 编辑
摘要:一、题目说明 题目94. Binary Tree Inorder Traversal,给一个二叉树,返回中序遍历序列。题目难度是Medium! 二、我的解答 用递归遍历,学过数据结构的应该都可以实现。 三、优化措施 用非递归算法,需要一个栈,代码如下: 性能: 阅读全文
posted @ 2020-02-28 08:18 siwei718 阅读 (4) 评论 (0) 编辑
贵州体彩网_[官网入口]摘要:一、题目说明 题目,85. Maximal Rectangle,计算只包含1的最大矩阵的面积。难度是Hard! 二、我的解答 看到这个题目,我首先想到的是dp,用 表示第i行第j列元素向右下角计算的最大面积。后来发现从 、`dp[i][j+1] dp[i+1][j+1] dp[i][j]`几乎没有任 阅读全文
posted @ 2020-02-27 08:39 siwei718 阅读 (4) 评论 (0) 编辑
摘要:一、题目说明 题目84. Largest Rectangle in Histogram,给定n个非负整数(每个柱子宽度为1)形成柱状图,求该图的最大面积。题目难度是Hard! 二、我的解答 这是一个 看起来容易,做起来很容易错的题目 。我开始用的是“挖坑法”,遗憾的是总是 Time Limit Ex 阅读全文
posted @ 2020-02-26 07:58 siwei718 阅读 (2) 评论 (0) 编辑
摘要:一、题目说明 题目79. Word Search,给定一个由字符组成的矩阵,从矩阵中查找一个字符串是否存在。可以连续横、纵找。不能重复使用,难度是Medium。 二、我的解答 惭愧,我写了很久总是有问题,就先看正确的写法,下面是回溯法的代码: 性能: 三、优化措施 我的思路是用 来存储board中所 阅读全文
posted @ 2020-02-25 11:48 siwei718 阅读 (3) 评论 (0) 编辑
摘要:一、题目说明 题目78. Subsets,给一列整数,求所有可能的子集。题目难度是Medium! 二、我的解答 这个题目,前面做过一个类似的,相当于求闭包: 刷题22. Generate Parentheses 算了,用最简单的回溯法吧: 性能如下: 三、优化措施 当然,用 刷题22. Genera 阅读全文
posted @ 2020-02-24 08:15 siwei718 阅读 (7) 评论 (0) 编辑
摘要:一、起因 宅在家中,不知该做点什么。没有很好的想法,自己一直想提升技能,语言基础自不必言,数据结构还算熟悉,算法能力一般。贵州体彩网_[官网入口]于是乎,就去刷一通题。 刷题平台有很多,我选择了在leetcode进行刷题。回头看第一篇文章,还算有一些收获的。 传送门: 从心出发 刷leetcode写给5年后的自己,原计划用 阅读全文
posted @ 2020-02-23 11:46 siwei718 阅读 (9) 评论 (0) 编辑
摘要:一、题目说明 题目76. Minimum Window Substring,求字符串S中最小连续字符串,包括字符串T中的所有字符,复杂度要求是O(n)。难度是Hard! 二、我的解答 先说我的思路: (1)统计t中每个字符出现的次数, (2)用hash存储s中出现t中字符的位置, (3)计算最短字符 阅读全文
posted @ 2020-02-23 08:17 siwei718 阅读 (5) 评论 (0) 编辑
摘要:一、题目说明 题目75. Sort Colors,给定n个整数的列表(0代表red,1代表white,2代表blue),排序实现相同颜色在一起。贵州体彩网_[官网入口]难度是Medium。 二、我的解答 这个是一个排序,还是简单的,代码如下: 性能如下: 阅读全文
posted @ 2020-02-22 14:25 siwei718 阅读 (5) 评论 (0) 编辑
摘要:一、题目说明 题目72. Edit Distance,计算将word1转换为word2最少需要的操作。操作包含:插入一个字符,删除一个字符,替换一个字符。本题难度为Hard! 二、我的解答 这个题目一点思路也没,就直接看答案了。用的还是dp算法, 中的 表示将word1的前i位,变为word2的前j 阅读全文
posted @ 2020-02-21 08:31 siwei718 阅读 (4) 评论 (0) 编辑

页面底部区域 foot.htm