野蛮的废话选手躺平又起来了

题解

/ 注册

全部文章 / 题解（共15篇）

题解 | #数字在升序数组中出现的次数#

暴力求解和使用二分法游标进行求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 # @param k int整型 # @return int整型 # class Solution: # def ...

Python3

2022-06-29

0 343

题解 | #合并两个排序的链表#

使用递归方法进行求解 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 #...

Python3

2022-06-27

0 368

题解 | #反转链表#

链表反转，相关的数据结构的题目，应该马上就想到，定义一个虚拟的节点进行临时数据的存储 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名...

Python3

2022-06-27

0 338

题解 | #数字序列中某一位的数字#

常规想法定义数字的相关的位数，进行对应的数位操作 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def findNthDigit(self ,...

Python3

2022-06-26

0 380

题解 | #链表中倒数最后k个结点#

使用链表进行查询，或者使用快慢指针进行处理，有长度问题返回输出 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经...

Python3

2022-06-23

0 364

题解 | #删除链表的节点#

注意链表的前后关系的交替指向，使用next进行实现题目比较简单，但是是基本的相关操作 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类...

Python3

2022-06-22

2 401

题解 | #矩阵中的路径#

递归回溯思想进行解题，这题很难搞，我不会，在学习，注意想法和细节实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix char字符型二维数组 # @param word string字符串 # @return bool布...

Python3

2022-06-21

0 334

题解 | #旋转数组的最小数字#

二分法对于部分有序的数据可以直接进行考虑判断，能够减少时间复杂度 class Solution: def minNumberInRotateArray2(self , rotateArray: List[int]) -> int: # write code here按照...

Python3

2022-06-20

0 299

题解 | #斐波那契数列#

空间换时间的最经典的案例按照暴力的递归解***超出时间复杂度需要使用相应的数列遍历存储相关的计算出来的数值 class Solution: def Fibonacci(self , n: int) -> int: if n==1 or n==2: ...

Python3

2022-06-20

0 396

题解 | #用两个栈实现队列#

注意相应的数据结构的想法和思路栈和队列自带push()和pop操作核心思想为：将另一个栈中的出栈元素，按照先后循序压入其中的一个栈中，然后这个栈pop出，送入另一个栈中，这样就实现了先后出栈顺序的颠倒，最后第二个栈压出元素即可实现队列的先进先出操作 # -*- coding:utf-8 -*- ...

Python3

2022-06-18

0 329