Leetcode 2231. Largest Number After Digit Swaps by Parity

最新推荐文章于 2022-05-08 08:22:43 发布
最新推荐文章于 2022-05-08 08:22:43 发布
阅读量349 收藏
点赞数
分类专栏： Leetcode 其他类型题目 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37821701/article/details/124095826
版权
该博客主要介绍了LeetCode第2231题的解决方案。通过将数字的奇数位和偶数位分别处理，并记录每个位置的奇偶性，然后按照奇偶性从大到小排列，可以找到经过位交换后的最大数字。时间复杂度为O(nlogn)，源于排序操作；空间复杂度为O(n)，用于存储数字位。
摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

解法

将数据中的奇数和偶数分类，并且记录每个位置的奇偶性，按照奇偶性从大到小组成新的数字
时间复杂度O(nlogn)，来源于排序。空间复杂度O(n)

class Solution:
    def largestInteger(self, num: int) -> int:
        if not num
最低0.47元/天 解锁文章
努利！奋斗！
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
并查集——奇偶性（Parity）
Good good study Day day up~\(≧▽≦)/~
02-24 1294
题目描述 •有一个01序列,长度现在有n条信息,每条信息的形式是－a b even/odd。表示第a位到第b位元素之间的元素总和是偶数/奇数。 •你的任务是对于这些给定的信息，输出第一个不正确的信息所在位置-1。信息的数目不超过5000。 •如果信息全部正确，即可以找到一个满足要求的01序列，那么输出n。 输入 •输入文件
LeetCode 2231. 按奇偶性交换后的最大数字
Michael是个半路程序员
04-10 653
文章目录1. 题目2. 解题 1. 题目 给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。 返回交换 任意 次之后 num 的 最大 可能值。 示例 1： 输入：num = 1234 输出：3412 解释：交换数字 3 和数字 1 ，结果得到 3214 。 交换数字 2 和数字 4 ，结果得到 3412 。 注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。 注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。 示例 2： 输入：
《中英双解》leetCode largest number(最大数)
weixin_46272350的博客
11-16 718
Given a list of non-negative integers nums, arrange them such that they form the largest number. Note: The result may be very large, so you need to return a string instead of an integer. 给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返..
leetcode 2231. 按奇偶性交换后的最大数字,617. 合并二叉树
m0_56231540的博客
04-13 794
2231. 按奇偶性交换后的最大数字 给你一个正整数num。你可以交换num中奇偶性相同的任意两位数字（即，都是奇数或者偶数）。 返回交换任意次之后num的最大可能值。 示例 1： 输入：num = 1234 输出：3412 解释：交换数字 3 和数字 1 ，结果得到 3214 。 交换数字 2 和数字 4 ，结果得到 3412 。 注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。 注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。 示例 ...
【2.排序算法——编程题】
Frank Kong的博客
02-06 633
题目一般从leedcode摘抄来，从简单到复杂 目录 1.简单题目 1.1有效的字母异位词 1.2两个数组的交集 1.3按奇偶排序数组Ⅱ 2.中等题目 2.1三数之和&四数之和 1.简单题目 1.1有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例1: 输入: s = "anagram", t = "nagar...
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
leetcode296-.leetcode:.leetcode
06-30
leetcode 296 .leetcode leetcode 刷题专用 日期 解决的题目 通过的提交 通过提交率 全站排名 2021/05/07 234/2074 381/601 63.39% 43409 2021/05/06 233/2073 380/600 63.33% 43607 2021/04/27 232/2063 379/599 63...
基于Java实现20道LeetCode题.pdf
最新发布
08-14
基于Java实现20道LeetCode题.pdf
leetcode详解.zip_leetcode_leetcode详解
07-15
程序员招工组必备，leetcode刷题中文详解，迅速提升代码能力
Leetcode 2259. Remove Digit From Number to Maximize Result
qq_37821701的博客
05-04 2060
题目 解法：暴力搜索 note：c++中数字组成的字符串可以直接比较大小 class Solution { public: string removeDigit(string number, char digit) { string max_res = ""; for(int i=0;i<number.size();i++){ char d = number[i]; if(d != digit) continue
Leetcode 311. Sparse Matrix Multiplication (python)
qq_37821701的博客
09-27 1071
Leetcode 311. Sparse Matrix Multiplication题目解法：暴力解法2： 题目 解法：暴力 这边主要讲一下怎么做矩阵乘法。假设我们有矩阵A，B，结果是C，那么 C[i][k] += A[i][j]*B[j][k] 从矩阵乘法的维度变化来考虑就可以理解了。 遍历的顺序不重要，下面几种都是ok的 class Solution: def multiply(self, A: List[List[int]], B: List[List[int]]) -> List[
Leetcode 2225. Find Players With Zero or One Losses
qq_37821701的博客
04-24 1062
题目 解法1：无序hashmap+排序 maintain一个dict，记录所有loser及其lose掉的match数量。遍历所有player，如果没在loser dict出现则是答案的第一维·，如果loser dict中的value是1，则是答案的第二维，最后将答案排序 class Solution: def findWinners(self, matches: List[List[int]]) -> List[List[int]]: # win_dict = collect
Leetcode 2248. Intersection of Multiple Arrays
qq_37821701的博客
05-08 939
题目 解法：利用map class Solution { public: vector<int> intersection(vector<vector<int>>& nums) { if(nums.size() == 0){ return {}; } unordered_map<int,int> memo; vector<int> res;
Leetcode 差分数组的应用
qq_37821701的博客
12-06 932
题目1 解法 这个题目普通解法参见这里 不过这里面的做法都是nlog(n)的。实际上利用差分数组，这道题目可以有O(n)做法 这边简单提一下差分序列，对于一个数组，差分序列的定义是数组中前一个值和后一个值的差值形成的新数组。我们在原数组某个区间加上一个统一的值，正常的做法需要在原数组每个位置去叠加，而体现在差分数组上只需要对区间两端的值进行变化即可，差分数组的prefix sum其实就是原数组。 比如原数组为：num = [1,1,1,2,2,3] 差分数组为：diff_num = [1,0,0,1,0,
Leetcode 2233. Maximum Product After K Increments
qq_37821701的博客
04-11 905
题目 解法1 首先理解一下题意，要求的是对数组中某些数字增加1后的最大乘积，一共可增加k次。对于每一次增加1，整个乘积的变化是除了被增加这个数字以外的数字总和。那么最后乘积最大也就是k次增加的最多。从贪心的思想来看，保证每次增加都是最大即可，而每次增加要最大，也就是被增加的数字是所有数字中最小的即可。 自然而然地想到用min heap来保证能够快速找到最小的数字 note：这道题目有个点很有意思，如果这个mod放在最后进行，那么会TLE，只有放在while循环内部才能过，理论上时间复杂度是一模一样的 cl
Leetcode 1366. Rank Teams by Votes (python+cpp)
qq_37821701的博客
01-03 616
题目 这题看起来不难，但实际上有挺多启发点的 错误解法： 这题有个理解误区，一开始以为是按照分数来排序。比如第一位得五分，第二位的四分这样，把所有的字符分数计算出来然后排序，于是就有了下面的错误解法 class Solution { public: string rankTeams(vector<string>& votes) { vector<pair<int,int>> scores(26,{0,0}); int n
Leetcode 253 Meeting Room II
qq_37821701的博客
12-24 502
leetcode 253：Meeting Room II题目解法解法1：利用最小堆算法解法2：利用扫描线 题目 Given an array of meeting time intervals consisting of start and end times [[s1,e1],[s2,e2],…] (si < ei), find the minimum number of conferen...
Leetcode 1578. Minimum Deletion Cost to Avoid Repeating Letters (python)
qq_37821701的博客
10-23 479
Leetcode 1578. Minimum Deletion Cost to Avoid Repeating Letters题目解法1：one pass解法 题目 解法1： 略复杂版本的解法，一开始在contest的时候写的版本 class Solution: def minCost(self, s: str, cost: List[int]) -> int: prefix = [0]*(len(cost)+1) tmp = 0 for i,
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n < 2: return 0 # 初始化标记数组，默认所有数都是质数 is_prime = [1] * n is_prime[0] = is_prime[1] = 0 # 埃氏筛法 for i in range(2, int(n ** 0.5) + 1): if is_prime[i]: # 将i的倍数标记为合数 is_prime[i*i:n:i] = [0] * len(is_prime[i*i:n:i]) # 统计质数的个数 return sum(is_prime) ``` 这段代码中，我们首先初始化一个长度为n的标记数组is_prime，用于表示每个数字是否为质数（1表示质数，0表示合数）。然后从2开始遍历到根号n，对于每个质数i，将其所有的倍数标记为合数。最后，统计标记数组中值为1的个数，即为质数的个数。 你可以将以上代码复制到LeetCode上进行测试。希望能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值