单词接龙(Leetcode 127) 发表于 2020-12-04 | 分类于 刷题记录 , 字符串 , 广度优先搜索 | | 字数统计: 749 | 阅读时长 ≈ 3 Leetcode 127 题目分析 这个题目一看就是使用广度优先算法,如何一看就知道,这个分析很重要。原因有两个,其一是搜索过程很简单,已知当前状态,从字典中搜索下一个匹配的状态。其二是要求最短的转换序列长度,这就说明了BFS是优于DFS的。 阅读全文 »
不用加减乘除做加法(Leetcode 剑指Offer65) 发表于 2020-12-02 | 分类于 刷题记录 , 数学 , 位运算 | | 字数统计: 887 | 阅读时长 ≈ 3 Leetcode 剑指Offer65 题目分析 这个题目很有趣,虽然是一个简单题目,但是做起来是非常有难度的,对于理解计算机数据存储有重要的意义,我认为难度应该是中等以上,小伙伴们也不能轻视它。 阅读全文 »
串联所有单词的子串(Leetcode 30) 发表于 2020-11-30 | 分类于 刷题记录 , 字符串 , 滑动窗口/双指针 | | 字数统计: 952 | 阅读时长 ≈ 3 Leetcode 30 题目分析 这个题目难度不大,还要小伙伴们仔细思考,不能因为难度是困难而放弃,有时候想一想也会豁然开朗。 阅读全文 »
分割回文串(Leetcode 131) 发表于 2020-11-28 | 分类于 刷题记录 , 深度优先搜索 , 字符串 , 动态规划 , 记忆化 | | 字数统计: 1k | 阅读时长 ≈ 4 Leetcode 131 题目分析 这个题目和Leetcode 140题非常类似,在140题中是判断分割字符是否出现在字典中,这个题目是判断分割字符是否为回文,两个题目的解法是几乎相同的,小伙伴们可以做一题,用另一题练习。 阅读全文 »
从中序与后序遍历序列构造二叉树(Leetcode 106) 发表于 2020-11-26 | 分类于 刷题记录 , 树 , 递归 | | 字数统计: 357 | 阅读时长 ≈ 1 Leetcode 106 题目分析 这个题目和上一题异曲同工,一个是通过前序和中序构造二叉树,一个是通过中序和后序构造二叉树,小伙伴们可以学习两道题目中的一个,然后用另一个题目练手,看看自己能否解答出来。 阅读全文 »
从前序与中序遍历序列构造二叉树(Leetcode 105) 发表于 2020-11-24 | 分类于 刷题记录 , 树 , 递归 | | 字数统计: 366 | 阅读时长 ≈ 1 Leetcode 105 题目分析 二叉树的遍历是笔试中常考的题型,经常出现在选择或者填空题之中,相关的知识可以参考二叉树的遍历相关博客,这个题目是根据前序和中序遍历如何反推出一颗树,我认为很有价值,因此推荐给小伙伴们学习。 阅读全文 »
二叉搜索树与双向链表(Leetcode 剑指Offer36) 发表于 2020-11-22 | 分类于 刷题记录 , 链表 , 树 , 递归 | | 字数统计: 585 | 阅读时长 ≈ 2 Leetcode 剑指Offer36 题目分析 这个题目虽然标签为中等,实际上却是一个简单题。主要考察二叉树的中序遍历,小伙伴们先想一想如何求解? 阅读全文 »
第 K 条最小指令(Leetcode 213场单周赛第4题) 发表于 2020-11-20 | 分类于 刷题记录 , 递归 | | 字数统计: 581 | 阅读时长 ≈ 2 Leetcode 213场单周赛第4题 题目分析 这个题目是231场周赛的第四题,题目难度并不大,需要小伙伴们仔细思考。 阅读全文 »
可以到达的最远建筑(Leetcode 213场单周赛第3题) 发表于 2020-11-18 | 分类于 刷题记录 , 堆 , 二分查找 , 贪心 | | 字数统计: 703 | 阅读时长 ≈ 2 Leetcode 213场单周赛第3题 题目分析 这是第213场周赛的第三题,我觉得这个题目很好,因此拿出来和小伙伴们分享。 阅读全文 »
单词拆分 II(Leetcode 140) 发表于 2020-11-16 | 分类于 刷题记录 , 深度优先搜索 , 字符串 , 动态规划 , 记忆化 | | 字数统计: 1.1k | 阅读时长 ≈ 4 Leetcode 140 题目分析 这个题目求解有一定的难度,能算作中等难度的题型。但是这个题目列为困难主要是在于如何在满足时间的要求下解答出来。小伙伴们先思考如何如何求解,然后再去优化它。 阅读全文 »