- 博客(3)
- 收藏
- 关注
RSS订阅原创 Java简单易懂的全排列方法——插空法/递推法
Java简单易懂的全排列方法——插空法/递推法题目：列出A B C 三个元素的全排列(该方法也可以适用于更多元素的全排序)思路：①先选中一个元素A②然后分别在第一个元素的 左边,右边,中间(单元素没有中间位置所以就不插中间)插入第二个元素B，可以得到 AB BA③再将第三个元素C插入在AB或BA的 左边，右边，中间 的位置所以AB可得到 CAB ABC ACB所以BA可...
2020-03-20 05:58:33
504
原创 Java简单易懂的全排列方法——暴力法
Java简单易懂的全排列方法——暴力法题目：列出A B C 三个元素的全排列分析：根据已知的数学知识可知A B C 三个全排列后共有 3! 个 即 321 = 6个不同的排列ABC ACBBAC BCACAB CBA适用情况：在全排序的 元素不多 的情况下，可以直接采用暴力法，简单粗暴原理：在本题中可以通过 三重for循环 暴力跑遍，将最后得出的各个String 判断是否相等（防...
2020-03-11 22:22:27
888
原创 递归算法-逐步生成结果类型-爬楼梯
动态规划-逐步生成结果类型-爬楼梯题目：有个小孩正在上楼，楼梯有n台阶，小孩一次可以上1阶，2阶，3阶，问小孩有多少种上楼的方式。为防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。思考：在遇到这道题的时候，先从较少的台阶开始进行考虑台阶数上楼方式11223447...
2020-03-08 02:51:02
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人