随笔分类 -  leetcode

搜索(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 _无支祁 阅读(85) 评论(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 _无支祁 阅读(34) 评论(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 _无支祁 阅读(53) 评论(0) 推荐(0)
3. 贪心思想(todo)
摘要：leetcode 题解-贪心思想 保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 1. 分配饼干 Input: grid[1,3], size[1,2,4] Output: 2 2. 不重叠区间个数 Non-overlapping Intervals (Medium) 题目描述：计算让 阅读全文
posted @ 2021-12-19 23:18 _无支祁 阅读(38) 评论(0) 推荐(0)
4. 二分查找
摘要：二分查找 153. 寻找旋转排序数组中的最小值 旋转方式，最后一个元素旋转到开始的位置。 [5, 4, 3, 2, 1] nums[mid] > nums[right] 最小值在右侧 [3, 4, 5, 1, 2] nums[mid] > nums[right] 最小值在右侧 [1, 2, 3, 4 阅读全文
posted @ 2021-12-19 22:38 _无支祁 阅读(29) 评论(0) 推荐(0)
3. 回溯
摘要：1. 组合总数 class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: res = [] path = [] candidates.sort() self.dfs 阅读全文
posted @ 2021-12-16 14:45 _无支祁 阅读(56) 评论(0) 推荐(0)
2. 二叉树
摘要：中序遍历 & 层次遍历 leetcode-中序遍历 leetcode-层次遍历 from typing import List class TreeNode: def __init__(self, val, left=None, right=None): self.val = val self.le 阅读全文
posted @ 2021-12-16 14:38 _无支祁 阅读(40) 评论(0) 推荐(0)
2. 排序算法
摘要：时间复杂度 排序法 最坏情况 平均时间 稳定度 辅助存储 冒泡排序 O(n^2) O(n^2) 稳定 O(1) 插入排序 O(n^2) O(n^2) 稳定 O(1) 选择排序 O(n2) O(n^2) 稳定 O(1) 快速排序 O(n^2) O(n*log2n) 不稳定 O(logn) 堆排序 O( 阅读全文
posted @ 2021-12-16 14:31 _无支祁 阅读(57) 评论(0) 推荐(0)