![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
程序媛的攻城之路
这个作者很懒,什么都没留下…
展开
-
力扣279 完全平方数
参考:https://leetcode-cn.com/problems/perfect-squares/solution/dong-tai-gui-hua-bfs-zhu-xing-jie-shi-python3-by-2/ 完全平方数 动态规划DP: class Solution: def numSquares(self, n: int) -> int: dp = [i for i in range(n+1)] for i in range(1,n+1):原创 2020-08-31 17:59:04 · 191 阅读 · 0 评论 -
力扣最长公共子序列
参考1 参考2最长公共子序列 class Solution: def longestCommonSubsequence(self, text1: str, text2: str) -> int: n1 = len(text1) n2= len(text2) dp = [[0]*(n2+1) for _ in range(n1+1)] for i in range(1,n1+1): for j in ran.原创 2020-08-26 11:22:50 · 250 阅读 · 0 评论 -
力扣136. 只出现一次的数字
使用位运算。对于这道题,可使用异或运算 \oplus⊕。异或运算有以下三个性质。 class Solution: def singleNumber(self, nums: List[int]) -> int: return reduce(lambda x,y:x^y,nums) 使用哈希表存储 class Solution: def singleNumber(self, nums: List[int]) -> int: dic_ = dict.原创 2020-08-24 20:01:17 · 121 阅读 · 0 评论 -
计算器 python 栈
class Solution: def calculate(self, s: str) -> int: s = s.replace(' ', '') s = list(s) stack = [] i = 0 while i < len(s): temp = s[i] if temp in '+-*/': i += 1 .原创 2020-08-23 22:38:59 · 177 阅读 · 0 评论 -
力扣215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 暴力解法 class Solution: def findKthLargest(self, nums, k): nums = sorted(nums,reverse=True) return nums[k-1] class Solution: def findKthLargest(self, nums: List[int], k: i原创 2020-08-22 22:28:56 · 93 阅读 · 0 评论