泪无声呢
泪无声呢
全部文章
题解
归档
标签
去牛客网
登录
/
注册
泪无声呢的博客
全部文章
/ 题解
(共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
481
题解 | #接雨水问题#
接雨水问题 描述 给定一个整形数组arr,已知其中所有的值都是非负的,将这个数组看作一个柱子高度图,计算按此排列的柱子,下雨之后能接多少雨水。(数组以外的区域高度视为0) 示例1 输入:[3,1,2,5,2,4] 返回值:...
2021-11-06
0
407
题解 | #最长公共子串#
最长公共子串 描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串。题目保证str1和str2的最长公共子串存在且唯一。 示例 输入:"1AB2345CD","12345EF" 返回值:"2345" 方法一 思路分析 ...
2021-11-06
0
302
题解 | #换钱的最少货币数#
换钱的最少货币数 描述 给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。如果无解,请返回-1 示例1 输入:[5,2,3],20 返...
2021-11-06
0
319
题解 | #挑7#
挑7 描述 输出小于 n 的与 7 有关数字的个数,包括 7 的倍数,还有包含 7 的数字(如 17 ,27 ,37 ... 70 ,71 ,72 ,73...)的个数(一组测试用例里可能有多组数据,请注意处理) 输入描述: 多组输入每组输入 1 个正整数 N 。( N...
2021-11-04
1
428
题解 | #杨辉三角的变形#
以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。 求第n行第一个偶数出现的位置。如果没有偶数,则输出-1。例如输入3,则输出2,输入4则输出3。数据范围: 。本题有多组输入数据。 ...
2021-11-04
0
326
题解 | # 输出单向链表中倒数第k个结点#
输出单向链表中倒数第k个结点 描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。 链表结点定义如下: struct ListNode { int m_nKey; Li...
2021-11-04
0
381
题解 | #栈和排序#
栈和排序 描述 给你一个 1 到 n 的排列和一个栈,并按照排列顺序入栈,你要在不打乱入栈顺序的情况下,仅利用入栈和出栈两种操作,输出字典序最大的出栈序列。排列:指 1 到 n 每个数字出现且仅出现一次 示例 输入:[2,1,5,3,4] 返回值:[5,4,3,1,2] ...
2021-10-12
1
958
题解 | #进制转换#
进制转换 描述 给定一个十进制数 M ,以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后, 应在结果中使用大写字母表示大于 10 的一位,如 'A' 表示此位为 10 , 'B' 表示此位为 11 。若 M 为负数,应在结果中保留负号。 ...
2021-10-12
0
437
题解 | #寻找峰值#
寻找峰值 描述 山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。假设 nums[-1] = nums[n] = -∞。 方法一 思路分析 本题相对简单,首...
2021-10-11
0
318
首页
上一页
1
2
3
4
5
6
7
下一页
末页