【LeetCode】每日一题 2024_1_22 最大交换（模拟）
文章目录
- LeetCode？启动！！！
- 题目：最大交换
- 题目描述：
- 代码与解题思路
LeetCode？启动！！！
几百年没有见到题目描述这么短的题目了，泪目了
题目：最大交换
题目链接：670. 最大交换
题目描述：
代码与解题思路
func maximumSwap(num int) int {s := strconv.Itoa(num)maxIdx := len(s)-1p_i, q_max := -1, 0for i := len(s)-2; i >= 0; i-- {if s[i] > s[maxIdx] { // 持续更新最大的数maxIdx = i} else if s[i] < s[maxIdx] { // s[i] 右边有更大的值, 保存下来, 等最后的时候交换p_i, q_max = i, maxIdx}}if p_i == -1 { // 不需要交换return num}// 转换成 byte 数组, 然后交换位置t := []byte(s)t[p_i], t[q_max] = t[q_max], t[p_i]ans, _ := strconv.Atoi(string(t))return ans
}
这类题目在刚开始学刷算法题的时候还是挺常见的，可以直接用暴力来解答，但是纯暴力的话，代码量会比较多，而且复杂度也会比较高，通常容易出现用例有情况没考虑到，然后成为 if 仙人，代码充满 if else 语句
我们需要先在草稿纸（如果你可以脑内模拟就当我没说）上模拟一下，把情况都考虑上，然后正序遍历，倒序遍历的思路都走上一遍，看看哪种比较容易去实现，做好标志位
多遇到几次类似的这种题目，就能逐渐得心应手了