刷题记录帖子

mambahang 发表于 2021-2-26 08:33
楼主一直在坚持。想问下楼主是在上学还是已经工作。上岸了吗？

meiyou,还在裸泳

Myron2017 发表于 2021-3-11 07:10
meiyou,还在裸泳

同没上岸。继续刷

pkhelen 发表于 2021-3-4 08:16
hello 我们4人找人一起组队打卡算法，我刷了100题python, 有姐妹刷了700多leetcode基本都会。我们周三，周 ...

抱歉我刚刚看到，给你发了wechat

1461. Check If a String Contains All Binary Codes of Size K

简单题目，一目了然的不停遍历，用 set 去重，当然需要记得 set 的 loopup avg 是 O（1） 但是最坏的情况是 O（K）

1721. Swapping Nodes in a Linked List

Two pass and node value exchange

535        Encode and Decode TinyURL

还是两个 dict 互相映射，然后通过 random.choices(self.ch_list, k=6) 得到随机字符串

LeetCode 823. Binary Trees With Factors (Python)

DP[i] += DP[u] * DP[i//u] where i//u and u must both be in arr

LeetCode 322. Coin Change (Python)

DP 经典题目，值得记忆，如何从暴力组合做到 Amount * N 的解法

1791        Find Center of Star Graph

Easy 题，主要是 star graph 定义太特殊了，所以其实只要找众数即可。

也就是只要考察前两个 edge 即可。

714. Best Time to Buy and Sell Stock with Transaction Fee

对于特定的一天，有三种操作， sell， hold， do nothing。

do nothing 可以归类道 sell 和 hold 里面，所以建立两个 list 来存储状态。

        # sold[i] selling at day i or do nothing
        # sold[i] = max( sold[i-1], hold[i-1] + prices[i] - fee)
        # hold[i] buying at day i or do nothing
        # hold[i] = max( hold[i-1], sold[i-1] - prices[i])