KissshotUnderheart

剑指offer

一些题目(8)

/ 注册

全部文章 / 剑指offer （共7篇）

11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字难度简单把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素...

二分查找

2022-06-21

0 196

10- II. 青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题难度简单一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = ...

动态规划

2022-06-21

0 313

10- I. 斐波那契数列

剑指 Offer 10- I. 斐波那契数列难度简单写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), ...

动态规划双指针

2022-06-21

0 303

09. 用两个栈实现队列

剑指 Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入： [...

C++ 栈

2022-05-30

0 267

06. 从后往前打印链表

剑指 Offer 06. 从尾到头打印链表难度简单输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 注意：该链表没有头结点思想及代码：三种方...

C++ 链表

2022-05-30

0 198

05. 替换空格

剑指 Offer 05. 替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 思路及代码 1.求出空格数 2.修...

C++ 双指针简单

2022-05-17

0 259

03. 数组中重复数字

剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组nums里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2...

C++

2022-05-17

0 282