2026/4/12 leetcode 1320

好 jb 难。不会做。能做到的就是理解清楚这个题目的意思,就是 26 个字母,我们用两根手指输入,单词,最小的移动的距离。我以前可能也是需要用两根手指来进行操作,现在可以实现所谓的盲打,靠的其实是熟能生巧。困难题还是有一些难度呢。记忆化搜索实际上和我们做笔记、写博客、或者就是处理我们遇到过的事件调用我们的记忆差不多。本质上是避免重复计算。重复计算的代价是不可接受的。记忆化数组存的是一个三维数组,感觉太变态了,到三维了。幸亏有豆包,不然怎么写的这么这么细致呢。这里的记忆化数组的定义太操蛋了。三维数组,大小是 27,初始化是二维数组,二维数组的初始化是一维数组,二维数组的大小是 27,一位数组的大小是单词的长度,初始化为 -1 表示没有被处理过。看了一下记忆化搜索其实也不是那么困难,也就是 28 行代码,这就是所谓的困难题吗,感觉也就那样。但是,自己写真的可以写出来吗。做不到就是不知道。非常有道理。这题感觉还是非常不错的。非常有意思的一道题。真希望考试的时候遇到这道题,我必须毫不犹豫地把这道题秒了。

cpp 复制代码
class Solution {
public:
    int minimumDistance(string word) {
        vector<vector<vector<int>>> mem ( 27, vector<vector<int>> ( 27, vector<int> ( word.size(), -1)));
        return dfs( word, 26, 26, 0, mem );
    }
private: 
    int dist ( int a, int b ) {
        if ( a == 26 || b == 26 ) {
            return 0;
        }
        int x1 = a / 6, y1 = a % 6;
        int x2 = b / 6, y2 = b % 6;
        return abs( x1 - x2 ) + abs( y1 - y2 );
    }
    int dfs( string& word, int left, int right, int idx, vector<vector<vector<int>>>& mem ) {
        if ( idx == word.size() ) {
            return 0;
        }
        if ( mem[left][right][idx] != -1 ) {
            return mem[left][right][idx];
        }
        int cur = word[idx] - 'A';
        int op1 = dist( left, cur ) + dfs( word, cur, right, idx + 1, mem );
        int op2 = dist( right, cur ) + dfs( word, left, cur, idx + 1, mem );
        return mem[left][right][idx] = min( op1, op2 ); 
    }
};
相关推荐
是main不是漫8 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven9 小时前
A. Iskander and Drawings
算法
qq_3482318513 小时前
大模型算法: 反向传播
算法
电科_银尘13 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真14 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan16 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David17 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷18 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801119 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块