![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
付石头_stone
这个作者很懒,什么都没留下…
展开
-
leetcode-爬楼梯(climbStairs)-动态规划
题目你正在爬楼梯。需要 n 步你才能到达顶部。每次你可以爬 1 或 2 个台阶。你有多少种不同的方式可以爬到楼顶呢?注意:给定 n 将是一个正整数。 示例 1:输入: 2 输出: 2 说明: 有两种方法可以爬到顶端。 1 步 + 1 步 2 步 示例 2:输入: 3 输出: 3 说明: 有三种方法可以爬到顶端。 1 步 + 1 步 + 1 步 1 步 + 2 步...转载 2019-02-22 11:11:36 · 337 阅读 · 0 评论 -
《剑指Offer-Java实现-斐波那契数列-青蛙跳楼梯
题目一:求斐波那契数列的第n项。 写一个函数,输入你,求斐波那契数列的第n项。 最原始的递归方法: public static int addFibo(int n) { int[] result = {0,1}; if(n<2)return result[n]; return addFibo(...转载 2019-03-01 10:47:47 · 197 阅读 · 0 评论 -
剑指offer-二叉搜索树与双向链表(递归和非递归)-java实现
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向,比如输入下图中左边的二叉搜索树,则输出转换之后的排序双向链表。struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;}思路1:在二叉树中,每个结点都有两个指向子...转载 2019-03-06 20:31:33 · 299 阅读 · 0 评论 -
剑指offer-顺时针打印矩阵-java实现(详细思路)
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1、2、3、4、8、12、16、15、14、13、9、5、6、7、11、10。思路:首先拿到这个题,读完题我们脑子里会呈现出这样的一个画面。从外圈到内圈顺序的依次打印,我们就可以把矩阵想象成若干个圈,如上图所示,我们可以用...转载 2019-03-04 20:42:46 · 466 阅读 · 0 评论 -
剑指offer-正则表达式匹配-java(详细思路)
题目:正则表达式匹配 请实现一个函数用来匹配包含'.'和'*'的正则表达式。字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次) 主要思想就是字符的第一个字符和模式第一个字符相匹配,那么字符串和模式都向后移动一个字符继续匹配;出现不匹配时直接返回false。但是当第二个字符是'*'时,比较复杂,可以有不同的匹配方式。 具体来说: 当模式中的第二个字符不是“...转载 2019-03-10 18:46:32 · 558 阅读 · 0 评论