随笔分类 -  数据结构与算法 / 分治算法

力扣-215. 数组中的第K个最大元素
摘要：1.题目 题目地址(215. 数组中的第K个最大元素 - 力扣（LeetCode）) https://leetcode.cn/problems/kth-largest-element-in-an-array/ 题目描述 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意， 阅读全文
posted @ 2024-06-20 23:55 DawnTraveler 阅读(20) 评论(0) 推荐(0) 编辑
P1923 【深基9.例4】求第 k 小的数
摘要：1.题目 【深基9.例4】求第 k 小的数 题目描述 输入 n（1≤n<5000000 且 n 为奇数）个数字 ai（1≤ai<109），输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 n 阅读全文
posted @ 2024-02-13 22:33 DawnTraveler 阅读(135) 评论(0) 推荐(0) 编辑
2859. 计算 K 置位下标对应元素的和
摘要：1.题目介绍 2.题解 2.1 枚举 思路 这里你只要知道 num % 2 相当于是取到二进制最后一位， num / 2 是将二进制整体向右推移一位即可 代码 class Solution { public: int sumIndicesWithKSetBits(vector<int>& nums, 阅读全文
posted @ 2024-01-25 03:45 DawnTraveler 阅读(31) 评论(2) 推荐(0) 编辑
912.排序数组--归并排序
摘要：1.题目介绍 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 2.题解 2.1 归并排序（递归版本） 思路 归并排序利用了分 阅读全文
posted @ 2024-01-18 21:39 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑
TODO-53. 最大子数组和
摘要：1.题目介绍 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最 阅读全文
posted @ 2023-12-18 00:44 DawnTraveler 阅读(3) 评论(0) 推荐(0) 编辑
260. 只出现一次的数字 III
摘要：1.题目介绍 2.题解 2.1 快排+遍历 思路 同本系列前几题一样 代码 class Solution { public: std::vector<int> singleNumber(std::vector<int>& nums) { int count = 0; std::vector<int> 阅读全文
posted @ 2023-10-17 12:48 DawnTraveler 阅读(13) 评论(0) 推荐(0) 编辑
137. 只出现一次的数字 II
摘要：1.题目介绍 2.题解 2.1 哈希表 思路 同本系列题I，不过多赘述 代码 class Solution { public: int singleNumber(std::vector<int>& nums) { std::unordered_map<int,int> map; for (int n 阅读全文
posted @ 2023-10-15 22:33 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑
14.最长公共前缀
摘要：1.题目介绍 1.1 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car" 阅读全文
posted @ 2023-10-14 21:41 DawnTraveler 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示