为了巩固相关的知识点，快速排序的相关知识，同时由于算法的时间复杂度的需求 我们在实现过程中使用快速排序进行解答 class Solution:     def GetLeastNumbers_Solution(self , input, k: int)  :         # write code here     ...

只需根据要求一步一步调试代码输出即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param s string字符串  # @return int整型 # class Solution:     def StrToInt(self , s: str) -> int:       &nbsp...

#  双指针法进行解题 1.使用快慢指针判断链表是否有环出现（有交点，则表示有环，没有交点则表示无环） 2.将交点固定，其中的一个指针置于头部。俩个指针一步一步走，直到有交点，该点即为共同的进入节点 # -*- coding:utf-8 -*- # class ListNode: #     def __init__(self, x): #        &nbs...

class Solution:     def NumberOf1Between1AndN_Solution(self , n: int) -> int:                  # write code here      &nbs...

暴力求解和使用二分法游标进行求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 # @param k int整型 # @return int整型 # class Solution: # def GetNumberOfK1(self , data: List[int], k: int) -> int: # # write code here2， # # 暴力jiefa，直接搜索匹配 # count = 0 # for i ...

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

链表反转，相关的数据结构的题目，应该马上就想到，定义一个虚拟的节点进行临时数据的存储 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> Li...

常规想法定义数字的相关的位数，进行对应的数位操作 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: def findNthDigit(self , n: int) -> int: # write code here # 找这种数字出现的规律 # 记录n 在第几个位数上面 # n是几位数 d = 1 # 区间的开始的数字 s =...

使用链表进行查询， 或者使用快慢指针进行处理，有长度问题返回输出 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param pHead ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def FindKthToTail(self , pHead: ListNo...

注意链表的前后关系的交替指向，使用next进行实现 题目比较简单，但是是基本的相关操作 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param val int整型 # @return ListNode类 # class Solution: def deleteNode(self , head...