
OJ
文章平均质量分 66
const伐伐
这个作者很懒,什么都没留下…
展开
-
leetcode46: Permutations 全排列解析及时间复杂度分析
思路递归解决问题分3步:大问题==》小问题如果我们确定了最后一位数据,那就变成了求解剩下 n−1个数据的排列问题。而最后一位数据可以是 n 个数据中的任意一个,因此它的取值就有 n 种情况。所以,“n 个数据的排列”问题,就可以分解成 n 个“n−1个数据的排列”的子问题。递推公式比如[1,2,3]perm(1,2,3) = perm(2,3) 1 + perm(1,3) 2 + 3 perm(1,2) 3终止条件终止条件 当子数组长度为1的时候 输出当前数组的值代码实原创 2021-02-10 10:22:18 · 3501 阅读 · 0 评论 -
字符串的全排列
使用递归的方法求字符串的全排列是一个经典方法。本文采用图+代码的方式进行理解。原创 2016-07-19 09:28:07 · 395 阅读 · 0 评论 -
赛码网OJ题目--股神
赛码网OJ题目--股神原创 2016-07-30 10:35:22 · 1583 阅读 · 0 评论 -
键值对案例:获取字符串中字符出现的次数
键值对案例:获取字符串中字符出现的次数原创 2015-03-30 17:05:22 · 695 阅读 · 0 评论 -
集合使用案例--扑克牌斗地主
集合使用案例--扑克牌斗地主注意排序的做法:使用的是规则表+选择排序的方法原创 2015-03-30 17:09:37 · 868 阅读 · 0 评论 -
调用构造方法时,首先要对成员变量进行赋初始值!!
调用构造方法时,首先要对成员变量进行赋初始值原创 2015-03-16 10:52:38 · 1738 阅读 · 0 评论