Leetcode调试指南

已于 2024-08-21 21:51:51 修改
阅读量1k 收藏 20
点赞数 15
分类专栏： leetcode 文章标签： leetcode 算法 职场和发展
于 2024-08-17 16:36:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43533638/article/details/141282861
版权

leetcode 调试

方法2

代码拷贝到本地，用ide/gdb调试。
比如使用 vim + floaterm + cgdb，效果见后图

对于此法，提供一个 header-only 的头文件 📜《lc.h》，只需要引用此头文件，然后将Class Solution复制到本地，加上main函数即可运行

功能简介

  • 常用头文件（类似<bits/stdc++.h>，但是win上没有）以及 using namespace std;
  • leetcode的链表和二叉树的定义，以及快速构建函数
  • 随机数库封装，可以直接获取随机vector、字符串等
  • Logger，可以打印包括容器、嵌套容器、自定义类型在内的各种类型
  • Assert, 一些断言。是的，这跟leetcode无关，可以在你编写自己的小算法的时候提供一些测试套件。效果如图：
  • benchmark，简单的性能测试（测试运行n次用时、平均每次用时）
  • 其他的，大杂烩。（比如对ppm位图的封装，你可以由此实现一个对可视化的排序算法…）
    更新日志:
  • (20240817) 新增跳表、图以及并查集；修复print的错误

效果图

image

另外，推荐使用 vim + floaterm + cgdb 的方式，配合此头文件对leetcode代码进行调试，喜欢的点是比较轻量，随时随地能调一下子。效果如下
image

方法 1

在leetcode代码头上定义测试宏，使用print大法来调试。

这里我把代码用vscode的join line合并成一行了，不然有些喧宾夺主。记得提交的时候把DEBUG宏关闭就好。格式化后的代码见后文

#define DEBUG 1
#if DEBUG
#include <iostream>
#include <numeric>
#include <string>
#include <type_traits>
template <typename T> struct ListType { template <typename Ptr> static auto test(Ptr ptr) -> decltype(ptr->val, ptr->next, std::true_type{}); template <typename Ptr> static std::false_type test(...); static constexpr bool value = decltype(test<T>(nullptr))::value; }; template <typename T, typename = void> struct Container : std::false_type {}; template <typename T> struct Container<T, std::void_t<typename T::value_type>> : std::true_type {}; template <typename T, typename = void> struct QueueLike : std::false_type {}; template <typename T> struct QueueLike<T, decltype((void)std::declval<T>().pop(), (void)std::declval<T>().front())> : std::true_type {}; template <typename T, typename = void> struct StackLike : std::false_type {}; template <typename T> struct StackLike<T, decltype((void)std::declval<T>().pop(), (void)std::declval<T>().top())> : std::true_type { }; const std::string sep = ","; template <typename T> std::string skToString(T c) { if constexpr (ListType<T>::value) { std::string ret = "["; auto p = c; while (p != nullptr && p->next != nullptr) { ret = ret + skToString(p->val) + sep; p = p->next; } if (p != nullptr) { ret += skToString(p->val); } ret += "]"; return ret; } else if constexpr (StackLike<T>::value) { T tmp = c; std::string ret; while (!tmp.empty()) { ret += skToString(tmp.top()); ret += sep; tmp.pop(); } return ret.substr(0, ret.length() - sep.length()); } else if constexpr (QueueLike<T>::value) { T tmp = c; std::string ret; while (!tmp.empty()) { ret += skToString(tmp.front()); ret += sep; tmp.pop(); } return ret.substr(0, ret.length() - sep.length()); } else if constexpr (Container<T>::value && !std::is_convertible_v<T, std::string>) { if (c.empty()) { return "[]"; } return "[" + std::accumulate(std::next(c.begin()), c.end(), skToString(*(c.begin())), [](std::string a, auto b) { return a + sep + skToString(b); }) + "]"; } else if constexpr (std::is_arithmetic_v<T>) { return std::to_string(c); } else if constexpr (std::is_convertible_v<T, std::string>) { return c; } else if constexpr (std::is_pointer_v<T>) { return "➶"; } else { return "{" + skToString(c.first) + sep + skToString(c.second) + "}"; } } template <typename... Args> std::string skFmt(std::string_view format, Args... args) { std::string fmtStr(format); return ((fmtStr.replace(fmtStr.find("{}"), 2, skToString(args))), ...); } template <typename... PairTypes> void dumpWithName(PairTypes... args) { ((std::cout << "【" << skToString(std::get<0>(args)) << "】:" << skToString(std::get<1>(args)) << " "), ...); }
#define TO_PAIR(x) std::make_pair(#x, x)
#define DUMP1(x) dumpWithName(TO_PAIR(x))
#define DUMP2(x, ...) dumpWithName(TO_PAIR(x)), DUMP1(__VA_ARGS__)
#define DUMP3(x, ...) dumpWithName(TO_PAIR(x)), DUMP2(__VA_ARGS__)
#define DUMP4(x, ...) dumpWithName(TO_PAIR(x)), DUMP3(__VA_ARGS__)
#define DUMP5(x, ...) dumpWithName(TO_PAIR(x)), DUMP4(__VA_ARGS__)
#define DUMP6(x, ...) dumpWithName(TO_PAIR(x)), DUMP5(__VA_ARGS__)
#define DUMP7(x, ...) dumpWithName(TO_PAIR(x)), DUMP6(__VA_ARGS__)
#define DUMP8(x, ...) dumpWithName(TO_PAIR(x)), DUMP7(__VA_ARGS__)
#define GET_MACRO(_1, _2, _3, _4, _5, _6, _7, _8, NAME, ...) NAME
#define OUTV(...) std::cout << skFmt(__VA_ARGS__) << std::endl;
#define DUMP(...) do {GET_MACRO(__VA_ARGS__, DUMP8, DUMP7, DUMP6, DUMP5, DUMP4, DUMP3, DUMP2, DUMP1)(__VA_ARGS__);std::cout << "\n";} while (0)
#else
#define OUTV(...)
#define DUMP(...)
#endif

