KissshotUnderheart

分类

一些题目(8) 剑指offer(7)

/ 注册

全部文章（共15篇）

70. 爬楼梯

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

C++ 动态规划

2022-05-21

0 323

05. 替换空格

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

C++ 双指针简单

2022-05-17

0 357

03. 数组中重复数字

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

C++

2022-05-17

0 377

最长公共子序列

题目描述：给定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 607

矩阵连乘问题

题目描述：给定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 662