文章 2023-12-01 来自:开发者社区

LeetCode(1)-找出数组中重复的数字

//找出数组中重复的数字。 // // //在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请 //找出数组中任意一个重复的数字。 // // 示例 1: // // 输入: //[2, 3, 1, 0, 2, 5, 3] //输出:2 或 3 // // // // // 限...

文章 2023-11-27 来自:开发者社区

【LeetCode刷题日志】189.轮转数组

1.题目描述OJ链接 【leetcode 题号:189. 轮转数组】【难度:中等】给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,....

【LeetCode刷题日志】189.轮转数组
文章 2023-11-23 来自:开发者社区

【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置

LeetCode 1.两数之和难度:简单OJ链接题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9....

【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
文章 2023-11-20 来自:开发者社区

【LeetCode力扣】189 53 轮转数组 | 最大子数组和

1、189. 轮转数组1.1、题目介绍原题链接:189. 轮转数组 - 力扣(LeetCode)示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入:nums = [....

【LeetCode力扣】189 53 轮转数组 | 最大子数组和
文章 2023-11-20 来自:开发者社区

Leetcode循环队列(数组实现及链表实现)

队列的介绍 队列是一种只允许在一段进行插入,在另一端进行删除的数据操作的特殊线性结构,,因此决定了他具有先入先出的特点,其中进行插入操作的一段叫做队尾,出队列的一端叫做队头。队列的实现 队列可以使用链表或者数组进行实现,对于这两种实现方法,使用链表实现效果更好一点,两个指针中front为链表的头,即队列的队头,出数据的话只需要找到front的下一个假设为pre,将front销毁,front置为p....

Leetcode循环队列(数组实现及链表实现)
文章 2023-11-20 来自:开发者社区

快排&超详细,Leetcode排序数组题目带你升华掌握(下)

优化借助题目:排序数组给一个数组,要求给他排序,要求很简单,却只有50%的通过率,力扣标记简单不一定简单,标记中等那一定是有点难。这题很显然,普通的排序比如冒泡排序,插入排序,选择排序是过不了的,我们刚刚学习了快排,何不尝试一波。void Swap(int* x, int* y) { int tmp = *x; *x = *y; *y = tmp; } void QuickSort...

快排&超详细,Leetcode排序数组题目带你升华掌握(下)
文章 2023-11-20 来自:开发者社区

快排&超详细,Leetcode排序数组题目带你升华掌握(上)

快排的历史及介绍快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归 进行,以此达到整个数据变成有序序列。 其中Hoare大佬写的版本由于没有那么容易理解且容易出现错误,在后人的智慧下,进行了小小的改变,分化出了挖....

快排&超详细,Leetcode排序数组题目带你升华掌握(上)
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第五十三天 | LeetCode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和

代码随想录算法训练营第五十三天 | LeetCode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和文章链接:最长公共子序列、不相交的线、最大子数组和视频链接:最长公共子序列、不相交的线、最大子数组和1. LeetCode 1143. 最长公共子序列1.1 思路在718. 最长重复子数组中的重复子数组要求是连续的,本题也是要求重复子数组,要按照数组的顺序,虽然可以不连续....

代码随想录算法训练营第五十三天 | LeetCode 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

代码随想录算法训练营第五十二天 | LeetCode 300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组文章链接:最长递增子序列、最长连续递增序列、最长重复子数组视频链接:最长递增子序列、最长连续递增序列、最长重复子数组1. LeetCode 300. 最长递增子序列1.1 思路本题是属于子序列系列,同样是动态规划解决的经典的一系列问题。dp 数组及其下标的含义:dp....

文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

1. LeetCode 1005. K 次取反后最大化的数组和1.1 思路本题有两次贪心的选择,第一次贪心在优先对负数取反,再优先对绝对值大的负数取反。第二次贪心是此时若数组里都是非负数时就对最小的非负数进行取反全局最优:得到数组的最大数组和。找不出明显反例反驳首先对数组排序,我们要自己实现按照绝对值从大到小排序。然后遍历数组,for(int i=0; i<nums.length; i++....

代码随想录算法训练营第三十三天 | LeetCode 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

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

算法编程

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等