- 博客(6)
- 收藏
- 关注
RSS订阅原创 如何高效判断回文单链表？
预计阅读时间：7 分钟今天聊聊如何判断一个链表是不是回文链表。之前有两篇文章写了回文串和回文序列相关的问题：经典面试题：最长回文子串子序列解题模板：最长回文子序列我们知道，寻找回文串的核...
2019-12-25 08:05:00
324
原创 经典动态规划：打家劫舍系列问题
预计阅读时间：8 分钟有好几位读者私下问我 LeetCode 「打家劫舍」系列问题（英文版叫 House Robber）怎么做，我发现这一系列题目的点赞非常之高，是比较有代表性和技巧性的...
2019-12-19 08:00:00
707
原创 考官如何用算法调度考生的座位？
预计阅读时间：8 分钟最近不是四六级考试么，我们就来聊聊LeetCode 第 885 题，让你当考官安排座位，有趣且具有一定技巧性。这种题目并不像动态规划这类算法拼智商，而是看你对常用...
2019-12-15 09:00:00
765
原创 Union-Find 算法怎么应用？
预计阅读时间：10 分钟上篇文章 Union-Find 并查集算法详解 很多读者对于 Union-Find 算法的应用表示很感兴趣，这篇文章就拿几道 LeetCode 题目来讲讲这个算法...
2019-12-09 08:10:00
167
原创 Union-Find 并查集算法详解
预计阅读时间：10分钟今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非...
2019-12-04 08:10:00
671
原创 回溯算法详解
这篇文章是很久之前的一篇《回溯算法详解》的进阶版，之前那篇不够清楚，就不必看了，看这篇就行。把框架给你讲清楚，你会发现回溯算法问题都是一个套路。废话不多说，直接上回溯算法框架。解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。如果你不理...
2019-12-02 12:59:12
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人