2019年07月_William_Tao（攻城狮）

12月 10月 09月 08月 07月

原创 python求x的平方根

python求x的平方根方法一：暴力法class Solution: def mySqrt(self, x: int) -> int: if x< 0: return False else: y=int(x**0.5) return y这里的x0.5中的就是幂次方的意...

2019-07-27 12:30:29 5151

原创罗马数字转整数

罗马数字转整数罗马数字的概念：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，...

2019-07-25 11:29:36 291

原创合并两个有序链表

合并两个有序链表题目概述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码 class ListNode: def __init__(self, x): self.val =...

2019-07-24 17:20:23 394

原创 Python3解决回文数问题

Python3解决回文数问题一、回文数的概念回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如：121 ，abcdedcba，123321等都是回文数第一种解法：思路：（1）首先我们要考虑负数（如-121），倒序则是121- 显然与正序不等所以负数很明显不是回文数，要单独进行考虑（2）像XX0这样的数也一定不是回文数，因为最高位不能为0（除了0本身）（3）其余的我...

2019-07-23 21:59:00 1434

原创 Python3实现栈操作

Python3实现栈操作简介栈栈是限制在表的一端进行插入和删除的线性表。允许插入，删除的这一端称为栈顶，另一端固定端称为栈底。当表内无元素时称为空栈。实现栈的功能：一、判断栈是否为空class Stack(): def __init__(self): self.stack=[]#构建一个空栈 def is_empty(self): ret...

2019-07-23 21:20:26 2182

原创 Python3实现随机验证码

Python3实现随机验证码1.简介：我们知道在浏览一些网站时经常会出现请你输入有效验证码，那么这个验证码在Python中如何实现呢！下面我们就讲一下最为简单的四位随机验证码的生成。运用的知识点：（1）模块：random中的random.randint；random.randrange（2）for循环语句，if…elif…elif…else（3）Python内置函数chr（）chr...

2019-07-23 09:38:30 651

原创 Python3实现循环链表

循环链表一、概要：循环链表是相对于单链表而言的一种特殊情况，就是将最后一个节点的next域赋值给头结点（图一为单链表，图二为循环链表）级循环链表与单链表的比较循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。①循环链表中没有None域。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-＞next是否为None，而是判别它们是否等于某一指定指...

2019-07-23 09:17:15 835

原创 python3实现链表的基础操作

python3实现链表的基础操作实现的步骤：一、建立链表模型二、遍历链表三、获取链表长度四、追加节点五、插入操作六、主调函数分析：（1）建立链表模型：首先我们节点的概念如图中的单个方块（代码实现）：class linkNode(): """ 链表节点类 """ def __init__(s...

2019-07-20 23:17:28 7777

原创无重复字符的最长子串（Python之暴力求解）

无重复字符的最长子串（Python之暴力求解）例题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例：（1）输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。（2）输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: “pwwkew”输出: 3（...

2019-07-19 22:23:59 745 1