最大交换
2025-4-20
| 2025-4-20
Words 373Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password
给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
示例 1 :
示例 2 :
注意:
  • 给定数字的范围是 [0, 108]
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/maximum-swap 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

  • 数字转化为数组
  • 两重循环,每一个数与后面的数比较
  • 如果有更大的数,赋值给max
  • 继续比较,如果有比max更大或者相等的,就更新交换的下标值
  • 如果这一轮有一个更大的值,就跳出所有循环
  • 如果没有,继续循环。

代码:

结果:

notion image
image-20220913175150759
最大子数组和最后一块石头的重量
Loading...