dustdawn的博客

package com.dust.acmcoder;/** * @author dustdawn * @date 2019/9/3 8:47 *//** * 题目描述 * 在一个二维数组中（每个一维数组的长度相同）， * 每一行都按照从左到右递增的顺序排序， * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数，输入这样的一个二维数组和一个整数， * 判断数组中是...

package com.dust.acmcoder;/** * @author dustdawn * @date 2019/9/3 22:11 *//** * 题目描述 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 * * n<=39 */public class Fibonacci { //递归...

leetcode 10给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输...

【剑指offer】二维数组中的查找【剑指offer】斐波那契数列递归和非递归【剑指offer】正则表达式匹配

package com.dust.acmcoder;/** * @author dustdawn * @date 2019/9/4 13:59 *//** * 题目描述 * 输入一个链表，输出该链表中倒数第k个结点。 */public class FindKthToTail { //思路：前结点快k-1步，当前结点走到末结点，当前结点即为目标结点 publi...