功能简介

  • DUMP(…) 将传入的变量按照 [变量名]: 变量值 的格式依次打印出来。可以接受0-8个参数（应该够用了吧，不够仿照例子扩充）
  • OUTV(…) 类似log4j那种打日志的方式，可以实现 OUTV("This's my var: list:{}, map:{}, vector:{}, string:{}, int:{} ...", l, mp, vc, str, i)等类型的输出
  • 对leetcode涉及到类型（无非就是容器，链表，和基本类型）进行toString()转换。（正因为有此假设，所以实现时重点在于简洁而不在鲁棒，不支持类型可能会segment fault）

效果图

DUMP可以将传入的变量（最多8个）按照【name】: value的格式打印出来，省去了写format字串的麻烦，更方便一些。
image
在这里插入图片描述
（LOGF就是现在的宏OUTV，下面的图是更新前的老名字。这里只是为了展示可以支持哪些类型）
在这里插入图片描述

附：

格式化后的代码，供诸君参考

#define DEBUG 1
#if DEBUG
#include <iostream>
#include <numeric>
#include <string>
#include <type_traits>
template <typename T>
struct ListType {
    template <typename Ptr>
    static auto test(Ptr ptr) -> decltype(ptr->val, ptr->next,
                                          std::true_type{});
    template <typename Ptr>
    static std::false_type test(...);
    static constexpr bool value = decltype(test<T>(nullptr))::value;
};
template <typename T, typename = void>
struct Container : std::false_type {};
template <typename T>
struct Container<T, std::void_t<typename T::value_type>> : std::true_type {};
template <typename T, typename = void>
struct QueueLike : std::false_type {};
template <typename T>
struct QueueLike<T, decltype((void)std::declval<T>().pop(),
                             (void)std::declval<T>().front())>
    : std::true_type {};
template <typename T, typename = void>
struct StackLike : std::false_type {};
template <typename T>
struct StackLike<T, decltype((void)std::declval<T>().pop(),
                             (void)std::declval<T>().top())> : std::true_type {
};
const std::string sep = ",";
template <typename T>
std::string skToString(T c) {
    if constexpr (ListType<T>::value) {
        std::string ret = "[";
        auto p = c;
        while (p != nullptr && p->next != nullptr) {
            ret = ret + skToString(p->val) + sep;
            p = p->next;
        }
        if (p != nullptr) {
            ret += skToString(p->val);
        }
        ret += "]";
        return ret;
    } else if constexpr (StackLike<T>::value) {
        T tmp = c;
        std::string ret;
        while (!tmp.empty()) {
            ret += skToString(tmp.top());
            ret += sep;
            tmp.pop();
        }
        return ret.substr(0, ret.length() - sep.length());
    } else if constexpr (QueueLike<T>::value) {
        T tmp = c;
        std::string ret;
        while (!tmp.empty()) {
            ret += skToString(tmp.front());
            ret += sep;
            tmp.pop();
        }
        return ret.substr(0, ret.length() - sep.length());
    } else if constexpr (Container<T>::value &&
                         !std::is_convertible_v<T, std::string>) {
        if (c.empty()) {
            return "[]";
        }
        return "[" +
               std::accumulate(std::next(c.begin()), c.end(),
                               skToString(*(c.begin())),
                               [](std::string a, auto b) {
                                   return a + sep + skToString(b);
                               }) +
               "]";
    } else if constexpr (std::is_arithmetic_v<T>) {
        return std::to_string(c);
    } else if constexpr (std::is_convertible_v<T, std::string>) {
        return c;
    } else if constexpr (std::is_pointer_v<T>) {
        return "➶";
    } else {
        return "{" + skToString(c.first) + sep + skToString(c.second) + "}";
    }
}
template <typename... Args>
std::string skFmt(std::string_view format, Args... args) {
    std::string fmtStr(format);
    return ((fmtStr.replace(fmtStr.find("{}"), 2, skToString(args))), ...);
}
template <typename... PairTypes>
void dumpWithName(PairTypes... args) {
    ((std::cout << "【" << skToString(std::get<0>(args))
                << "】:" << skToString(std::get<1>(args)) << " "),
     ...);
}
#define TO_PAIR(x) std::make_pair(#x, x)
#define DUMP1(x) dumpWithName(TO_PAIR(x))
#define DUMP2(x, ...) dumpWithName(TO_PAIR(x)), DUMP1(__VA_ARGS__)
#define DUMP3(x, ...) dumpWithName(TO_PAIR(x)), DUMP2(__VA_ARGS__)
#define DUMP4(x, ...) dumpWithName(TO_PAIR(x)), DUMP3(__VA_ARGS__)
#define DUMP5(x, ...) dumpWithName(TO_PAIR(x)), DUMP4(__VA_ARGS__)
#define DUMP6(x, ...) dumpWithName(TO_PAIR(x)), DUMP5(__VA_ARGS__)
#define DUMP7(x, ...) dumpWithName(TO_PAIR(x)), DUMP6(__VA_ARGS__)
#define DUMP8(x, ...) dumpWithName(TO_PAIR(x)), DUMP7(__VA_ARGS__)
#define GET_MACRO(_1, _2, _3, _4, _5, _6, _7, _8, NAME, ...) NAME
#define OUTV(...) std::cout << skFmt(__VA_ARGS__) << std::endl;
#define DUMP(...)                                                        \
    do {                                                                 \
        GET_MACRO(__VA_ARGS__, DUMP8, DUMP7, DUMP6, DUMP5, DUMP4, DUMP3, \
                  DUMP2, DUMP1)                                          \
        (__VA_ARGS__);                                                   \
        std::cout << "\n";                                               \
    } while (0)
