topple0829-CSDN博客

原创 Pycharm中使用selenium打开webdriver驱动报错的情况的解决方式

selenium.common.exceptions.WebDriverException: Message: 'chromedriver' executable needs to be in PATH 报错

2022-08-15 12:04:28 3636 1

原创剑指 Offer 11. 旋转数组的最小数字

①这题首先想到可以用这个旋转数组的特点，如果旋转了，最小的数字前面的那个肯定大于它，则直接输出。如果不是旋转数组，那么直接输出数组的第一个元素class Solution: def minArray(self, numbers: List[int]) -> int: if not numbers: return i = len(numbers) - 1 while i > 0: pre

2021-09-02 17:19:38 79

①就。。直接判断在不在每一个一维数组中就欧克了。。。丝毫没有技术含量。class Solution: def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool: for num in matrix: if target in num: return True return False-------偷懒了-

2021-09-02 15:51:52 76

原创剑指 Offer 03. 数组中重复的数字(√)

①第一个想到的就是再创建一个新数组，将数组遍历过的数据存入新数组中，检查存入的数据是否在新数组中出现过。class Solution: def findRepeatNumber(self, nums: List[int]) -> int: if not nums: return new = [] for i in range(len(nums)): if nums[i] in new:

2021-09-02 15:28:13 76

原创剑指 Offer 35. 复杂链表的复制（×）

额。。。这一题没有做出来。。确实没有想到如何很好的处理这个问题。复制的过程中不知道要拿random这个属性怎么办。。所以只能看题解了。。。①看别人的说法是拼接加拆分，也有叫原地修改的。。。思想就是先不考虑random的复制，并且复制的节点就在被复制的节点前面，成为一个整体的链表，然后下一步进行random的复制，由于是整个表是连在一起的，所以找到被复制节点指向的random节点的下一个节点，就是复制节点random所指向的节点---------cur.next.random = cur.rand

2021-09-02 12:10:50 90

原创剑指 Offer 18. 删除链表的节点

①先遍历，找到之后直接删除就可。class Solution: def deleteNode(self, head: ListNode, val: int) -> ListNode: if head.val == val: return head.next pre = head back = head.next while back: if back.val != val:

2021-09-02 08:54:42 70

原创剑指 Offer 24. 反转链表

①想的比较简单，就是新建n个节点，然后采用头插的方式。然后输出class Solution: def reverseList(self, head: ListNode) -> ListNode: newNode = ListNode() while head: temp = ListNode(head.val) temp.next = newNode.next newNode.next

2021-09-01 16:37:12 56

原创剑指Offer（十四）：链表中倒数第k个结点

①暴力解法----就直接遍历两遍链表了。。第一遍先记录总长度，然后总长度减去倒数的就能从头开始数，得到需要的那个了= =、class Solution: """ 执行结果：通过执行用时：36 ms, 在所有 Python3 提交中击败了60.77%的用户内存消耗：15 MB, 在所有 Python3 提交中击败了13.30%的用户通过测试用例：208 / 208 """ def getKthFromEnd(self, head: ListN

2021-09-01 15:05:48 49

原创剑指Offer（十六）：合并两个排序的链表

①遍历两个列表，用指针的方法分别比较当前的两个链表中的值的大小，新的链表指向小的那一个，小的那一个指向自己的下一个。如果有一个链表比另一个长，所以还需要对多余的链表进行拼接。class Solution: """ 执行结果：通过执行用时：48 ms, 在所有 Python3 提交中击败了75.53%的用户内存消耗：15.2 MB, 在所有 Python3 提交中击败了88.80%的用户通过测试用例：218 / 218 """ def me

2021-09-01 14:33:25 59

原创剑指Offer（三）：从尾到头打印链表

①将链表中的val从后往前一个个插入进列表中class Solution: def reversePrint(self, head: ListNode) -> List[int]: array = [] while head: array.insert(0, head.val) head = head.next return array 执行用时：56 ms, 在所有Pyt...

2021-09-01 13:31:38 93

原创力扣系列-----两数相加

1、首先的思路很简单，很快就想到先把链表中的数连在一起转化成整数，然后开始相加。将得到的和再逆序输出就完事了。# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def addTwoNumbers(self, l1:

2021-08-09 15:54:49 148

topple0829的博客