![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
bang152101
这个作者很懒,什么都没留下…
展开
-
python 合并两个有序的数组
方法一:双指针-将2个数组元素合并到新的数组中去def merge_two_sort_list(a, b): i = j = 0 new_list = [] while i >= len(a) + 1 and b >= len(b) + 1: if a[i] <= b[j]: new_list.append(a[i]) i += 1 if a[i] >= b[j]: .原创 2020-09-18 16:59:21 · 1340 阅读 · 0 评论 -
python 整数反转
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。def resverse_int(x): yy = [] if >= 0: ...原创 2020-09-17 17:56:00 · 726 阅读 · 0 评论 -
python 排序链表
题目描述:在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5class ListNode(object): '''定义创建链表节点的类''' def __init__(self, val, next = None...原创 2020-09-17 17:02:51 · 789 阅读 · 1 评论 -
python 链表反转
class ListNode(object): '''定义创建链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next#方法一:递归实现def resverse_linked_list(head): if not head: return head if not head.next: return hea.原创 2020-09-17 16:22:09 · 530 阅读 · 0 评论 -
python 打印输出链表
class ListNode(object): '''创建生成链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = nextdef print_linked_list(head): if not head or not head.next: return [] result = [] while head: .原创 2020-09-17 16:05:58 · 3551 阅读 · 0 评论 -
python 合并两个有序链表
# 创建生成链表节点的类class ListNode(object): '''创建生成链表节点的类''' def __init__(self, val, next = None): self.val = val self.next = next#递归合并链表def merge_two_linked_list(l1, l2): if not l1: return l2 if not l2: return .原创 2020-09-17 15:57:02 · 288 阅读 · 0 评论 -
无重复字符的最长子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke"是一个子...原创 2020-09-17 15:47:52 · 124 阅读 · 0 评论