LeetCode
DamianGao
两句三年得,一吟双泪流。文章千古事,得失寸心知。
展开
-
LeetCode 1312. 让字符串成为回文串的最少插入次数
动态规划 class Solution: def minInsertions(self, s: str) -> int: n = len(s) dp = [[0] * n for _ in range(n)] for i in reversed(range(n-1)): for j in range(i+1, n): if s[i] == s[j]:原创 2021-07-02 11:04:56 · 103 阅读 · 0 评论 -
二叉树的层次遍历反序列化,在本地构建LeetCode中的树(Python)
在本地构建LeetCode中的树(Python) 我最近刷LeetCode,通过率明显低于均值。然而OJ的debug功能基本都要收费,没钱充会员。人又菜,家里又穷。作为自力更生的一小步,有必要自己在本地写一个类似的功能,以方便日后刷题时debug。这篇先上树(?),下次有其他的数据结构再写吧,也第一时间share。原创 2021-03-23 14:49:51 · 178 阅读 · 2 评论