Leetcode 657 机器人能否回到原点

  JAVA 遍历:

复制代码
public final boolean judgeCircle(String moves) {
        int x = 0, y = 0;
        for (int i = 0; i < moves.length(); i++) {
            char c = moves.charAt(i);
            switch (c) {
                case 'L':
                    x--;
                    break;
                case 'R':
                    x++;
                    break;
                case 'U':
                    y++;
                    break;
                case 'D':
                    y--;
                    break;
            }
        }
        return x == 0 && y == 0;
    }
复制代码

  JAVA 栈辅助:

复制代码
public final boolean judgeCircle(String moves) {
        Stack<Character> uStack = new Stack<Character>();
        Stack<Character> dStack = new Stack<Character>();
        Stack<Character> lStack = new Stack<Character>();
        Stack<Character> rStack = new Stack<Character>();
        for (int i = 0; i < moves.length(); i++) {
            Stack<Character> t = null, s = null;
            switch (moves.charAt(i)) {
                case 'L':
                    t = rStack;
                    s = lStack;
                    break;
                case 'R':
                    t = lStack;
                    s = rStack;
                    break;
                case 'U':
                    t = dStack;
                    s = uStack;
                    break;
                case 'D':
                    t = uStack;
                    s = dStack;
                    break;
            }
            popOrPush(moves.charAt(i), t, s);
        }
        return uStack.empty() && dStack.empty() && lStack.empty() && rStack.empty();
    }

    private final void popOrPush(char c, Stack<Character> t, Stack<Character> s) {
        if (t.empty()) s.push(c);
        else t.pop();
    }
复制代码

  JS 栈辅助:

复制代码
/**
 * @param {string} moves
 * @return {boolean}
 */
var judgeCircle = function (moves) {
    var u = [], d = [], l = [], r = [];
    for (let i = 0; i < moves.length; i++) {
        let c = moves.charAt(i);
        popOrPush(c, u, d, l, r);
    }
    return u.length == 0 && d.length == 0 && l.length == 0 && r.length == 0;
}

var popOrPush = (c, u, d, l, r) => {
    let stack0, stack1;
    switch (c) {
        case 'U':
            stack0 = d;
            stack1 = u;
            break;
        case 'D':
            stack0 = u;
            stack1 = d;
            break;
        case 'L':
            stack0 = r;
            stack1 = l;
            break;
        case 'R':
            stack0 = l;
            stack1 = r;
    }
    if (stack0.length == 0) stack1.push(c);
    else stack0.pop();
}
复制代码

 

posted @   牛有肉  阅读(116)  评论(0编辑  收藏  举报
编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示