Leetcode
爱编程的喵喵
双985硕士毕业,现担任AI大模型全栈工程师一职,热衷于将数据思维应用到工作与生活中。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。官方认证“人工智能领域优质创作者”,入选2023年中国开发者影响力年度榜单,荣获付费内容优质创作者称号。代表专栏《Python基础课程》、《Linux解决方案》、《Windows实用技巧》、《机器学习理论与实战》、《从零开始学Java》等。
展开
-
python实现栈
参见博客:https://www.cnblogs.com/MasterMonkInTemple/p/11357474.html原创 2021-07-23 22:17:21 · 253 阅读 · 0 评论 -
leetcode 反转链表 206 &92
1. 206题对有序链表进行反转,如1->2->3,结果为3->2->11.1 方法一初始化pre为None,cur为head,对于1->2进行反转,就是将1的next指向pre,同理,2->3也是,代码如下# python# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val =原创 2021-07-01 11:17:11 · 244 阅读 · 1 评论 -
leetcde 237(给定一个结点,删除该结点,并保持原链表的连贯性) & 19(删除链表倒数第n个结点)
该题的解题模板(def参数)为要删除的node,没有给定头指针(head),因此无法利用pre进行删除。之前链表题目大多要求不直接修改结点的值,但是该题没有头结点,只能采用修改值得方式。# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = ...原创 2019-03-08 11:56:44 · 277 阅读 · 7 评论 -
leetcode 147(用链表实现插入排序) & 148(使用O(n log n)的时间复杂度对链表排序---归并排序)
原创 2019-03-08 10:31:35 · 428 阅读 · 4 评论 -
leetcode234(判断回文)
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def isPalindrome(self, head: ListNode) ->...原创 2019-03-12 13:51:34 · 343 阅读 · 4 评论 -
leetcode 61(旋转链表) & 143(Reorder List)
思路:双指针。以图中例子,k= 2时,其实是把4后的链表放到前边,类似前面找到倒数第n个数# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...原创 2019-03-11 13:48:25 · 249 阅读 · 6 评论 -
leetcde 24 & 25
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def swapPairs(self, head: ListNode) -> Li...原创 2019-03-07 09:59:24 · 287 阅读 · 3 评论 -
leetcode 445 & 203
具体思路代码中有注释# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListN...原创 2019-02-27 10:31:20 · 297 阅读 · 5 评论 -
leetcode 328 & 2
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def oddEvenList(self, head: ListNode) -> ...原创 2019-02-27 09:34:27 · 322 阅读 · 3 评论 -
leetcode 83(删除链表中的重复项,仅保留一个)& 86(给定一个数,链表左边都小于该数,右边大于等于该数)
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteDuplicates(self, head: 'ListNode')...原创 2019-02-25 11:12:26 · 351 阅读 · 2 评论 -
leetcode 82& 21
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteDuplicates(self, head: ListNode) -...原创 2019-02-28 16:00:27 · 398 阅读 · 3 评论 -
leetcode 206 & 92(反转链表)
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reverseList(self, head): """原创 2019-02-15 15:16:32 · 287 阅读 · 3 评论 -
leetcode 167& 209
167:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。# 暴力解法class Solution: def two...原创 2019-01-28 21:55:09 · 477 阅读 · 6 评论