LeetCode

介绍

起初只是为了面试刷刷题, 做做总结.

后来发现顺路写写Rust也是ok的.

纯个人笔记向, 所以一些地方的注释说明看着会有些乱, 有问题可以随时提issue.

环境

• OJ:
  • LeetCode
• 语言: Rust
• IDE: 我的 IDE 配置
• 一些辅助工具
  • LaTeX公式编辑器

内容

• 题目的解法&说明都在代码文档中标注了. 可以执行cargo doc查看.
• 利用 Rust 的单测, 对题目说明中的基础测试用例和修复过程中的 badcase 都做了校验, 可以通过cargo test查看.
• 覆盖率使用了grcov 和 codecov, 可参考前面的IDE 配置

其他

• 一些题目, LeetCode不支持Rust
• 链表, 树的题目用 Rust 写也确实费劲
  • 费劲的有两个, 一个是 Rc 和 RefCell 包装后操作确实不方便; 一个是测试用例写起来太啰唆了
  • 第一个避免不了, 解题代码就是需要
  • 所幸 Procedural Macros 强大, 用来构建测试用例还算方便

参考

• labuladong 的算法小抄
• 代码随想录
• OI Wiki
• 以及各个题目下面的题解

协议

MIT

---