python
sunyadong_
为网络安全领域添砖加瓦
展开
-
整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...原创 2018-12-28 15:38:57 · 188 阅读 · 0 评论 -
python实现双端队列
双端队列:一种具有队列和栈的性质和数据结构双端队列中的元素可以从两端弹出,其限定插入和删除操作,在表的两端进行,双端队列可以在队列任意一端入队和出队class Deque: '''双端队列''' def __init__(self): self.__list = [] def add_front(self,item): '...原创 2019-01-08 18:30:25 · 161 阅读 · 0 评论 -
Python实现队列操作
队列只允许在一端进行插入操作,在另一端进行删除操作class Queue: def __init__(self): self.__list = [] def enqueue(self,item): #往队列中添加一个item元素 self.__list.append(item) def dequeue(sel...原创 2019-01-08 17:34:53 · 547 阅读 · 0 评论 -
Python实现栈数据结构
栈有些地方称为堆栈,是一种容器,可以存入数据元素,访问元素,删除元素,它的特点在于只能允许在容器的一端(称为栈顶)进行加入元素和输出元素的操作。先进后出原则python中栈的实现方式有多种,可以用列表,也可以用链表。这里为了节省时间,用列表实现。class Stack: def __init__(self): self.__list = [] de...原创 2019-01-08 17:03:03 · 168 阅读 · 0 评论 -
合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4这道题最主要就是理解python中的单向链表思路:这里我是先定义了另一个新的节点,先将两个链表中的头节点中的最小值存入新的节点中从而构造新的链表...原创 2019-01-08 11:24:55 · 102 阅读 · 0 评论 -
python实现单向链表
基于类和对象的方式实现单项链表class Node: '''节点''' def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(): '''单链表''' def __init__(self,node=None): ...原创 2019-01-05 15:24:32 · 134 阅读 · 0 评论 -
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 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], ...原创 2019-01-05 10:10:10 · 200 阅读 · 0 评论 -
合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...原创 2019-01-05 09:05:23 · 116 阅读 · 0 评论 -
删除排序数组中的重复项(python中变量作用域详解)
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1,2你不需要考虑数组中超出新长度后面的元素。示例 2:...原创 2018-12-31 10:08:03 · 277 阅读 · 0 评论 -
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2018-12-28 18:30:17 · 144 阅读 · 0 评论