摘要:
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 阅读全文