LeetCode
xiaollla
https://github.com/xiaolalala
展开
-
并查集 Leetcode 547, 684, 721
题目列表Leetcode 547. 朋友圈Leetcode 684. 冗余连接Leetcode 721. 账户合并题目分析并查集介绍并查集需要两种操作:parent = {}def find(x): parent.setdefault(x, x) if parent[x] == x: return parent[x] parent[x] ...原创 2019-11-28 14:13:07 · 158 阅读 · 0 评论 -
栈和队列 Leetcode 20, 23, 42, 71, 85
题目列表Leetcode 20. 有效的括号Leetcode 23. 合并K个排序链表Leetcode 42. 接雨水Leetcode 71. 简化路径题目分析栈: 先进后出。队列: 先进先出。python 可以用列表模拟栈或者队列。栈stack = []stack.append(998) # 添加一个元素stack.pop() # 弹出栈顶的元素,即最后添加元...原创 2019-11-27 20:23:12 · 144 阅读 · 0 评论 -
滑动窗口 Leetcode 3,30,76,438,567,632
文章目录题目列表题目分析Leetcode 3. 无重复字符的最长子串Leetcode 76. 最小覆盖字串Leetcode 438. 找到字符串中所有字母异位词题目代码题目列表Leetcode 3. 无重复字符的最长子串Leetcode 30. 串联所有单词的子串 Leetcode 76. 最小覆盖字串leetcode 209. 长度最小的子数组leetcode 239. 滑动窗口最...原创 2019-11-24 23:09:37 · 139 阅读 · 0 评论 -
状态DP Leetcode 121,122,123,188,309,714
题目列表买卖股票的最佳时机买卖股票的最佳时机 II买卖股票的最佳时机 III买卖股票的最佳时机 IV最佳买卖股票时机含冷冻期买卖股票的最佳时机含手续费题目解析一个通用方法团灭 6 道股票问题题目代码买卖股票的最佳时机 IIclass Solution(object): def maxProfit(self, prices): """ ...原创 2019-11-24 16:32:23 · 175 阅读 · 0 评论 -
House Robber Leetcode 198,213,337
House RobberLeetcode题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。题目分析动态规划。令 ans[i]ans[i]ans[i]...原创 2019-11-05 23:22:03 · 337 阅读 · 0 评论 -
矩阵相乘最少计算次数问题
矩阵相乘最少计算次数题目描述不同的计算顺序的乘法计算次数是不一样的,如 (AB)C(AB)C(AB)C 和 A(BC)A(BC)A(BC)的乘法计算次数分别为 p0p1p2+p0p2p3p_0p_1p _2 + p_0p_2p_3p0p1p2+p0p2p3 和 p1p2p3+p0p1p3p_1p_2 p_3 + p_0p_1p_3p1p2p3+p0p1p3。nnn ...原创 2019-10-18 11:13:52 · 3862 阅读 · 0 评论