剑指Offer
文章平均质量分 56
LeetCode剑指Offer刷题
Any_Han
这个作者很懒,什么都没留下…
展开
-
剑指Offer 11 旋转数组的最小数字,时间100%,Java解法参考
剑指Offer 11 旋转数组的最小数字,时间100%,Java解法参考题目描述思路1(排序法)思路代码执行结果思路2(遍历数组法)思路代码执行结果思路3(二分法)思路代码执行结果写在最后题目描述难度: 简单把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输原创 2021-05-23 00:36:31 · 165 阅读 · 0 评论 -
剑指Offer 10-2 青蛙跳台阶问题,时间100%,Java解法参考
剑指Offer 10-2 青蛙跳台阶问题,Java解法参考题目描述思路(动态规划)思路代码执行结果写在最后题目描述难度: 简单一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入: n = 2输出: 2示例 2:输入: n = 7输出: 21示例 3:输入: n = 0输出: 1来源:力扣(LeetCode)原创 2021-05-17 10:25:32 · 99 阅读 · 0 评论 -
剑指Offer 10-1 斐波那契数列,Java解法参考
剑指Offer 10-1 斐波那契数列,Java解法参考题目描述思路(动态规划)思路代码执行结果写在最后题目描述难度: 简单写一个函数,输入 n,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始原创 2021-05-13 00:30:22 · 200 阅读 · 0 评论 -
剑指Offer 06 从尾到头打印链表,Java解法参考
剑指Offer 03 数组中重复的数字,Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度: 简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入: [2, 3, 1, 0, 2, 5, 3]输出: 2 或 3来源:力扣(LeetCode)链接:ht原创 2021-05-08 11:44:50 · 61 阅读 · 0 评论 -
剑指Offer 05 替换空格,Java解法参考
剑指Offer 05 替换空格,Java解法参考题目描述思路(StringBuilder/StringBuffer)思路代码执行结果写在最后题目描述难度: 简单请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入: s = “We are happy.”输出: “We%20are%20happy.”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/思路(StringBui原创 2021-05-07 00:38:18 · 88 阅读 · 0 评论 -
剑指Offer 04 二维数组中的查找,Java解法参考
剑指Offer 04,Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度: 简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入: [2, 3, 1, 0, 2, 5, 3]输出: 2 或 3来源:力扣(LeetCode)链接:https://lee原创 2021-05-06 19:22:09 · 130 阅读 · 0 评论 -
剑指Offer 03 数组中重复的数字,Java解法参考
剑指Offer 03,Java解法参考题目描述思路 1思路代码执行结果思路 2思路代码执行结果思路 3思路代码执行结果写在最后题目描述难度: 简单找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入: [2, 3, 1, 0, 2, 5, 3]输出: 2 或 3来源:力扣(LeetCode)链接:https://lee原创 2021-05-05 14:23:17 · 121 阅读 · 1 评论