aylei / leetcode-rust Goto Github PK

View Code? Open in Web Editor NEW

710.0 20.0 144.0 505 KB

my leetcode solutions in rust

License: Apache License 2.0

Rust 100.00%

leetcode-solutions leetcode-rust leetcode rust dynamic-programming data-structures

leetcode-rust's Introduction

My Leetcode Solution in Rust

Run cargo run {id} to initialize the template submission file of "question #id".

Run cargo test test_{id} to test the solution for "question #id".

对于大部分难度为 Hard 的问题, 会有中文的思路注释

Working in progress, to do:

auto generation of solution list (when 100 problems solved)

Usage

Remove all the solution .rs
Clean lib.rs file
Start your leetcode journey in rust by typing cargo run {question_id}

leetcode-rust's People

Contributors

Stargazers

Watchers

Forkers

isgasho gogobook tinycedar guozhulang noname007 louiswt yhlnb wyntau yue2388253 comradehsu cupnfish jellybobbin vebdhuz njetty l1212s-tee julyawang leowei1234567 rainliu gangdiedao zhenya-zhu zwhitchcox gyc567 adenzhang qingshi163 fisheryu888 qanora songyzh f1mm chengzh2008 qinxiaoguang chenpufeng 2381004955 nightmachinery metamon123 wcp1231 betago iamsadi sunweiconfidence lai3d caoruijuan13 chingchuan-chen b4imetu guaifish tianyishi2001 songlinshu awfeequdng flaymes jamesxuhaozhe mashenjun jethrosun ruan0007 cckn1ght stephenleeustc all-forks orca-bit chuong meganetaaan cccheng gopricy colt45s code2hack phoxtail tetoraowo telixia make04 marc47marc47 signis-bin zouwenchi baizg leizhang zhangxi123051 encore1733 karlvenk melotusme saorisakura sandeep-devarapalli leonsting choyai frankfanslc ovasylenko lmmqxyx404 yangsoon rajcspsg qiaoin obeis q-meet algorithms-forks phial3 oh0123 idjack niuliang42 lidongjies zwang96-dl github-zuoyan pro100skm cedar997 encryptblockr tanlian fredxia blechereyal

leetcode-rust's Issues

n0026这样写不算作弊么

https://github.com/aylei/leetcode-rust/blob/master/src/n0026_remove_duplicates_from_sorted_array.rs#L53

如题，还是说leetcode上是可以这么做的[滑稽]？

Automatically generating solution list in README

leetcode的id和slug不匹配

我改了下代码输出接口获取的problem，发现id和slug并不匹配:

cargo run 179
   Compiling leetcode-rust v0.1.0 (/Users/daniel/CLionProjects/leetcode-rust)
    Finished dev [unoptimized + debuginfo] target(s) in 3.86s
     Running `target/debug/leetcode-rust 179`
id: 1057, code: rust, slug: numbers-with-repeated-digits
id: 1056, code: rust, slug: capacity-to-ship-packages-within-d-days
id: 1055, code: rust, slug: pairs-of-songs-with-total-durations-divisible-by-60
id: 1054, code: rust, slug: complement-of-base-10-integer
id: 1050, code: rust, slug: construct-binary-search-tree-from-preorder-traversal
id: 1049, code: rust, slug: minimum-domino-rotations-for-equal-row
id: 1048, code: rust, slug: clumsy-factorial
id: 1047, code: rust, slug: maximize-sum-of-array-after-k-negations
id: 1046, code: rust, slug: max-consecutive-ones-iii
id: 1045, code: rust, slug: check-if-word-is-valid-after-substitutions

Where did you guys find that graphql api?

I've been looking online, and I can't find any documentation for it. Nice solutions btw.

New macro for testing collections' equality despite ordering

62 does not seem right to me

The formula you gave seems incorrect to me. I know you said it's high school math, but I guess I forgot it.

It works, for the example, but I don't see how it could work for many other ones.

For example, say you have a 3x3 matrix. With your formula, it would be 3!/(3!*(3 - 3)!) = 1. It seems to me like there would be more than one way to make it down in a 3 by 3 matrix. In fact, matrix with the same number of rows and columns would equal 1 with the formula n! / r!(n-r)!.

Am I missing something here?

Outdated futures version

Project fails to build with the current futures version.

   Compiling futures v0.3.4
error[E0432]: unresolved import `futures_core::core_reexport`
   --> /Users/nskobelevs/.cargo/registry/src/index.crates.io-6f17d22bba15001f/futures-0.3.4/src/lib.rs:542:9
    |
542 | pub use futures_core::core_reexport;
    |         ^^^^^^^^^^^^^^^^^^^^^^^^^^^ no `core_reexport` in the root

error[E0433]: failed to resolve: could not find `document_join_macro` in `futures_util`
   --> /Users/nskobelevs/.cargo/registry/src/index.crates.io-6f17d22bba15001f/futures-0.3.4/src/lib.rs:561:15
    |
561 | futures_util::document_join_macro! {
    |               ^^^^^^^^^^^^^^^^^^^ could not find `document_join_macro` in `futures_util`

error[E0433]: failed to resolve: could not find `document_select_macro` in `futures_util`
   --> /Users/nskobelevs/.cargo/registry/src/index.crates.io-6f17d22bba15001f/futures-0.3.4/src/lib.rs:584:15
    |
584 | futures_util::document_select_macro! {
    |               ^^^^^^^^^^^^^^^^^^^^^ could not find `document_select_macro` in `futures_util`

error[E0603]: module `async_await` is private
   --> /Users/nskobelevs/.cargo/registry/src/index.crates.io-6f17d22bba15001f/futures-0.3.4/src/lib.rs:547:23
    |
547 | pub use futures_util::async_await;
    |                       ^^^^^^^^^^^ private module
    |
note: the module `async_await` is defined here
   --> /Users/nskobelevs/.cargo/registry/src/index.crates.io-6f17d22bba15001f/futures-util-0.3.21/src/lib.rs:34:1
    |
34  | mod async_await;
    | ^^^^^^^^^^^^^^^

This version has since been yanked - the next non yanked version is 0.3.11 which seems to work fine.

Separate LC problem manipulation to a standalone Cargo extension

Currently, the problem manipulation tool is mixed with solutions, which is inflexible and cannot be easily used outside this project.

Build a standalone Cargo extension to do such stuffs will be more maintainable and usable.