/* 题目： 给定不含重复字符字符串的全组合。 */ /* 思路： 递归法。 例给定abc，输出的组合长度为1，2，3. 对于长度为2的组合，分选择a(ab,ac)和不选择a的情况(bc)。 选择a，则在剩余字符串中选择长度为1的字符组合； 不选择a，则在剩余字符串中选择长度为2的字符组合。 */ ...
分类：
其他好文 时间：
2019-12-01 16:39:58
阅读次数：
66
有时候不一定要用万能方法，最合适的方法才是好的方法， 改数据内无多层嵌套，若存在则用递归法，参考：https://www.cnblogs.com/likewpp/p/11770772.html ...
分类：
编程语言 时间：
2019-11-01 12:36:12
阅读次数：
110
题目：输出一个字符串，输出翻转后的字符串。例如：输入字符串a123，输出321a。 方法一：使用列表的reverse方法 运行结果： 方法二：切片法 运行结果： 方法三：递归法 运行结果： ...
分类：
编程语言 时间：
2019-10-18 09:37:50
阅读次数：
123
题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
0、基础知识 推导 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 规约 自下而上的语法分析过程 简单优先分析法，算符优先分析法，LR分析法 自上而下的语法分析过程 预测分析程序，递归下降分析法（最左推导） 注：要求文法是LL(1)文法 自下而上的语法 ...
分类：
其他好文 时间：
2019-09-23 18:26:34
阅读次数：
161
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
在链表中查找元素 函数签名： 如果在链表中查找到这个元素返回true,否则false 迭代法 java： c# 递归法： c语言： java: c# 文章来源：https://www.geeksforgeeks.org/search-an-element-in-a-linked-list-itera ...
分类：
其他好文 时间：
2019-08-31 17:03:55
阅读次数：
151
第一种：递归法 第二种：循环 第三种：生成器 ...
分类：
编程语言 时间：
2019-08-27 19:19:22
阅读次数：
131
