sunyadong_的博客

  给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。  ...

双端队列： 一种具有队列和栈的性质和数据结构 双端队列中的元素可以从两端弹出，其限定插入和删除操作，在表的两端进行，双端队列可以在队列任意一端入队和出队 class Deque: '''双端队列''' def __init__(self): self.__list = [] def add_front(self,item): '...

队列 只允许在一端进行插入操作，在另一端进行删除操作 class Queue: def __init__(self): self.__list = [] def enqueue(self,item): #往队列中添加一个item元素 self.__list.append(item) def dequeue(sel...

栈 有些地方称为堆栈，是一种容器，可以存入数据元素，访问元素，删除元素，它的特点在于只能允许在容器的一端（称为栈顶）进行加入元素和输出元素的操作。先进后出原则 python中栈的实现方式有多种，可以用列表，也可以用链表。这里为了节省时间，用列表实现。 class Stack: def __init__(self): self.__list = [] de...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 这道题最主要就是理解python中的单向链表 思路： 这里我是先定义了另一个新的节点，先将两个链表中的头节点中的最小值存入新的节点中从而构造新的链表...

基于类和对象的方式实现单项链表 class Node: '''节点''' def __init__(self,elem): self.elem = elem self.next = None class SingleLinkList(): '''单链表''' def __init__(self,node=None): ...

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6], ...

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 ...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2 你不需要考虑数组中超出新长度后面的元素。 示例 2: ...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...