#else
#define OUTV(...)
#define DUMP(...)
#endif
开宝特攻
关注
专栏目录
【LeetCode】测试用例的覆盖
qq1282867270的专栏
03-10 2045
遇到一个简单问题：两个二叉树，如何比较完全相等。在这里：https://leetcode.com/problems/same-tree/。因为之前做了很多题目，有很多“半成品”，比如：前序遍历，中序遍历……于是想到这样的方法，把这两个树分别生成前序和中序，比较看是否相等。记得似乎不存在两个不一样的树，生成的前序和中序遍历都相等的，或者存在，但是我没发现。 代码是这样： void Tra
idea本地调试leetcode-leetcodeScheme:leetcode计划
07-01
你可以通过解压文件，导入Idea，按照提供的指南进行配置，以便更高效地在本地进行LeetCode的编程挑战。 总结起来，"idea本地调试leetcode"涉及了使用Idea集成开发环境与LeetCode插件结合，以本地开发和调试的方式...
Leetcode调试
Jeff_的博客
01-17 4967
最近又刷了下leetcode，好像最近推出了调试功能，支持打断点进行调试了 。 之前都是自己在VS模拟，但有一个地方要注意，就是在Explore专栏的代码题好像是没有查看调试码的，但是在主页搜索题号在主页编辑器有这个功能。 ...
Leetcode插件本地调试IDEA
落霞与孤鹜齐飞，秋水共长天一色。
01-13 2410
先在Solution方法中正常编写函数的代码。（注意有返回值的时候一定要记得返回值） 编写完毕之后，一般情况下会提示： 这时候只需要按照IDEA的提示,重命名一下主类的类名即可（俺也没看出来修改后的类名和之前有啥不一样） 这时候，还差最后一步： 因为之前用Leetcode插件提交的时候，都是后台自动帮我们输入测试样例以及打印输出结果的。 如今我们想要在本地调试代码并查看调试或者运行的结果，就要自己在把输入样例嵌套到main方法里（或者利用java的输入流Scanner）...
(LeetCode)使用Vscode编译运行和调试C/C++及体验优化
weixin_45224906的博客
04-21 5682
使用Vscode编译运行和调试C/C++及体验优化
Leetcode怎么调试java代码,IDEA2020.1使用LeetCode插件运行并调试本地样例
weixin_39631094的博客
03-12 949
环境： idea2020.1插件： LeetCode-editor 6.7一、IDEA安装LeetCode插件安装完成重启idea打开插件URL可以选择国服和世界服。LoginName和Password填自己的用户名和密码即可。需要配置的选项为：TempFilePath: 自己保存代码的包的位置CodeFileName：$!velocityTool.camelCaseName(${questio...
leetcodeoj调试-LeetCodeNoteBook:leetcode新生指南
07-01
leetcode最大的特点就是只要有网络+浏览器就可以随时随地刷题或者调试，因为你只需要编写主要功能，其他接口函数平台已经编写好了。另外leetcode上支持多种语言提交，可以作为学习新编程语言时的练手工具。总的来说...
最新阿里算法（LeetCode）指南（文档和代码）.zip
11-05
《最新阿里算法（LeetCode）指南》是一份全面解析阿里巴巴集团面试及技术实践的资源集合，包含1121页的详细文档以及配套的代码示例。这份资料旨在帮助开发者提升算法能力，熟悉并掌握常见面试题型，尤其是与LeetCode...
基于java的leetcode刷题与复习指南算法模板代码
03-20
Java具有丰富的库支持和强大的工具链，如IDEA等集成开发环境，提供了丰富的代码提示和调试功能，使得Java开发者在解决LeetCode问题时更加得心应手。 总之，这个基于Java的LeetCode刷题与复习指南算法模板代码集合，...
LeetCode题目调试指南：使用TypeScript和TDD方法
资源摘要信息:"leetcode-typescript-tdd-starter是一个面向LeetCode平台的代码调试与测试解决方案，主要使用TypeScript(TS)语言编写，并结合了Mocha测试框架和测试驱动开发(Test-Driven Development, TDD)的方法。...
leetcode可以在线debug吗-leetcode:我的力扣解决方案
06-30
leetcode 可以在线调试吗我的 LeetCode 解决方案 这个 repo 包含我对 ，一个用于准备技术编码面试的在线判断平台问题的解决方案。 可以找到问题陈述。 所有的解决方案都是用Java编写的。 组织 给定问题的解决方案放在一个单独的文件夹中，文件夹名称为该问题的 ID。 对于大多数问题，在名为Solution.java的文件中有一个Solution.java 。 对于某些问题，文件Solution_.java存在多种解决Solution_.java ，其中是一个描述性关键字，用于区分不同的方法。 一些问题使用自定义结构。 这些结构作为类的定义最初在代码模板中作为顶部的注释给出。 我删除了它们以保持我的代码更干净。 （除非确实有必要，否则我很少在代码中添加注释）相反，我将所有定义类放在文件夹util/ 。 这也使本地调试更容易。 贡献 我的一些解决方案在内存或时间效率方面可能不是最佳的。 如果您发现任何问题的更好解决方案，欢迎您通过提出拉取请求来发布您的解决方案。 一旦我对它们进行审查，我会将其合并到具有完整属性的回购中。 问
leetcode2-vscode-leetcode-cpp-debug:使用C++对LeetCode的调试支持
06-29
leetcode 2 C++ 的 LeetCode 调试器 在 C++ 中调试支持 英文文档| 快速开始 注意：在开始调试之前，您必须检查 C++ 调试器工具的可用性。 从 获取更多信息。 特征 开始调试 为您的解决方案生成调试代码并启动调试会话。 您可以从命令面板 ( Ctrl/Cmd + Shift + P ) 运行LeetCode Debugger: Start Debugging命令。 在线/离线代码模板 代码模板用于生成调试代码。 在线：从LeetCode获取问题。 要求您的解决方案文件以问题 ID 开头，例如1.two-sum.cpp （或者您可以在扩展设置中修改捕获问题 ID 的正则表达式）。 离线：使用您的解决方案代码作为代码模板。 输入输出 您可以使用下面的代码来更改输入/输出： # define INPUT " test_case.txt " // single-input # define OUTPUT cout, " output.txt " // multi-output 对于INPUT ， std::istream和std::string （来自文件的输入）
vscode+leetcode环境配置方法
08-19
主要介绍了vscode+leetcode环境配置，本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
leetcode算法题主函数如何写-leetcode:leetcode练习
06-30
leetcode算法题主函数如何写 1.这是什么？   这个代码库是我练习leetcode时写的代码的一个集合。今天是2018年4月18日 14:13:55，我大概做了剑指offer上所有的题，应该有66道题目和他们的变体，一共80道题左右。后来leecode又做了一些题目，目前为止一共也做了66道，从正式开始刷题到现在一共大概140道。刚开始做这些题目的时候，抓耳挠腮，没有思路。每做一道题都感觉这是一道新题，需要有全新的解法，每次都需要查阅被人的方法和代码。这个过程也很有一番变化。一开始看别人的方法，看半天看不懂；后来看别人的代码，看了一会儿看出了思路；现在呢，可能可以独立解答题目了。在这个过程当中，从一开始的不会做，到现在的居然有了一些心得体会，我觉得这个变化也很奇妙。在做完每道题之后，我都会写一些这道题的技巧和感悟。但是现在感觉有了一些通用的思路和想法，所以就整理到这里，方便自己记录心得，更希望以后能做到温故而知新。下面的思路目前看来可能很散乱，有时间有需要的话，我还会再次整理。 我不会的程序基本都参考这个博客： 2.一些感悟 首先要熟悉stl提供的容器和函数。《c++prime
VSCode调试leetcode的cpp以及c语言（windows）
CSDN_09的博客
01-11 9053
VSCode调试leetcode的cpp以及c语言一、安装vscode以及相应插件二、配置leetcode插件参数以及登录三、安装nodejs（很简单）四、安装编译器五、Debug需要准备工作 一、安装vscode以及相应插件        首先直接上 vscode官网 来安装vscode，打开vscode之后要安装几个插件，分别LeetCode、Debug LeetCode、C/C++，具体按照下图来搜索，再点击install进行安装，
leetcode使用vscode调试C++代码
百学成瘾
03-22 2453
leetcode使用vscdoe调试C++代码
leetcode idea debug 刷题debug神器
最新发布
偶尔想看云飞的博客
08-30 1251
IDEA配置好后debug效果，可以一步步debug设置断点查看各个变量的变化，也可以跳转到对应的方法查看源码！！！
Algorithm：LeetCode在线调试技巧
xikangsoon的博客
04-28 1732
LeetCode在线调试技巧
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值