泪无声呢

题解

/ 注册

全部文章 / 题解（共62篇）

题解 | #矩阵乘法#

矩阵乘法描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 C_{ij} = \sum_{k=0}^{y-1}A_{ik}*B_{kj}\end{equation*} (其中0 \leq...

2021-11-06

0 609

题解 | #接雨水问题#

接雨水问题描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0) 示例1 输入：[3,1,2,5,2,4] 返回值：...

2021-11-06

0 572

题解 | #最长公共子串#

最长公共子串描述给定两个字符串str1和str2,输出两个字符串的最长公共子串。题目保证str1和str2的最长公共子串存在且唯一。示例输入："1AB2345CD","12345EF" 返回值："2345" 方法一思路分析 ...

2021-11-06

0 422

题解 | #换钱的最少货币数#

换钱的最少货币数描述给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1 示例1 输入：[5,2,3],20 返...

2021-11-06

0 418

题解 | #挑7#

挑7 描述输出小于 n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）的个数（一组测试用例里可能有多组数据，请注意处理）输入描述：多组输入每组输入 1 个正整数 N 。( N...

2021-11-04

1 531

题解 | #杨辉三角的变形#

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。数据范围：。本题有多组输入数据。 ...

2021-11-04

0 410

题解 | # 输出单向链表中倒数第k个结点#

输出单向链表中倒数第k个结点描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; Li...

2021-11-04

0 469

题解 | #栈和排序#

栈和排序描述给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈，你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。排列：指 1 到 n 每个数字出现且仅出现一次示例输入：[2,1,5,3,4] 返回值：[5,4,3,1,2] ...

2021-10-12

1 1171

题解 | #进制转换#

进制转换描述给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后，应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。若 M 为负数，应在结果中保留负号。 ...

2021-10-12

0 540

题解 | #寻找峰值#

寻找峰值描述山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。方法一思路分析本题相对简单，首...

2021-10-11

0 420