文章 2023-02-07 来自:开发者社区

【LeetCode】移动零&&颜色分类&&有序数组的平方&&有效的山脉数组

移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231 <= nums[i] &a...

【LeetCode】移动零&&颜色分类&&有序数组的平方&&有效的山脉数组
文章 2023-02-06 来自:开发者社区

leetcode-每日一题1408. 数组中的字符串匹配(暴力枚举)和Golang里关于Index方法和Contains方法区别

题目链接:https://leetcode.cn/problems/string-matching-in-an-array/思路方法一、暴力枚举直接想法题目要求我们找到字符串数组中存在字符串是其他单词的子字符串,看到题目给我们的n的范围是[1,100],所以我们可以通过暴力枚举用两个for循环一层指子串一层指找存在这个子串的单词,找到则找下个一个子串代码示例func stringMatching....

leetcode-每日一题1408. 数组中的字符串匹配(暴力枚举)和Golang里关于Index方法和Contains方法区别
文章 2023-02-06 来自:开发者社区

leetcode-每日一题565. 数组嵌套(标记图和并查集)

题目链接:https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1,且不会重复,我们可以把A[i] , A[A[i]]…看成一个环,数组可以被分成多个环,我们只需计算多个环中的最大长度即可判断环这里我们用的并查集,把每个元素看成一棵树,将同一个环的A[i] 和A[A[i]]两棵树合并,怎么判断他是同一个环....

leetcode-每日一题565. 数组嵌套(标记图和并查集)
文章 2023-02-06 来自:开发者社区

leetcode-2321. 拼接数组的最大分数(差分+枚举)

题目链接:https://leetcode.cn/problems/maximum-score-of-spliced-array/思路直接想法1.这题表面是如何找子数组区间[Left:Right]使得对换之后,使其中一个的数组和最大。2.但其实是在找两个数组之间[Left:Right]区间最大差值,差值我们自然而然的就可以想到差分,但是我们这里求的差分数组并不是两个数组前后元素的差值,而是两个数....

leetcode-2321. 拼接数组的最大分数(差分+枚举)
文章 2023-01-31 来自:开发者社区

刷爆leetcode第十二期 0026 数组中数字出现的次数

编号0026 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。题目示例如下这里其实是一道我一个月之前做的题目在学弟的博客里刚好看到了 又翻了翻自己的博客 好像没有这道题目的题解刚看到第一眼还以为自己不会了 慢慢梳理了下思路这里其实又很多种做法 排序之后对比前后数字啊使用一个很大....

刷爆leetcode第十二期 0026 数组中数字出现的次数
文章 2023-01-30 来自:开发者社区

力扣刷题记录——697. 数组的度、728. 自除数 、821. 字符的最短距离

697. 数组的度题目描述给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:nums = [1,2,2,3,1]输出:2解释:输入数组的度是 2 ,因为元素 1 和 2 的出现频数最大,均为 2 。连续子数组里面拥有相同度的有如下所示:[1....

力扣刷题记录——697. 数组的度、728. 自除数 、821. 字符的最短距离
文章 2023-01-30 来自:开发者社区

力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果

561. 数组拆分题目描述给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1:输入:nums = [1,4,3,2]输出:4解释:所有可能的分法(忽略元素顺序)为:1. (1, 4), (2....

力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果
文章 2023-01-30 来自:开发者社区

力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干

434. 字符串中的单词数题目描述统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。解题思路这一题的主要思路还是字符串的切割,split方法,以空格进行切分。首先需要判断是....

力扣刷题记录——434. 字符串中的单词数、448. 找到所有数组中消失的数字、455. 分发饼干
文章 2023-01-30 来自:开发者社区

力扣刷题记录——326.3的幂、338. 比特位计数、342. 4的幂、350. 两个数组的交集 II

326.3的幂题目描述给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3 x示例 1:输入:n = 27 输出:true示例 2:输入:n = 0 输出:false示例 3:输入:n = 9 输出:true示例 4:...

力扣刷题记录——326.3的幂、338. 比特位计数、342. 4的幂、350. 两个数组的交集 II
文章 2023-01-30 来自:开发者社区

力扣刷题记录——344.反转字符串、345.反转字符串中的元音、349.两个数组的交集

344.反转字符串题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"] 输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a","n","n","a"...

力扣刷题记录——344.反转字符串、345.反转字符串中的元音、349.两个数组的交集

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注