2021年12月20日
搜索(todo)
摘要： leetcode题解： 搜索 BFS 3. 最短单词路径 Word Ladder (Medium) Input: beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] Output: 阅读全文
posted @ 2021-12-20 10:59 _无支祁 阅读(75) 评论(0) 推荐(0)
动态规划
摘要： 分割整数 2. 按平方数来分割整数 Perfect Squares(Medium) 题目描述：For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9. 阅读全文
posted @ 2021-12-20 09:00 _无支祁 阅读(28) 评论(0) 推荐(0)
分治
摘要： 95. Unique Binary Search Trees II (Medium) 给定一个数字 n，要求生成所有值为 1...n 的二叉搜索树。 # class TreeNode: # def __init__(self, val=0, left=None, right=None): # sel 阅读全文
posted @ 2021-12-20 00:14 _无支祁 阅读(44) 评论(0) 推荐(0)