泪无声呢

题解

/ 注册

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

题解 | #单调栈#

单调栈问题描述：给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。位置信息包括：两个数字 L 和 R，如果不存在，则值为 -1，下标从 0 开始。示例输入：[3,4,1,5,6,2,7...

2021-07-29

6 939

题解 | #数组中只出现一次的数（其它数出现k次）#

数组中只出现一次的数（其它数出现$k$次）问题描述：给定一个整型数组 $arr $和一个整数 $k(k>1)$k。已知 $arr$ 中只有 1 个数出现一次，其他的数都出现 $k$ 次。请返回只出现了 1 次的数。示例输入：[5,4,1,1,5,1,5],3 ...

2021-07-29

0 1082

题解 | #牛牛的数列#

牛牛的数列问题描述：牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。示例输入：[7,2,3,1,5,6] 返回值：5 方法...

2021-07-28

0 1697

题解 | #牛牛的消消乐#

牛牛的消消乐问题描述：给定一个数组 nums，其中有 n 个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数 x ，将数组中所有大于等于 x 的数减去 x 。示例输入：[2,1,3] 返回值：0 说明：初始数组为 [2, 1, ...

2021-07-28

0 592

题解 | #单源最短路#

单源最短路问题描述：在一个有向无环图中，已知每条边长，求出1到n的最短路径，返回1到n的最短路径值。如果1无法到n，输出-1 示例输入：5,5,[[1,2,2],[1,4,5],[2,3,3],[3,5,4],[4,5,5]] 返回值：9 说明：两个整数n和m,表...

2021-07-28

0 586

题解 | #阶乘末尾0的数量#

阶乘末尾0的数量问题描述：给定一个非负整数 N，返回N! 结果的末尾为 0的数量。示例1 输入：3 返回值：0 说明：3！=6 示例2 输入：1000000000 返回值：249999998 方法一思路分析 &...

2021-07-27

0 745

题解 | #未排序数组中累加和为给定值的最长子数组长度#

未排序数组中累加和为给定值的最长子数组长度问题描述：给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度示例输入：[1,-2,1,1,1],0 返回值：3 说明：最长子数组为[1,-2,1]，其长度为...

2021-07-27

0 606

题解 | #字符串的排列#

字符串的排列问题描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母...

2021-07-27

0 604

题解 | #二进制中1的个数#

二进制中1的个数问题描述：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1 输入：10 返回：2 方法一思路分析本题直接的办法是将整数转换为二进制数并存入数组中，然后遍历这个二进制数组从而得到二进制中1的个数。...

2021-07-27

0 509

题解 | #最小的K个数#

最小的K个数问题描述：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 0 <= k <= input.length <= 10000 0 <= input[i] <= 100...

2021-07-26

0 635