算法小白努力刷题找实习

我回来了，前几天忙着写oa了

322，518，377 推荐一起练
可以看看这个题解 https://leetcode.cn/problems/com ... -ding-bei-bao-wen-/

322
最大最小问题公式
dp[i] = min(dp[i], dp[i-num]+1)或者dp[i] = max(dp[i], dp[i-num]+1)

起一个vector dp，算最小答案，注意initialization value设为一个max_val 但是也要注意避免overflow

518

组合问题公式
dp[i] += dp[i-num]

完全背包，即数组中的元素可重复使用，nums放在外循环，target在内循环。且内循环正序。
for num in nums:
    for i in range(nums, target+1):

377

组合问题公式
dp[i] += dp[i-num]

组合问题需考虑元素之间的顺序，需将target放在外循环，将nums放在内循环。
for i in range(1, target+1):
    for num in nums:

复习 547

1319
经典union find
创造一个uf class
存入所有pc的index
然后根据connection 进行merge
剩下几个区块，根据pigeon hole theorem，return count-1为答案
（注意当connection数量小于n-1，根据pigeon hole theorem是不可能实现连接的）

复习 662
bfs
起一个queue，进行每层遍历，queue中存TreeNode * 以及index
每一层都可以用queue.back() index - queue.front() index + 1 算出当前层的range

C++刷题 太让人自闭了 我要改用Python

1
熟悉 Python
list []
tuple ()
set {"a"}
dict {"a": 1}