![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
L华wei
这个作者很懒,什么都没留下…
展开
-
字典序排数
LintCode 每日一题 22.2.18字典序排数描述给定一个整数 n, 返回从 1 到 n 的字典顺序。样例样例1:输入: 13输出 : [1,10,11,12,13,2,3,4,5,6,7,8,9]样例2:输入: 10输出 : [1,10,2,3,4,5,6,7,8,9]科普:字典顺序:在 数学 中,字典或词典顺序(也称为词汇顺序,字典顺序,字母顺序或词典顺序)是基于字母顺序排列的单词按字母顺序排列的方法。. 这种泛化主要在于定义有序完全有序集合(通常称为字母表)的元素的序列原创 2022-02-18 20:18:38 · 672 阅读 · 0 评论 -
最大子数组 V
LintCode 每日一题 22.2.17最大子数组 V描述:给定一个整数数组,找到长度在 k1 与 k2 之间(包括 k1, k2)的子数组并且使它们的和最大,返回这个最大值,如果数组元素个数小于 k1 则返回 0输入:[-2,2,-3,4,-1,2,1,-5,3]24输出:6解释:连续子数组为 [4,-1,2,1] 时有最大和 6export class Solution { /** * maxSubarray5 * * @param nums: an a原创 2022-02-17 18:50:52 · 385 阅读 · 0 评论 -
js数组去重
LintCode 每日一题 22.2.19数组去重今天来的到简单的,就没什么好说的了,顺便放上其他解决方法描述给定一个长度为NN的整数数组arrarr,返回去掉重复元素之后的数组(去掉重复元素前后数组元素相对次序不变)样例输入:[3,4,3,6]输出:[3,4,6]解释:元素3重复,所以只需要保留一个元素3而且去重前后数组元素相对次序不变,所以元素4还在元素3后面,元素6还在元素3,4后面function fn(arr) { //for循环嵌套,利用splice去重 for(var原创 2022-02-19 20:32:15 · 291 阅读 · 0 评论 -
LintCode 每日一题 查找数组中没有出现的所有数字
LintCode 每日一题 22.2.16查找数组中没有出现的所有数字描述:给定一个整数数组,其中1 ≤ a[i] ≤ n (n =数组的大小),一些元素出现两次,其他元素出现一次。找到 [1,n] 中所有没有出现在此数组中的元素。你可以在没有额外空间和O(n)运行时的情况下完成吗? 您可以认为返回的列表不计为额外空间。js代码:export class Solution { /** * findDisappearedNumbers * * @param nums:原创 2022-02-17 17:32:37 · 109 阅读 · 0 评论 -
丢失的第一个正整数
Lint Code 每日一题 22.2.20丢失的第一个正整数描述给出一个无序的整数数组,找出其中没有出现的最小正整数。样例 1:输入:[1,2,0]输出:3样例 2:输入:[3,4,-1,1]输出:2挑战只允许时间复杂度O(n)的算法,并且只能使用常数级别的空间。function fn(A) { // 数组为空时 if(A.length == 0) return 1 // 数组都为负数时 let flg = A.every(val原创 2022-02-20 13:17:13 · 112 阅读 · 0 评论