- 博客(20)
- 收藏
- 关注
原创 经典面试题:环形链表的判断与定位
作者: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关注的人