![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试代码题记录
一群枫子
勿忘初心
展开
-
字符串求所有组合问题(递归实现)
标题输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。思路1、求每一种长度的组合;2、递归结束条件:①组合长度为0,输出结果,并退出;②字符串为空,直接退出;3、递归的情况:①选择当前下标的字符,在后面字符中选择num - 1个字符;②不选择当前下标的字符,在后面字符中选择num个字符。实现 public static void stringCombination(String s){ List<S原创 2020-06-19 16:47:19 · 939 阅读 · 0 评论 -
对二叉树进行遍历(递归实现)
题目遍历二叉树。public class TreeNode { public int data; public TreeNode leftChild; public TreeNode rightChild; public TreeNode(int data){ this.data = data; }}实现1、前序遍历(遍历顺序:根结点、左结点、右节点) public void preOrderTraveral(TreeNode node原创 2020-06-19 15:55:28 · 174 阅读 · 0 评论 -
JAVA实现求1+2!+3!+...+20!的和
题目求1+2!+3!+…+20!的和。注意点需要使用long类型记录结果,int类型会出现溢出。实现 public static long sum(){ long sum = 0; //阶乘的和 long temp = 1; //每一个阶乘的值(1!、2!...19!或20!) for(int i = 1; i <= 20; i++){ temp *= i; sum += temp;原创 2020-06-12 17:19:30 · 5235 阅读 · 1 评论 -
JAVA实现输入一个正数 n,输出所有和为 n 连续正数序列。(滑动窗口)
题目输入一个正数 n,输出所有和为 n 连续正数序列。示例:输入:n=15;输出:1、2、3、4、5;4、5、6;7、8。实现 public static void findContinuesSequence(int n){ int start = 1; //区间开始位置 int end = 2; //区间结束位置 int sum = start + end; //区间的和 //区间开始不可能大于n的一半,n为奇数时向上取原创 2020-06-12 17:01:29 · 1271 阅读 · 0 评论