拾夕

分类

题解(11)

/ 注册

全部文章（共11篇）

题解 | #两数之和# -- [python3]

方法1：两个指针暴力破解 class Solution: def twoSum(self , numbers , target ): masterIndex = 0 subIndex = 1 arrayLen = len(numbers) ...

Python 哈希

2021-08-09

0 484

题解 | #旋转数组# -- 【Python3】

思路每次移动1位要移动多少位则移动多少次class Solution: def solve(self , n , m , a ): # 移动M位，则移动M次 while m: m = m-1 num = n maxN ...

Python 数组旋转

2021-08-09

0 438

题解 | #螺旋矩阵# -- [Python3]

思路此法来自大佬能吃胖发量不多每取出一行，对其进行顺时针旋转（转置）对转置后的矩阵，进行按行反转，使其相当于逆时针旋转重复 1 2 步骤，直至矩阵为空class Solution: def spiralOrder(self , matrix ): res = [] ...

Python 矩阵

2021-08-09

9 731

题解 | #寻找峰值# -- 【Python3】

思路处理边界值倒序遍历，遇到第一个满足就返回其索引 class Solution: def solve(self , a ): n = len(a) maxIn = 0 # 处理边界值 if n == 1: ...

Python 寻峰

2021-08-09

0 389

题解 | #缺失数字# -- 【Python3】

方法1：暴力破解判断数组下标和数组值是否一致如果不一致，说明跳过了一个，返回下标即可如果所有都一致，说明缺少最后一个，返回数组长度即可class Solution: def solve(self , a ): # write code here for i, v in ...

Python 二分

2021-08-09

2 460

题解 | #反转字符串# -- 【Python3】

思路字符串列表化翻转列表列表合并字符串化class Solution: def solve(self , str ): listStr = list(str) listStr.reverse() return ''.join(listStr)

Python 字符串反转

2021-08-08

0 415

题解 | #判断回文# -- [Python3]

步骤用Python中的list方法使字符串列表化用list中的reverse方法对其翻转判断翻转之后的和翻转之前两个list是否相同相同为True，否则为FALSEclass Solution: def judge(self , str ): # write code ...

Python 回文

2021-08-08

0 386

题解 | #斐波那契数列# -- [Python3]

class Solution: def Fibonacci(self, n): pre1 = 0 pre2 = 1 if n == 0 : return pre1 if n == 1: ...

Python 斐波那契

2021-08-08

0 351

题解 | #用两个栈实现队列# -- [Python3]

原理栈1 用来存储输入Push 的元素栈2 用来存储反转（因为队列的特性为先进先出，而栈为先进后出，所以需要反转）后的元素，以便Pop 当栈2 为空时，则需要从栈1中copy反转过后的元素，再进行pop操作class Solution: def __init__(self): ...

Python 栈队列

2021-08-08

0 392

题解 | #判断链表中是否有环# -- 【Python3】

1. 快慢指针 class Solution: def hasCycle(self , head ): if not head: return False slow = head; fast = head; ...

Python 链表环

2021-08-08

0 364