搜索结果
查询Tags标签： numsSize，共有 29条记录-
[Leetcode 189]轮转数组
Leetocde189 轮转数组 这题能被用做mid题是因为一题多解，其中基于双指针的轮状数组解法是比较难的 1. 使用新数组 __直接把第i个元素移到第（i+k）%numsize位置，类似循环队列 void rotate(int* nums, int numsSize, int k) {int newArr[numsSize];for (int i = 0; i <…
2022/9/3 6:24:54 人评论 次浏览 -
leetcode_645. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数，再找到丢失的整数，…
2022/3/3 23:45:37 人评论 次浏览 -
leetcode_503. 下一个更大元素 II
给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则…
2022/3/1 23:25:02 人评论 次浏览 -
排序——有多少小于当前数字的数字
一、题目描述 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。二、C语言代码 /*** Note: The ret…
2022/2/5 23:16:08 人评论 次浏览 -
力扣LeetCode经典算法 调整数组顺序使奇数位于偶数前面
数据结构（五十六） 学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。 —— 调整数组顺序使奇数位于偶数前面 —— 1.题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，…
2022/2/5 17:42:49 人评论 次浏览 -
力扣 35.搜索插入位置
1.题目描述2.思路讲解 看到了时间复杂度要求，一股很浓的二分算法味儿就来了 如果只是简单的搜索返回位置，那么题目就没啥意思了，唯一难点就是怎么返回要插入的位置 插入位置肯定是前面小于目标值，后面大于目标值,用这个作为条件，返回我们位置 当然这个算法没法保证第…
2022/1/5 6:11:22 人评论 次浏览 -
力扣 35.搜索插入位置
1.题目描述2.思路讲解 看到了时间复杂度要求，一股很浓的二分算法味儿就来了 如果只是简单的搜索返回位置，那么题目就没啥意思了，唯一难点就是怎么返回要插入的位置 插入位置肯定是前面小于目标值，后面大于目标值,用这个作为条件，返回我们位置 当然这个算法没法保证第…
2022/1/5 6:11:22 人评论 次浏览 -
【Leetcode数据结构算法题】轮转数组（顺序表篇）
题目内容：给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。leetcode题目链接（点击即可跳转）思路分析 看完题目后，我们首先要做的就是理解题目的含义，也就是审题。从不同维度，不同角度的去设问题并主动回答这些问题。题目中出现了一个我们比较陌生…
2022/1/2 20:08:28 人评论 次浏览 -
【Leetcode数据结构算法题】轮转数组（顺序表篇）
题目内容：给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。leetcode题目链接（点击即可跳转）思路分析 看完题目后，我们首先要做的就是理解题目的含义，也就是审题。从不同维度，不同角度的去设问题并主动回答这些问题。题目中出现了一个我们比较陌生…
2022/1/2 20:08:28 人评论 次浏览 -
169. Majority Element（多元素）———附带思路和完整代码
文章目录 0 效果1 题目2 思路3 代码0 效果1 题目2 思路 个数最多的元素一定在容器的中间位置。 3 代码 class Solution { public:int majorityElement(vector<int>& nums) {std::sort(nums.begin(), nums.end());return nums[nums.size()/2];} };int cmp(const …
2021/12/14 23:18:03 人评论 次浏览 -
169. Majority Element（多元素）———附带思路和完整代码
文章目录 0 效果1 题目2 思路3 代码0 效果1 题目2 思路 个数最多的元素一定在容器的中间位置。 3 代码 class Solution { public:int majorityElement(vector<int>& nums) {std::sort(nums.begin(), nums.end());return nums[nums.size()/2];} };int cmp(const …
2021/12/14 23:18:03 人评论 次浏览 -
【题解】《算法零基础100讲》(第41讲) C语言 排序 API
文章目录 一. 排序API二. 推荐专栏三. 相关练习3.1 排序数组3.2 多数元素3.3 存在重复元素3.4 最大间距3.5 按奇偶排序数组一. 排序API排序API就是是同C语言内置的函数qsort进行排序。 qsort的定义方式： void qsort (void* base, size_t num, size_t size,int (*compar)(…
2021/12/4 14:17:06 人评论 次浏览 -
【题解】《算法零基础100讲》(第41讲) C语言 排序 API
文章目录 一. 排序API二. 推荐专栏三. 相关练习3.1 排序数组3.2 多数元素3.3 存在重复元素3.4 最大间距3.5 按奇偶排序数组一. 排序API排序API就是是同C语言内置的函数qsort进行排序。 qsort的定义方式： void qsort (void* base, size_t num, size_t size,int (*compar)(…
2021/12/4 14:17:06 人评论 次浏览 -
[解题报告]《算法零基础100讲》(第33讲) 排序入门 - 冒泡排序
目录 零、写在前面 一、主要知识点1.选择排序 二、课后习题 611. 有效三角形的个数 769. 最多能完成排序的块 写在最后零、写在前面今天是打卡的第34天，今天的难度还行，赶紧写写复习考试了-.-知识点在： 《算法零基础100讲》(第34讲) 排序入门 - 选择排序https://blog.…
2021/11/23 14:12:22 人评论 次浏览 -
[解题报告]《算法零基础100讲》(第33讲) 排序入门 - 冒泡排序
目录 零、写在前面 一、主要知识点1.选择排序 二、课后习题 611. 有效三角形的个数 769. 最多能完成排序的块 写在最后零、写在前面今天是打卡的第34天，今天的难度还行，赶紧写写复习考试了-.-知识点在： 《算法零基础100讲》(第34讲) 排序入门 - 选择排序https://blog.…
2021/11/23 14:12:22 人评论 次浏览
