将数组拆分成斐波那契序列(Leetcode 842) 发表于 2021-03-03 | 分类于 刷题记录 , 深度优先搜索 , 递归 , 迭代 , 广度优先搜索 | | 字数统计: 1.5k | 阅读时长 ≈ 7 Leetcode 842 题目分析 题目看起来非常简单,操作起来比较复杂,尤其是使用C++语言进行解答时,比Python语言困难得多。 阅读全文 »
最短超串(Leetcode 程序员面试金典16.16) 发表于 2021-02-28 | 分类于 刷题记录 , 数组 , 数学 , 排序 | | 字数统计: 656 | 阅读时长 ≈ 2 Leetcode 程序员面试金典16.16 题目分析 我个人很喜欢这样的题目,题目难度适中,题意清晰,简洁。一道题上来就是一大段文字,比较晦涩的那种,我比较头痛。废话少说,小伙伴们看题。 阅读全文 »
最短超串(Leetcode 程序员面试金典17.18) 发表于 2021-02-25 | 分类于 刷题记录 , 数组 , 哈希表 , 滑动窗口/双指针 | | 字数统计: 665 | 阅读时长 ≈ 2 Leetcode 程序员面试金典17.18 题目分析 这个题目和Leetcode76题是类似的,只不过第76题是字符串,而这个题目是数组。当时做那个题目的时候,还没有想记录自己的刷题过程,因此那个题目没有写博客,今天做了这个题目,发现似曾相识,给小伙伴们介绍一下这样的题目应该如何求解。 阅读全文 »
翻转矩阵后的得分(Leetcode 861) 发表于 2021-02-21 | 分类于 刷题记录 , 贪心 | | 字数统计: 487 | 阅读时长 ≈ 2 Leetcode 861 题目分析 小伙伴们看一看如何做到得分最高吧,没有思路的童鞋可以先模拟一下找规律。 阅读全文 »
多次搜索(Leetcode 程序员面试金典17.17) 发表于 2021-02-18 | 分类于 刷题记录 , 哈希表 , 树 , 字符串 , 滑动窗口/双指针 , 特定算法 | | 字数统计: 960 | 阅读时长 ≈ 4 Leetcode 程序员面试金典17.17 题目分析 这个题目有趣了,看起来非常简单的题目,小伙伴们能否实现它呢? 阅读全文 »
稀疏相似度(Leetcode 程序员面试金典17.26) 发表于 2021-02-16 | 分类于 刷题记录 , 哈希表 | | 字数统计: 1k | 阅读时长 ≈ 4 Leetcode 程序员面试金典17.26 题目分析 题目通俗易懂小伙伴们不要害怕困难题,先试一试将自己的想法实现出来。 阅读全文 »
婴儿名字(Leetcode 程序员面试金典17.07) 发表于 2021-02-13 | 分类于 刷题记录 , 深度优先搜索 , 并查集 , 广度优先搜索 | | 字数统计: 2.1k | 阅读时长 ≈ 9 Leetcode 程序员面试金典17.07 题目分析 这个题目一看就是一个搜索类的题目,其实搜索类的题目我已经拿出来很多了。这个题目又要拿出来说一说,因为它不同于一般的图,一般的图告诉我们邻接矩阵,而这个图类似于朋友圈题目,只告诉我们两两关系,这个题目最直观的方法是并查集,但是如何使用DFS和BFS去求解呢?希望小伙伴们先尝试一下。 阅读全文 »
任务调度器(Leetcode 621) 发表于 2021-02-10 | 分类于 刷题记录 , 数学 , 堆 , 贪心 | | 字数统计: 1k | 阅读时长 ≈ 4 Leetcode 621 题目分析 这个题目很奇妙,小伙伴们认真思考思考。 阅读全文 »
分割数组为连续子序列(Leetcode 659) 发表于 2021-02-07 | 分类于 刷题记录 , 数组 , 堆 , 贪心 | | 字数统计: 1.3k | 阅读时长 ≈ 5 Leetcode 659 题目分析 题目有一定的难度,用到了贪心的思路,一般来说贪心算法的题目都是比较难的,因为很难想到为什么当前最优解一定是局部最优解,而且需要数学去证明才能够保证贪心法是正确的。 阅读全文 »
2出现的次数(Leetcode 程序员面试金典17.06) 发表于 2021-02-04 | 分类于 刷题记录 , 数学 | | 字数统计: 285 | 阅读时长 ≈ 1 Leetcode 程序员面试金典17.06 题目分析 我做这种题目,主要是按照位数变化找规律,先看一看09有多少个2,099有多少个2,0~999有多少个2。 阅读全文 »