摘要：
####题目：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。 ######树的结点定义 private static class TreeNode { int val; List<TreeNode> children = new LinkedList<>(); public 阅读全文
摘要：
/** * 面试题49：把字符串转换为整数 * 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 */ public class _49_str_to_num { public static void main(String[] args 阅读全文
摘要：
public class FinalClass { /* * 不能被继承的类 */ public static FinalClass getInstance() { return new FinalClass(); } public static void deleteInstance(FinalC 阅读全文
摘要：
/** * 面试题47：不用加减乘除做加法 * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 */ public class _47_sum_no_add { public static void main(String[] args) { Solution47 s 阅读全文
摘要：
/** * 面试题46：求1+2+...+n * 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 */ public class _46_n_sum { public static void main(S 阅读全文
摘要：
/** * 面试题45：圆圈中最后剩下的数字 * 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 * 其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。 * 每次喊到 阅读全文
摘要：
import java.util.Arrays; /** * 面试题44：扑克牌顺子 * LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌, * 想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票 阅读全文
摘要：
####算法分析： #####算法1.基于递归求色子点数，时间效率不高 ######现在我们考虑如何统计每一个点数出现的次数。要向求出n个骰子的点数和，可以先把n个骰子分为两堆：第一堆只有一个，另一个有n-1个。单独的那一个有可能出现从1到6的点数。我们需要计算从1到6的每一种点数和剩下的n-1个骰 阅读全文