摘要：
1 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，" 阅读全文
摘要：
1、数字序列中某一位的数字 数字以 0123456789101112131415... 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字 思路： 我们尝试来找一下规律： 小于10的数字一 阅读全文
摘要：
1、按之字形顺序打印二叉树 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 输入： {1,2,3,#,#,4,5} 返回值： [[1],[3,2],[4,5]] 说明： 如题面解释，第一层是根节点，从左到右打印结果，第二层从右到左，第三层从左到右。 p 阅读全文
摘要：
1、一个数组，求得出的最大数字 import java.util.Arrays; public class Main1 { public static void main(String[] args) { int[] a = new int[] { 89,78}; for (int i = 0; i 阅读全文
摘要：
1、1,2...n，中随意取几个数，使其和等于sum，把所有可能组合列出来（和组合总和类似) package mianjing; import java.util.ArrayList; import java.util.List; public class test_2 { //1,2...n，中随 阅读全文
摘要：
1、非递归打印杨辉三角 package test1; public class yanghuisanjiao { /** * 打印杨辉三角 * * @author 时光·漫步 * */ public static void main(String[] args) { // 定义数组的长度 int l 阅读全文
摘要：
1、 字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式 阅读全文
摘要：
1、一硬币，一面向上概率0.7，一面0.3，如何公平？（4） 抛两次，正反A胜，反正B胜。 2、概率：两个人轮流抛硬币，先抛到正面的赢，问先抛的人赢的概率（2） 2/3 每一轮抛硬币，A先抛赢得概率是1/2，B后抛赢得概率是（1/2）*（1/2）= 1/4。那么每一轮A赢得概率都是B赢得概率的2倍， 阅读全文
摘要：
1、单例模式，手写双重检验单例模式 懒汉式，DCL（8） 饿汉式： public class Singleton{ private static Singleton singleton = new Singleton(); private Singleton(){} public static Si 阅读全文