- 博客(20)
- 收藏
- 关注
RSS订阅原创 经典面试题：环形链表的判断与定位
作者：nettee 公众号：面向大象编程大家好，我是 nettee。近期，我会跟大家分享一些「经典面试题」，既讲解题目的解法，也讲解面试中的一些套路。今天这篇文章要...
2020-08-02 19:15:00
462
原创 LeetCode 一题多解 | 53. 最大子数组和：五种解法完全手册
作者：nettee 公众号：面向大象编程一、原题描述 LeetCode 53. Maximum Subarray 最大子序和二、全部解法 本文将介绍「最大子数组和」...
2020-07-19 09:25:29
1066
原创 时间复杂度分析快速入门：题型分类法
最近，有不少读者留言或私信问我时间复杂度的分析方法。时间复杂度说难也不难，说简单也不简单，但它一定是我们学习算法的过程中过不去的一道坎。这篇文章就想给大家介绍一种快速分析时间复杂度的方法...
2020-07-12 08:45:00
619
原创 LeetCode 例题精讲 | 18 前缀和：空间换时间的技巧
本文将教会你「前缀和」的算法套路，做出以下 LeetCode 例题：LeetCode 724. Find Pivot Index（Easy）LeetCode 560. Subarray ...
2020-07-04 19:16:00
299
原创 经典动态规划：「换硬币」系列三道问题详解
换硬币（Coin Change）问题是一道经典的动态规划入门题，但是你可能不太知道，LeetCode 上的换硬币问题其实是一个系列，共三道题目：LeetCode 322. Coin Ch...
2020-06-23 20:31:00
4961
原创 一文教你股票买卖问题实用而装逼的解法
「股票买卖问题」大概是每个刷 LeetCode 的同学都会遇到的一大拦路虎，特别是其中的第三道题。你是否也曾因为这道题而懵逼呢？股票买卖系列问题LeetCode 上的股票买卖系列问题一共...
2020-06-14 11:56:25
735
原创 LeetCode 例题精讲 | 17 动态规划如何拆分子问题，简化思路
在上一篇文章中，我们讲解了「子数组」类动态规划题目的常见技巧。这篇文章继续讲解动态规划问题中的小技巧。今天要讲的是「如何定义多个子问题」。常规的动态规划问题只需要定义一个子问题即可。然而...
2020-06-07 09:10:00
708
原创 LeetCode 例题精讲 | 16 最大子数组和：子数组类问题的动态规划技巧
本期例题：LeetCode 53. Maximum Subarray Sum 最大子数组和（Easy）LeetCode 718. Maximum Length of Repeated S...
2020-05-30 21:13:29
224
原创 经典动态规划：编辑距离
本期例题：LeetCode 72. Edit Distance 编辑距离（Hard）给定字符串 s 和 t，将 s 转换成 t。你可以进行三种操作：插入一个字符、删除一个字符、替换一个字...
2020-05-17 20:20:00
172
原创 动态规划的实际应用：图片压缩算法
今天推送的第一篇文章《动态规划只能用来求最值吗？》给大家讲解了如何在动态规划算法中求最优解的具体方案。很多时候大家觉得动态规划算法没什么实际作用。一方面是因为 LeetCode 上很多题...
2020-05-09 19:10:00
313
原创 动态规划只能用来求最值吗？
你有没有过这样的经历？有的题目用动态规划方法去套的话，很快就能想出解法，但是如果没有提示，你是死活想不到用动态规划来做的。实际上，这也是动态规划算法的一大难点。因此，有很多文章会总结动态...
2020-05-09 19:10:00
201
原创 LeetCode 例题精讲 | 15 最长公共子序列：二维动态规划的解法
本期例题：LeetCode 1143. Longest Common Subsequence 最长公共子序列（Medium）给定两个字符串 s 和 t，返回这两个字符串的最长公共子序列的...
2020-05-05 20:30:50
180
原创 LeetCode 例题精讲 | 14 打家劫舍问题：动态规划的解题四步骤
本期例题：LeetCode 198. House Robber 打家劫舍（Easy）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房...
2020-04-27 20:13:00
185
原创 LeetCode 例题精讲 | 13 BFS 的使用场景：层序遍历、最短路径问题
DFS（深度优先搜索）和 BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。然而在实际使用中，我们用 DFS 的时候远远多于 BFS。那么，是不是 BFS 就没有什么用呢？如果...
2020-04-21 21:06:00
235
原创 LeetCode 例题精讲 | 12 岛屿问题：网格结构中的 DFS
本期例题为 LeetCode「岛屿问题」系列：LeetCode 463. Island Perimeter 岛屿的周长（Easy）LeetCode 695. Max Area of Is...
2020-04-15 08:01:00
577
原创 LeetCode 例题精讲 | 11 二叉树转化为链表：二叉树遍历中的相邻结点
本期例题：LeetCode 98. Validate Binary Search Tree 验证二叉搜索树（Medium）LeetCode 426. Convert Binary Tre...
2020-04-09 11:40:00
115
原创 二叉树问题太复杂？「三步走」方法解决它！
本文将以两道题目为例，讨论如何拆解复杂的二叉树问题：LeetCode 1372. Longest ZigZag Path in a Binary Tree[1] 二叉树的最长“之字形”路...
2020-04-03 20:30:00
253
原创 LeetCode 例题精讲 | 10 二叉树直径：二叉树遍历中的全局变量
本期例题：二叉树的直径LeetCode 543 - Diameter of Binary Tree[1]（Easy）给定一棵二叉树，计算它的直径。二叉树的直径是任意两个结点之间的路径长度...
2020-03-29 08:10:00
221
原创 LeetCode 例题精讲 | 01 反转链表：如何轻松重构链表
本期例题：LeetCode 206 - Reverse Linked List（Easy）反转一个单链表。示例：输入： 1->2->3->4->5->NULL输出： 5->4->3->2->1->NULL反转链表这道题是我在阿里的面试中遇到的题目。它本身也是单链表题目中非常典型的一道，不少题目的解法以反转链表为基...
2020-03-19 15:35:54
246
原创 LeetCode 例题精讲 | A 前言
我接触 LeetCode 也有五年的时间了，最初是 2014 年在陈皓的网站上看到了这篇 LEETCODE 编程训练，里面推荐用 LeetCode 的题目来锻炼自己的算法和编程能力。不过，LeetCode 的出名当然是因为它是一个准备面试的网站，里面收录了很多面试中会遇到的经典编程题，也让越来越多的人登录、做题。我也是在准备面试的一段时间里才大量地做了 LeetCode 上的题。LeetCode ...
2020-03-19 15:21:57
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人