KissshotUnderheart

一些题目

剑指offer(7)

/ 注册

全部文章 / 一些题目（共8篇）

462. 最少移动次数使数组元素相等II

462. 最少移动次数使数组元素相等 II 难度中等给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。示例 1：输入：nums = [1,2,3] 输出：2 解释：只需要两步操作（每步操作指南使一...

C++ 双指针

2022-06-04

0 231

63. 不同路径II

63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的...

C++ 动态规划

2022-06-04

0 242

62. 不同路径

62. 不同路径一个机器人位于一个 m x n网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7 输出：28 ...

C++ 动态规划

2022-06-04

0 149

1. 两数之和

1. 两数之和难度简单给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你...

C++ 哈希表

2022-05-24

0 285

746. 最小花费爬楼梯

746. 使用最小花费爬楼梯难度简单给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输...

C++ 动态规划

2022-05-21

0 250

70. 爬楼梯

******* 难度简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入：n = 3 输出：...

C++ 动态规划

2022-05-21

0 209

最长公共子序列

题目描述：给定2个序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入：第一行输入序列X，第二行输入序列Y。输出： X和Y的最长公共子序列的长度。样例输入 abcbdab bdcaba 样例输出 4 思路：代码： #include <...

C C++

2022-05-14

0 456

矩阵连乘问题

题目描述：给定n个矩阵{A0,A1,…,An-1}，其中Ai，i=0,…,n-1的维数为pi*pi+1，并且Ai与Ai+1是可乘的。考察这n个矩阵的连乘积A0A1…An-1，由于矩阵乘法满足结合律，所以计算矩阵的连乘可有许多不同的计算次序。矩阵连乘问题是确定计算矩阵连乘积的计算次序，使得按照这一...

C C++

2022-05-14

1 454