随笔分类 -  剑指offer

剑指offer：变态跳台阶
摘要：[toc] 题目 题目链接 "剑指offer：变态跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这题的名字和题面都和 "跳台阶" 这题很相似，没看过的同学可以先看看。 很明显，这题最大的改变就是状态转移式 阅读全文
posted @ 2019-03-31 17:46 Bylight 阅读(158) 评论(0) 推荐(0)
剑指offer：跳台阶
摘要：[toc] 题目 题目链接 "剑指offer：跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 这题关键点在于要将问题分解： 因为青蛙每次跳1步或者2步，故跳上第n级台阶时只有两种可能，1.青蛙从n 阅读全文
posted @ 2019-03-31 17:14 Bylight 阅读(188) 评论(0) 推荐(0)
剑指offer：斐波那契数列
摘要：[toc] 题目 题目链接 "剑指offer：斐波那契数列" 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n 阅读全文
posted @ 2019-03-30 16:53 Bylight 阅读(354) 评论(0) 推荐(0)
剑指offer：正则表达式匹配
摘要：[toc] 题目 题目链接 "剑指offer：正则表达式匹配" 题目描述 请实现一个函数用来匹配包括'.'和'\ '的正则表达式。模式中的字符 表示任意一个字符，而 表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和 阅读全文
posted @ 2019-03-15 11:05 Bylight 阅读(1598) 评论(0) 推荐(0)
剑指offer：从头到尾打印链表
摘要：[toc] 题目 题目链接 "剑指offer：从头到尾打印链表" 题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路 首先题目实际给出的要求是返回vector类型的容器，但输入的是结构体组成的链表。题目很简单，也没有什么难点。先遍历链表将元素顺序存入vector，之 阅读全文
posted @ 2019-02-27 17:00 Bylight 阅读(236) 评论(0) 推荐(1)
剑指offer：替换空格
摘要：[toc] 题目 题目链接 "剑指offer：替换空格" 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 这题是很简单的字符串替换问题，最容易想到的就是从前往后依次替换 阅读全文
posted @ 2019-02-27 16:54 Bylight 阅读(126) 评论(0) 推荐(0)
剑指offer：二维数组中的查找
摘要：[toc] 题目 题目链接 "剑指offer：二维数组中的查找" 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 这题解题的关键在于数 阅读全文
posted @ 2019-02-27 16:53 Bylight 阅读(435) 评论(0) 推荐(0)