<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nettee的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nettee</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nettee]]></copyright><item><title><![CDATA[经典面试题：环形链表的判断与定位]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/107754840</link><guid>https://blog.youkuaiyun.com/nettee/article/details/107754840</guid><author>nettee</author><pubDate>Sun, 02 Aug 2020 19:15:00 +0800</pubDate><description><![CDATA[作者：nettee 公众号：面向大象编程大家好，我是 nettee。近期，我会跟大家分享一些「经典面试题」，既讲解题目的解法，也讲解面试中的一些套路。今天这篇文章要...]]></description><category></category></item><item><title><![CDATA[LeetCode 一题多解 | 53. 最大子数组和：五种解法完全手册]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/107454810</link><guid>https://blog.youkuaiyun.com/nettee/article/details/107454810</guid><author>nettee</author><pubDate>Sun, 19 Jul 2020 09:25:29 +0800</pubDate><description><![CDATA[作者：nettee 公众号：面向大象编程一、原题描述 LeetCode 53. Maximum Subarray 最大子序和二、全部解法 本文将介绍「最大子数组和」...]]></description><category></category></item><item><title><![CDATA[时间复杂度分析快速入门：题型分类法]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/107308701</link><guid>https://blog.youkuaiyun.com/nettee/article/details/107308701</guid><author>nettee</author><pubDate>Sun, 12 Jul 2020 08:45:00 +0800</pubDate><description><![CDATA[最近，有不少读者留言或私信问我时间复杂度的分析方法。时间复杂度说难也不难，说简单也不简单，但它一定是我们学习算法的过程中过不去的一道坎。这篇文章就想给大家介绍一种快速分析时间复杂度的方法...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 18 前缀和：空间换时间的技巧]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/107133375</link><guid>https://blog.youkuaiyun.com/nettee/article/details/107133375</guid><author>nettee</author><pubDate>Sat, 04 Jul 2020 19:16:00 +0800</pubDate><description><![CDATA[本文将教会你「前缀和」的算法套路，做出以下 LeetCode 例题：LeetCode 724. Find Pivot Index（Easy）LeetCode 560. Subarray ...]]></description><category></category></item><item><title><![CDATA[经典动态规划：「换硬币」系列三道问题详解]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106935507</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106935507</guid><author>nettee</author><pubDate>Tue, 23 Jun 2020 20:31:00 +0800</pubDate><description><![CDATA[换硬币（Coin Change）问题是一道经典的动态规划入门题，但是你可能不太知道，LeetCode 上的换硬币问题其实是一个系列，共三道题目：LeetCode 322. Coin Ch...]]></description><category></category></item><item><title><![CDATA[一文教你股票买卖问题实用而装逼的解法]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106754995</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106754995</guid><author>nettee</author><pubDate>Sun, 14 Jun 2020 11:56:25 +0800</pubDate><description><![CDATA[「股票买卖问题」大概是每个刷 LeetCode 的同学都会遇到的一大拦路虎，特别是其中的第三道题。你是否也曾因为这道题而懵逼呢？股票买卖系列问题LeetCode 上的股票买卖系列问题一共...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 17 动态规划如何拆分子问题，简化思路]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106610794</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106610794</guid><author>nettee</author><pubDate>Sun, 07 Jun 2020 09:10:00 +0800</pubDate><description><![CDATA[在上一篇文章中，我们讲解了「子数组」类动态规划题目的常见技巧。这篇文章继续讲解动态规划问题中的小技巧。今天要讲的是「如何定义多个子问题」。常规的动态规划问题只需要定义一个子问题即可。然而...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 16 最大子数组和：子数组类问题的动态规划技巧]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561890</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561890</guid><author>nettee</author><pubDate>Sat, 30 May 2020 21:13:29 +0800</pubDate><description><![CDATA[本期例题：LeetCode 53. Maximum Subarray Sum 最大子数组和（Easy）LeetCode 718. Maximum Length of Repeated S...]]></description><category></category></item><item><title><![CDATA[经典动态规划：编辑距离]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561887</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561887</guid><author>nettee</author><pubDate>Sun, 17 May 2020 20:20:00 +0800</pubDate><description><![CDATA[本期例题：LeetCode 72. Edit Distance 编辑距离（Hard）给定字符串 s 和 t，将 s 转换成 t。你可以进行三种操作：插入一个字符、删除一个字符、替换一个字...]]></description><category></category></item><item><title><![CDATA[动态规划只能用来求最值吗？]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561894</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561894</guid><author>nettee</author><pubDate>Sat, 09 May 2020 19:10:00 +0800</pubDate><description><![CDATA[你有没有过这样的经历？有的题目用动态规划方法去套的话，很快就能想出解法，但是如果没有提示，你是死活想不到用动态规划来做的。实际上，这也是动态规划算法的一大难点。因此，有很多文章会总结动态...]]></description><category></category></item><item><title><![CDATA[动态规划的实际应用：图片压缩算法]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561884</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561884</guid><author>nettee</author><pubDate>Sat, 09 May 2020 19:10:00 +0800</pubDate><description><![CDATA[今天推送的第一篇文章《动态规划只能用来求最值吗？》给大家讲解了如何在动态规划算法中求最优解的具体方案。很多时候大家觉得动态规划算法没什么实际作用。一方面是因为 LeetCode 上很多题...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 15 最长公共子序列：二维动态规划的解法]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561889</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561889</guid><author>nettee</author><pubDate>Tue, 05 May 2020 20:30:50 +0800</pubDate><description><![CDATA[本期例题：LeetCode 1143. Longest Common Subsequence 最长公共子序列（Medium）给定两个字符串 s 和 t，返回这两个字符串的最长公共子序列的...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 14 打家劫舍问题：动态规划的解题四步骤]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561891</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561891</guid><author>nettee</author><pubDate>Mon, 27 Apr 2020 20:13:00 +0800</pubDate><description><![CDATA[本期例题：LeetCode 198. House Robber 打家劫舍（Easy）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 13 BFS 的使用场景：层序遍历、最短路径问题]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561898</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561898</guid><author>nettee</author><pubDate>Tue, 21 Apr 2020 21:06:00 +0800</pubDate><description><![CDATA[DFS（深度优先搜索）和 BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。然而在实际使用中，我们用 DFS 的时候远远多于 BFS。那么，是不是 BFS 就没有什么用呢？如果...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 12 岛屿问题：网格结构中的 DFS]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561893</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561893</guid><author>nettee</author><pubDate>Wed, 15 Apr 2020 08:01:00 +0800</pubDate><description><![CDATA[本期例题为 LeetCode「岛屿问题」系列：LeetCode 463. Island Perimeter 岛屿的周长（Easy）LeetCode 695. Max Area of Is...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 11 二叉树转化为链表：二叉树遍历中的相邻结点]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561905</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561905</guid><author>nettee</author><pubDate>Thu, 09 Apr 2020 11:40:00 +0800</pubDate><description><![CDATA[本期例题：LeetCode 98. Validate Binary Search Tree 验证二叉搜索树（Medium）LeetCode 426. Convert Binary Tre...]]></description><category></category></item><item><title><![CDATA[二叉树问题太复杂？「三步走」方法解决它！]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561881</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561881</guid><author>nettee</author><pubDate>Fri, 03 Apr 2020 20:30:00 +0800</pubDate><description><![CDATA[本文将以两道题目为例，讨论如何拆解复杂的二叉树问题：LeetCode 1372. Longest ZigZag Path in a Binary Tree[1] 二叉树的最长“之字形”路...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 10 二叉树直径：二叉树遍历中的全局变量]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/106561902</link><guid>https://blog.youkuaiyun.com/nettee/article/details/106561902</guid><author>nettee</author><pubDate>Sun, 29 Mar 2020 08:10:00 +0800</pubDate><description><![CDATA[本期例题：二叉树的直径LeetCode 543 - Diameter of Binary Tree[1]（Easy）给定一棵二叉树，计算它的直径。二叉树的直径是任意两个结点之间的路径长度...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | 01 反转链表：如何轻松重构链表]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/104968884</link><guid>https://blog.youkuaiyun.com/nettee/article/details/104968884</guid><author>nettee</author><pubDate>Thu, 19 Mar 2020 15:35:54 +0800</pubDate><description><![CDATA[本期例题：LeetCode 206 - Reverse Linked List（Easy）

反转一个单链表。
示例：


输入： 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL


输出： 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL



反转链表这道题是我在阿里的面试中遇到的题目。它本身也是单链表题目中非常典型的一道，不少题目的解法以反转链表为基...]]></description><category></category></item><item><title><![CDATA[LeetCode 例题精讲 | A 前言]]></title><link>https://blog.youkuaiyun.com/nettee/article/details/104968517</link><guid>https://blog.youkuaiyun.com/nettee/article/details/104968517</guid><author>nettee</author><pubDate>Thu, 19 Mar 2020 15:21:57 +0800</pubDate><description><![CDATA[我接触 LeetCode 也有五年的时间了，最初是 2014 年在陈皓的网站上看到了这篇 LEETCODE 编程训练，里面推荐用 LeetCode 的题目来锻炼自己的算法和编程能力。不过，LeetCode 的出名当然是因为它是一个准备面试的网站，里面收录了很多面试中会遇到的经典编程题，也让越来越多的人登录、做题。我也是在准备面试的一段时间里才大量地做了 LeetCode 上的题。LeetCode ...]]></description><category></category></item></channel></rss>