- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 golang实现剑指offer:深度优先遍历(DFS)题型
深度优先遍历(DFS)题型 前言 递归是一种算法结构(在函数中调用函数本身来解决问题),回溯是一种算法思想 回溯就是通过不同的尝试来生成问题的解,有点类似于穷举,但是和穷举不同的是回溯会**“剪枝”**,就是对已经知道错误的结果没必要再搜索下去了。 比如一个有序数列1,2,3,4,5,我要找和为5的所有集合,从前往后搜索我选了1,然后2,然后选3 的时候发现和已经大于预期,那么4,5肯定也不...
2020-04-15 15:46:25
2230
原创 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
155
空空如也
实现一个完整二叉树c++模板类
2015-12-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人