【算法】力扣670最大交换

某天，我的朋友给我发来一道题，力扣的670

这道题一开始把我难住了，结果是我眼花看错题意了，后来我用了最简单的类似冒泡算法解决了。思路类似于冒泡算法，相邻两两交换，使用了StringBuffer这种采取替换字符串

class Solution {public int maximumSwap(int num){String maxi=String.valueOf(num);int wei=maxi.length();int maxNum = 0;for(int i=0;i<wei;i++){for(int j=i;j<wei;j++){StringBuffer sb=new StringBuffer(maxi);char temp=sb.charAt(i);sb.replace(i,i+1,""+sb.charAt(j));sb.replace(j,j+1,""+temp);if(maxNum<Integer.valueOf(sb.toString())){maxNum=Integer.valueOf(sb.toString());}}}return maxNum;}
}

【算法】力扣670最大交换相关推荐

力扣 670. 最大交换
670. 最大交换难度中等77收藏分享切换为英文关注反馈给定一个非负整数,你至多可以交换一次数字中的任意两位.返回你能得到的最大值. 示例 1 : 输入: 2736 输出: 7236 解释: 交换 ...
数据结构与算法--力扣109题将有序双向链表转换为二叉搜索树
将有序数组转换为二叉搜索树近一年都比较关注算法相关的知识,也刷了不少题,之前的文章中大多也是算法相关的文章,但是感觉每次遇到树相关的题型都不能应对自如,因此还是有必要在相关知识上下功夫,因此有此次总 ...
数据结构与算法--力扣108题将有序数组转换为二叉搜索树
力扣108提将有序数组转换为二叉搜索树近一年都比较关注算法相关的知识,也刷了不少题,之前的文章中大多也是算法相关的文章,但是感觉每次遇到树相关的题型都不能应对自如,因此还是有必要在相关知识上下功夫, ...
力扣两两交换链表中的节点
力扣两两交换链表中的节点题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2-> ...
双指针算法 | 力扣344. 反转字符串
本文讲解力扣344. 反转字符串问题也就是使用双指针的思想很简单的一道题 1 题目编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组 ...
[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
python整数反转_敲代码学Python：力扣简单算法之整数反转
学习重点:整数逆序算法力扣(LeetCode)原题leetcode-cn.com ''' 功能:整数反转来源:https://leetcode-cn.com/explore/featured/c ...
力扣解题思路：670. 最大交换/parseInt和valueOf的区别
670. 最大交换思路: 看到这题我第一反应就是想到下一个排列,不过很快发现这两题并没办法使用同一种思路,因为这一题是要求最大,且只能交换一次,相当于多了很多别的限制. 初步的思路是,直接将数组排序 ...
LeetCode 力扣算法题解汇总，All in One
作者: 负雪明烛 id: fuxuemingzhu 个人博客: https://fuxuemingzhu.cn 关键词:LeetCode,力扣,算法,题解,汇总,解析把自己刷过的所有题目做一个整理, ...

【算法】力扣670最大交换

【算法】力扣670最大交换相关推荐

最新文章

热门文章