1232. 缀点成线

题目缀点成线个人代码class Solution: def checkStraightLine(self, coordinates: List[List[int]]) -> bool: # 斜率相等(排除斜率不存在的情况,平行于y轴) n = len(coordinates) temp_dict = defaultdict(int)

- 阅读全文 -

1018. 可被 5 整除的二进制前缀

题目1018. 可被 5 整除的二进制前缀个人代码class Solution: def prefixesDivBy5(self, A: List[int]) -> List[bool]: # 前缀和(然后优化到迭代) prefix_add = 0 res = [] for i, a in enumerate(A):

- 阅读全文 -

990. 等式方程的可满足性

题目个人代码class rank_union: # n为节点大小 def __init__(self, n): self.parent = list(range(n)) # 从0开始 self.rank = [0] * n # 查找和基本并查集不变 # 查找(迭代,递归也可以) def find(self, ind

- 阅读全文 -

228. 汇总区间

题目228. 汇总区间个人代码import sys class Solution: def summaryRanges(self, nums: List[int]) -> List[str]: if not len(nums): return [] if len(nums) == 1: return [str(nums[0])] re

- 阅读全文 -

189. 旋转数组

题目189. 旋转数组个人代码# 迭代超时 class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. "&

- 阅读全文 -

830. 较大分组的位置

题目830. 较大分组的位置个人代码class Solution: def largeGroupPositions(self, s: str) -> List[List[int]]: if len(s) < 3:return [] size = len(s) start = 0 res = [] f

- 阅读全文 -

121. 买卖股票的最佳时机

题目121. 买卖股票的最佳时机个人代码class Solution: def maxProfit(self, prices: List[int]) -> int: # 只能买一只 # 即存在的状态 #1.都没有买过0 #2.买过一次没卖 buy #3.买过一次并且卖了(需要求得) sell

- 阅读全文 -

123. 买卖股票的最佳时机 III

题目123. 买卖股票的最佳时机 III个人代码class Solution: def maxProfit(self, prices: List[int]) -> int: # dp[i][k][j] # 3维 # i 代表第i天的最大收益(i ∈{0,..,n-1}) # k 代表完成的第k笔交易(k ∈{0,1,.,2})

- 阅读全文 -

并查集

以下来自于leetcode使用数据结构:并查集思路:由于相等关系具有传递性,所有相等的变量属于同一个集合;只关心连通性,不关心距离,因此很容易想到并查集。(很容易嘛,反正我想不到)并查集「并查集」用于判断一对元素是否相连,它们的关系式动态添加的,这一类问题叫做「动态连通性」问题;主要支持「合并」与「查询是否在同一个集合」操作;底层结构是「数组」或者「哈希表」,用于表示「节点」指向「父节点」,初始化

- 阅读全文 -

509. 斐波那契数

题目509. 斐波那契数个人代码class Solution: def fib(self, n: int) -> int: if n == 0:return 0 Fib = [0]*(n+1) Fib[1] = 1 for i in range(2,n+1): Fib[i] = Fib[i-1]+

- 阅读全文 -



最新文章

最近回复

  • thginWalker: 谢谢Thanks♪(・ω・)ノ
  • x: 这么多人就你一个把小生境保存写的清楚的
  • thginWalker: 其实还真有,只是没倒腾透,“本轮法”——只要圆足够多,可以画任意图形。
  • 小宁博客: 博主,没地留言了,就在文章下面留个吧,最近有没有研究点好玩的出来
  • thginWalker: 如果你觉得你被今天的六级打击了,那你有没有想过明天的口语
  • thginWalker: 很多事情既没有想象中的那么简单,也没想象中的那么复杂。要想有所突...
  • thginWalker: ???
  • Yonqgaize: SpyNote5.0 (Android RAT) ...
  • thginWalker: 已经添加上了
  • SiteGround优惠码: 已添加贵站链接 我站:https://www.lezaizhu...

标签

友链

统计

  • 创立时间:2019721951
  • 运行时长:
  • 在线人数:3
  • 文章数量:234
  • 分类数量:6
  • 评论数量:26
  • 页面数量:236