365天挑战LeetCode1000题——Day 095 旋转数字电话号码的字母组合删除链表的倒数第 N 个结点

最新推荐文章于 2025-02-04 22:28:17 发布

原创最新推荐文章于 2025-02-04 22:28:17 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode千题之路专栏收录该内容

124 篇文章

订阅专栏

本文解析了三道LeetCode经典题目：旋转数字、电话号码的字母组合及删除链表的倒数第N个结点。对于每道题都提供了代码实现方案，包括模拟、BFS和遍历等算法思路。

788. 旋转数字

在这里插入图片描述

代码实现（模拟）

class Solution {
public:
    int rotatedDigits(int n) {
        set<int> success = {2, 5, 6, 9};
        set<int> accept = {0, 1, 8};
        int ans = 0;
        for (int i = 2; i <= n; i++) {
            int num = i;
            bool flag = false;
            while (num) {
                if (success.count(num % 10) || accept.count(num % 10)) {
                    if (success.count(num % 10)) flag = true;
                    num /= 10;
                }
                else {
                    break;
                }
            }
            if (num == 0 && flag) ans++;
        }
        return ans;
    }
};

17. 电话号码的字母组合

在这里插入图片描述

代码实现（BFS）

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        if (digits.empty()) return {};
        map<char, vector<char>> dict;
        dict['2'] = {'a', 'b', 'c'};
        dict['3'] = {'d', 'e', 'f'};
        dict['4'] = {'g', 'h', 'i'};
        dict['5'] = {'j', 'k', 'l'};
        dict['6'] = {'m', 'n', 'o'};
        dict['7'] = {'p', 'q', 'r', 's'};
        dict['8'] = {'t', 'u', 'v'};
        dict['9'] = {'w', 'x', 'y', 'z'};
        vector<string> ans = { "" };
        for (char c : digits) {
            vector<string> tmp;
            for (string str : ans) {
                for (char nex : dict[c]) {
                    string tmpStr = str;
                    tmpStr += nex;
                    tmp.push_back(tmpStr);
                }
            }
            ans = tmp;
        }
        return ans;
    }
};

19. 删除链表的倒数第 N 个结点

在这里插入图片描述

代码实现（遍历）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int sz = 0;
        ListNode* tmp = head;
        while (tmp) {
            tmp = tmp->next;
            sz++;
        }
        int step = sz - n;
        tmp = head;
        if (step == 0) return head->next;
        while (--step) {
            tmp = tmp->next;
        }
        tmp->next = tmp->next->next;
        return head;

    }
};