LeetCode 怎么刷题比较快速高效,还容易复习/复盘?

102 天前
 yazoox

如题,

可能又要准备找工作了,虽然现在经济行情都不好,但没有办法,只能继续捡起来 leetcode 刷。但发现效率很低,特来请教一下大家,有没有比较好的实践,能够快速刷题,尤其是能够快速复习。

  1. 目前我还是使用 c/c++做题比较多,感觉还是这个 language 做题最顺手。如果其它语言,有更有效率的刷题方法,我可以切换过去。(我还记得有个兄弟,说过用 Rust ,本地建立一个项目组还是啥的,能够把做完的题目管理起来,直接本地跑,不记得在哪里看到的了)
  2. vscode 可以用来刷题么?现在工作上面,用 vscode 很多,但是都是写前端,基本没有配置 c/c++,没有编译环境。不会还得安装一个 visual studo 吧
  3. 刚才试了一下 VSCode + leetcode (或 labuladong 插件),能够把 leetcode 的题目拉下来,在本地生成.cpp 文件,比如, 1.two-sum.cpp, 但是本地没有测试用例,没有办法跑起来。简单的代码没有问题,稍微有点复杂的代码,还是需要 debug ,或者跑跑测试的。我在 leetcode.com 上面,直接在线写,debug 功能需要付费(“考前”突击可以付费打开一断时间,但长时间使用,付不起)
  4. 还有一个需求,就是刷了几百道题后,怎么快速复习一下。如果在线一题一题的点,一题一题看的话,感觉效率很低。本地有大量文件的话,可能会快很多。

Anyway ,就是想看看/听听大家的想法,学习一下先进高效的方法。

谢谢

/*
 * @lc app=leetcode id=1 lang=cpp
 *
 * [1] Two Sum
 */

// @lc code=start
class Solution {
public:
  vector<int> twoSum(vector<int> &nums, int target) {
    unordered_map<int, int> valToIndex;
    for (int i = 0; i < nums.size(); i++) {
      // 查表,看看是否有能和 nums[i] 凑出 target 的元素
      int need = target - nums[i];
      if (valToIndex.count(need)) {
        return vector<int>{valToIndex[need], i};
      }
      // 存入 val -> index 的映射
      valToIndex[nums[i]] = i;
    }
    return vector<int>{};
  }
};
// @lc code=end
1161 次点击
所在节点    程序员
6 条回复
jakoer2001
101 天前
我 vscode 用的插件有测试用例,C++还支持直接 debug 。插件的标识符是 ccagml.vscode-leetcode-problem-rating
CLMan
101 天前
每个题独立的包或者模块,我刷题主用 Go ,也用过 Rust ,共存在一个项目里面。

结构如下:
```
go.mod
Cargo.toml
array
question1

```
CLMan
101 天前
我服了,随便按个键就自动回复了,啥设定啊。
------
每个题独立的包或者模块,我刷题主要用 Go ,也用过 Rust ,共存在一个项目里面。

结构如下( question1,question2 替换为对应问题的 url 路径,连字符 rust 用_,go 用-):
```
go.mod
Cargo.toml
src/
array/
question1/
solution_test.go
question2.rs
mod.rs
dp/
hash/
...
lib.rs
```
示例代码( contains-duplicate-iii.rs ):
```
struct Solution {}

// https://leetcode-cn.com/problems/contains-duplicate-iii/
// 参考题解: https://leetcode-cn.com/problems/contains-duplicate-iii/solution/cun-zai-zhong-fu-yuan-su-iii-by-leetcode-bbkt/
// 考点:滑动窗口、桶排序
//
// 一种朴素算法是计算所有可能的差值,时间复杂度为 kN ,空间复杂度为 O(1)
//
// 事实上,我们可以用空间换时间来改善算法。将数域根据其值划分所属空间,使用 hash 表记录当前空间的一个值
// 在一次迭代所有值时,当前值可能:
// 1. 所属空间有值,返回 true
// 2. 所属上一个空间有值,两者差满足条件,返回 true
// 3. 所属下一个空间有值,两者差满足条件,返回 true
// 4. 将当前值记录到其空间中,同时维护窗口为大小 k:移动窗口并删除不在窗口内的值
//
//
// 算法时间复杂度 O(N),空间复杂度主要是 hash 表的大小:O(min(k,N))

impl Solution {
fn get_id(n: i64, w: i64) -> i32 {
if n >= 0 {
(n / w) as i32 //0~w-1 属于 0
} else {
((n + 1) / w - 1) as i32 //-w~-1 属于 -1
}
}
pub fn contains_nearby_almost_duplicate(nums: Vec<i32>, k: i32, t: i32) -> bool {
use std::collections::HashMap;
let mut buckets: HashMap<i32, i32> = HashMap::new();
let w: i64 = t as i64 + 1;
// 省略实现代码
false
}
}

#[cfg(test)]
mod tests {
use crate::array::contains_duplicate_iii::Solution;

#[test]
fn test() {
let nums = vec![2147483647, -1, 2147483647];
let k = 1;
let t = 2147483647;

let ans = Solution::contains_nearby_almost_duplicate(nums, k, t);
assert!(!ans)
}
}
```
Go 版本就是需要一个单独的文件夹(包),里面代码也差不多,包括实现代码和测试代码。

只要遵循特定语言的组织结构,测试规范,缝合其它语言进去也很容易。题目介绍、解题思路,可以放到代码里面,也可以单独用 markdown 文档记录,怎么顺手怎么来。
CLMan
101 天前
https://imgur.com/a/YiUkw4T

上面丢失了层次,给个图像(这是之前没用 go mod ,后来添加了 go.mod )。

用啥都能刷吧,主要是层次清晰就 OK ,Go 和 Rust 都挺适合用 vscode 写,语言官方自带测试工具,写单元测试也容易。

个人更喜欢用 Go ,不需要任何语法负担。

至于复习,我个人刷题主要是练习题感,并没有期望面试遇到原题,复习更多是从系统的数据结构与算法知识层面。
stevenluox1
101 天前
用文档记录一个刷题记录,好用
linzhe141
101 天前
ts+vitest ,自己写单测
https://github.com/linzhe141/leetcode

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/1012176

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX