KissshotUnderheart
KissshotUnderheart
全部文章
分类
一些题目(8)
剑指offer(7)
归档
标签
去牛客网
登录
/
注册
KissshotUnderheart的博客
它若是虚无的话,那虚无本身即是如此,至某种程度相通于众生;如一切是我中的众生,故也是众生各自中的一切
全部文章
(共15篇)
11. 旋转数组的最小数字
剑指 Offer 11. 旋转数组的最小数字 难度简单 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素...
二分查找
2022-06-21
0
190
10- II. 青蛙跳台阶问题
剑指 Offer 10- II. 青蛙跳台阶问题 难度简单 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = ...
动态规划
2022-06-21
0
309
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
462. 最少移动次数使数组元素相等II
462. 最少移动次数使数组元素相等 II 难度中等 给你一个长度为 n 的整数数组 nums ,返回使所有数组元素相等需要的最少移动数。 在一步操作中,你可以使数组中的一个元素加 1 或者减 1 。 示例 1: 输入:nums = [1,2,3] 输出:2 解释: 只需要两步操作(每步操作指南使一...
C++
双指针
2022-06-04
0
221
63. 不同路径II
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的...
C++
动态规划
2022-06-04
0
236
62. 不同路径
62. 不同路径 一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7 输出:28 ...
C++
动态规划
2022-06-04
0
146
09. 用两个栈实现队列
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [...
C++
栈
2022-05-30
0
263
06. 从后往前打印链表
剑指 Offer 06. 从尾到头打印链表 难度简单 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 注意: 该链表没有头结点 思想及代码: 三种方...
C++
链表
2022-05-30
0
195
1. 两数之和
1. 两数之和 难度简单 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你...
C++
哈希表
2022-05-24
0
278
746. 最小花费爬楼梯
746. 使用最小花费爬楼梯 难度简单 给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1: 输...
C++
动态规划
2022-05-21
0
246
首页
上一页
1
2
下一页
末页