- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 golang实现剑指offer：深度优先遍历（DFS）题型
深度优先遍历（DFS）题型前言递归是一种算法结构（在函数中调用函数本身来解决问题），回溯是一种算法思想回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会**“剪枝”**，就是对已经知道错误的结果没必要再搜索下去了。比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选了1，然后2，然后选3 的时候发现和已经大于预期，那么4,5肯定也不...
2020-04-15 15:46:25
2134
原创 golang实现剑指offer：动态规划题型
丑数LeetCode 面试题49：丑数题目描述我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例：输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。核心思想：动态规划三指针解题思路：已知丑数只包含因子 2, 3, 5，因此第N个丑数一定是 前...
2020-04-15 11:01:15
145
空空如也
实现一个完整二叉树c++模板类
2015-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人