随笔分类 -  leetccode

上一页 1 ··· 3 4 5 6 7 8 9 下一页

力扣刷题
0232-leetcode算法实现-用栈实现队列-implement-queue-using-stacks-python&golang实现
摘要:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo 阅读全文

posted @ 2021-11-08 08:00 进击的davis 阅读(48) 评论(0) 推荐(0)

0454-leetcode算法实现之四数之和II-4sum-ii-python&golang实现
摘要:给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 ⇐ i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 示例 1: 输入: 阅读全文

posted @ 2021-11-07 22:52 进击的davis 阅读(59) 评论(0) 推荐(0)

0383-leetcode算法实现之赎金信-ransom-note-python&golang实现
摘要:给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表 阅读全文

posted @ 2021-11-07 22:12 进击的davis 阅读(71) 评论(0) 推荐(0)

0202-leetcode算法实现之快乐数-happy-number-python&golang实现
摘要:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 true ;不是,则返回 阅读全文

posted @ 2021-11-07 21:41 进击的davis 阅读(132) 评论(0) 推荐(0)

1002-leetcode算法实现之查找共用字符-find-common-characters-python&golang实现
摘要:给你一个字符串数组 words ,请你找出所有在 words 的每个字符串中都出现的共用字符( 包括重复字符),并以数组形式返回。你可以按 任意顺序 返回答案。 示例 1: 输入:words = ["bella","label","roller"] 输出:["e","l","l"] 示例 2: 输入 阅读全文

posted @ 2021-11-06 09:58 进击的davis 阅读(143) 评论(0) 推荐(0)

0024-leetcode-两两交换链表中的节点-swap-nodes-in-pairs-python&golang
摘要:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例 3: 输入:head = [1] 输出:[ 阅读全文

posted @ 2021-11-04 23:38 进击的davis 阅读(54) 评论(0) 推荐(0)

0021-leetcode算法实现之合并两个有序链表-merge-two-sorted-lists-python&golang
摘要:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输出:[] 示例 3: 输入:l1 = [] 阅读全文

posted @ 2021-11-04 22:30 进击的davis 阅读(82) 评论(0) 推荐(0)

0092-leetcode算法实现之反转链表II-reverseLinkedListII-python&golang实现
摘要:给你单链表的头指针 head 和两个整数 left 和 right ,其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 示例 1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4, 阅读全文

posted @ 2021-11-04 08:35 进击的davis 阅读(76) 评论(0) 推荐(0)

0148-leetcode算法实现之排序链表-sortLinkedList-python&golang实现
摘要:给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0 阅读全文

posted @ 2021-11-04 08:01 进击的davis 阅读(151) 评论(0) 推荐(0)

0019-leetcode算法实现之删除链表倒数第n个节点-remove-nth-node-from-end-of-list-python&golang实现
摘要:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [ 阅读全文

posted @ 2021-11-04 07:46 进击的davis 阅读(41) 评论(0) 推荐(0)

0142-leetcode算法实现环形链表II-linked-list-cycle-II-python&golang实现
摘要:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 说明:不 阅读全文

posted @ 2021-11-04 00:00 进击的davis 阅读(40) 评论(0) 推荐(0)

0141-leetcode算法实现之环形链表-linked-list-cycle-python&golang实现
摘要:给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文

posted @ 2021-11-03 23:03 进击的davis 阅读(37) 评论(0) 推荐(0)

0160-leetcode算法实现之相交链表intersection-of-two-linked-lists-python&golang实现
摘要:给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 示例 1: 输入:interse 阅读全文

posted @ 2021-11-03 22:36 进击的davis 阅读(40) 评论(0) 推荐(0)

0206-leetcode算法实现-反转链表reverse-linked-list-python&golang实现
摘要:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [ 阅读全文

posted @ 2021-11-02 23:32 进击的davis 阅读(50) 评论(0) 推荐(0)

0203-leetcode算法实现之移除链表元素-remove-linked-list-elements-python&golang实现
摘要:给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head = [], val 阅读全文

posted @ 2021-10-31 23:34 进击的davis 阅读(62) 评论(0) 推荐(0)

0707-leetcode算法实现之设计链表-design-linked-list-python&golang实现
摘要:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 阅读全文

posted @ 2021-10-29 23:21 进击的davis 阅读(70) 评论(0) 推荐(0)

0059-leetcode算法实现之螺旋矩阵II-spiralMatrixII-python&golang实现
摘要:给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 提示: 1 ⇐ n ⇐ 20 通 阅读全文

posted @ 2021-10-29 07:57 进击的davis 阅读(102) 评论(0) 推荐(0)

0054-leetcode算法实现之螺旋矩阵-spiralMatrix-python&golang实现
摘要:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6, 阅读全文

posted @ 2021-10-28 22:01 进击的davis 阅读(107) 评论(0) 推荐(0)

0018-leetcode算法实现之四数之和-4sum-python&golang实现
摘要:给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复): 0 ⇐ a, b, c, d < n a、b、c 阅读全文

posted @ 2021-10-28 08:33 进击的davis 阅读(71) 评论(0) 推荐(0)

0015-leetcode算法实现之三数之和-3sum-python&golang实现
摘要:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2] 阅读全文

posted @ 2021-10-27 23:19 进击的davis 阅读(97) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 下一页

导航