LeetCode
打卡学习
yeyeye385
这个作者很懒,什么都没留下…
展开
-
LeetCode第二天 (1)
Leecode 1985 找出数组中的第 K 大整数题目描述:给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。返回 nums 中表示第 k 大整数的字符串。解题思路:利用自定排序将数组从大到小先降序排序,然后输出数组中的第K个整数,即为第K大整数。代码展示:class Solution {public: string kthLargestNumber(vector<string>& nums, i..原创 2022-03-17 00:08:17 · 776 阅读 · 0 评论 -
LeetCode第一天 (2)
Leetcode 409 最长回文串题目描述:给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的 最长的回文串 。在构造过程中,请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。解题思路:题目给出一连串的字符串,要求通过这些字母能够构造出来的最长回文串。那么如果构成回文串的字母的个数都是偶数,最长回文串的长度就等于总长度。如果构成回文串的字母的个数有一些是奇数,那么回文串的中心字符一定是该字符。将奇数分为某个偶数+1,若求出的sum回文串总长度不等于字符原创 2022-03-16 23:21:24 · 648 阅读 · 0 评论 -
Leetcode第一天 (1)
最近在学习分治算法,故找了一些题尝试用分治的方法去解决,以此来巩固。Leecode 169 多数题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。解题思路:将数组分为左右两个部分,分别求出两个部分的多数元素,在递归将左右区间合并时,如果它们的多数相同,那么合并完的这个区间的多数和它们相同;如果不同,那么就需要比较它们两者的出现的频率,多的那个就是这个区间的多数。原创 2022-03-16 21:52:29 · 696 阅读 · 0 评论