【LeetCode】每日一题 2024

文章目录

• LeetCode？启动！！！
• 题目：最大交换
• • 题目描述：
  • 代码与解题思路

    LeetCode？启动！！！

    

    几百年没有见到题目描述这么短的题目了，泪目了

    题目：最大交换

    题目链接：670. 最大交换

    题目描述：

    

    代码与解题思路

    func maximumSwap(num int) int {
        s := strconv.Itoa(num)
        maxIdx := len(s)-1
        p_i, q_max := -1, 0
        for  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 语句

    我们需要先在草稿纸（如果你可以脑内模拟就当我没说）上模拟一下，把情况都考虑上，然后正序遍历，倒序遍历的思路都走上一遍，看看哪种比较容易去实现，做好标志位

    多遇到几次类似的这种题目，就能逐渐得心应手了