<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[luckylemontree的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/luckylemontree</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; luckylemontree]]></copyright><item><title><![CDATA[golang实现剑指offer：深度优先遍历（DFS）题型]]></title><link>https://blog.youkuaiyun.com/luckylemontree/article/details/105536819</link><guid>https://blog.youkuaiyun.com/luckylemontree/article/details/105536819</guid><author>luckylemontree</author><pubDate>Wed, 15 Apr 2020 15:46:25 +0800</pubDate><description><![CDATA[深度优先遍历（DFS）题型
前言

递归是一种算法结构（在函数中调用函数本身来解决问题），回溯是一种算法思想
回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会**“剪枝”**，就是对已经知道错误的结果没必要再搜索下去了。


比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选了1，然后2，然后选3 的时候发现和已经大于预期，那么4,5肯定也不...]]></description><category></category></item><item><title><![CDATA[golang实现剑指offer：动态规划题型]]></title><link>https://blog.youkuaiyun.com/luckylemontree/article/details/105530227</link><guid>https://blog.youkuaiyun.com/luckylemontree/article/details/105530227</guid><author>luckylemontree</author><pubDate>Wed, 15 Apr 2020 11:01:15 +0800</pubDate><description><![CDATA[丑数
LeetCode 面试题49：丑数
题目描述
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。
示例：

输出: 12
解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

核心思想：


动态规划


三指针


解题思路：


已知丑数只包含因子 2, 3, 5，因此第N个丑数一定是 前...]]></description><category></category></item></channel></rss>