摘要：
先把 pip list 中的依赖 freeze 到 requirement.txt 中： pip freeze > requirements.txt 手动删减 requirements.txt 不需要的依赖 或用更好的方法，使用 pip install pipreqs 安装 pipreqs 再在根目 阅读全文
摘要：
题目 在一个数组中找两个子数组,求其最大和(子数组不重合，可以为空) 解法 从右向左遍历，找到右边子数组的最大和 再从左向右遍历，找到左边子数组的最大和的同时，找这两者的最大和 两遍 dp 即可 代码 def maxTwoSubStringSum(nums): ans = -float('inf') 阅读全文
摘要：
np.set_printoptions(threshold=sys.maxsize) P.S. 建议 numpy 保存到文件中时，先转化为 list 阅读全文
摘要：
list 转 string： str([[1,2], [1,3]]) # 直接转 ' '.join(list_a) # 加间隔符 string 转 list： eval("[[1,2], [1,3]]") # 直接转 list("abcdef") # 每个字符分别转为一个元素 list 转 np.a 阅读全文
摘要：
题目 一个环有0~9十个点，起点为原点，每步向左或向右一步，问k步返回原点的走法n 解法：动态规划 状态：dp(k,j): 表示从点 j 走 k 步到达原点 0 的方法数 所以是一个二维的动态规划 从第k-1步到第k步有动态转移方程：dp(k, j) = dp(k−1, j−1) + dp(k−1, 阅读全文
摘要：
LeetCode上二叉树的题目 543. 二叉树的直径 104. 二叉树的最大深度 1372. 二叉树中的最长交错路径 1367. 二叉树中的列表 阅读全文
摘要：
刷链表的题都不要用Python，用Java算了。 因为Python中链表用的ListNode结构是不允许成环的。 一旦成环就会报错： Error - Found cycle in the ListNode 例如反转链表这类的题，很多简洁的方法都用不了了 所以还是用Java吧 阅读全文
摘要：
根据环境的建模的角度划分：Model-Based 和 Model-Free Model-Based： 指 机器已对环境进行了建模，能在机器内部模拟出与环境相同或近似的状况 此时，任意状态x下执行动作a转移到x'的概率P是已知的，该转移带来的奖赏R也是已知的 Model-Based的问题可以用传统的强 阅读全文
摘要：
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2 示例 2： 输入：root = [2,null,3,null,4,nul 阅读全文
摘要：
题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 （子串意味着是连续的） 输入 "1AB2345CD","12345EF" 返回值 "2345" 动态规划法 先确定状态，f(i, j)表示str1中前i个字符和str2中前 阅读全文