siwei718 - 博客园

2020年3月

摘要：一、题目说明题目101. Symmetric Tree，给定一个二叉树，判断是否对称。题目难度是Easy！二、我的解答这个题目不难，但是做错了2次（开始以为“前序遍历”和“后序遍历”对称即可，实际上不是）。递归方法的代码：性能：三、优化措施非递归算法，需要用一个队列queue，先判断根是阅读全文

posted @ 2020-03-02 09:05 siwei718 阅读(102) 评论(0) 推荐(0) 编辑

刷题98. Validate Binary Search Tree

摘要：一、题目说明题目98. Validate Binary Search Tree，给一个二叉树，判断是否是二叉搜索树。题目难度是Medium！二、我的解答这个题目，学过数据结构，会二叉树的中序遍历，不是很难。代码如下：性能如下：三、优化措施上面是非递归算法，递归更简单，就不写了。阅读全文

posted @ 2020-03-01 08:41 siwei718 阅读(96) 评论(0) 推荐(0) 编辑

2020年2月

刷题96. Unique Binary Search Trees

摘要：一、题目说明题目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 阅读(87) 评论(0) 推荐(0) 编辑

刷题94. Binary Tree Inorder Traversal

摘要：一、题目说明题目94. Binary Tree Inorder Traversal，给一个二叉树，返回中序遍历序列。题目难度是Medium！二、我的解答用递归遍历，学过数据结构的应该都可以实现。三、优化措施用非递归算法，需要一个栈，代码如下：性能：阅读全文

posted @ 2020-02-28 08:18 siwei718 阅读(89) 评论(0) 推荐(0) 编辑

刷题85. Maximal Rectangle

摘要：一、题目说明题目，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 阅读(92) 评论(0) 推荐(0) 编辑

刷题84. Largest Rectangle in Histogram

摘要：一、题目说明题目84. Largest Rectangle in Histogram，给定n个非负整数（每个柱子宽度为1）形成柱状图，求该图的最大面积。题目难度是Hard！二、我的解答这是一个看起来容易，做起来很容易错的题目。我开始用的是“挖坑法”，遗憾的是总是 Time Limit Ex 阅读全文

posted @ 2020-02-26 07:58 siwei718 阅读(123) 评论(0) 推荐(0) 编辑

刷题79. Word Search

摘要：一、题目说明题目79. Word Search，给定一个由字符组成的矩阵，从矩阵中查找一个字符串是否存在。可以连续横、纵找。不能重复使用，难度是Medium。二、我的解答惭愧，我写了很久总是有问题，就先看正确的写法，下面是回溯法的代码：性能：三、优化措施我的思路是用来存储board中所阅读全文

posted @ 2020-02-25 11:48 siwei718 阅读(179) 评论(0) 推荐(0) 编辑

刷题78. Subsets

摘要：一、题目说明题目78. Subsets，给一列整数，求所有可能的子集。题目难度是Medium！二、我的解答这个题目，前面做过一个类似的，相当于求闭包：刷题22. Generate Parentheses 算了，用最简单的回溯法吧：性能如下：三、优化措施当然，用刷题22. Genera 阅读全文

posted @ 2020-02-24 08:15 siwei718 阅读(91) 评论(0) 推荐(0) 编辑

leetcode top-100-liked-questions刷题总结

摘要：一、起因宅在家中，不知该做点什么。没有很好的想法，自己一直想提升技能，语言基础自不必言，数据结构还算熟悉，算法能力一般。于是乎，就去刷一通题。刷题平台有很多，我选择了在leetcode进行刷题。回头看第一篇文章，还算有一些收获的。传送门：从心出发刷leetcode写给5年后的自己，原计划用阅读全文

posted @ 2020-02-23 11:46 siwei718 阅读(589) 评论(0) 推荐(0) 编辑

刷题76. Minimum Window Substring

摘要：一、题目说明题目76. Minimum Window Substring，求字符串S中最小连续字符串，包括字符串T中的所有字符，复杂度要求是O(n)。难度是Hard！二、我的解答先说我的思路：（1）统计t中每个字符出现的次数，（2）用hash存储s中出现t中字符的位置，（3）计算最短字符阅读全文

posted @ 2020-02-23 08:17 siwei718 阅读(201) 评论(0) 推荐(0) 编辑

公告