- 博客(5)
- 收藏
- 关注
原创 (python3) 1084 外观数列 (20 分) & 1085 PAT单位排行 (25 分)
接下来两道题目难度也一般,1084其实是字符串的处理,1085是常见的统计/排序问题。1084 外观数列 (20 分)题目叙述如下:外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字d开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个d,所...
2019-05-24 19:54:24 571
原创 (python3)1081 检查密码 (15 分) & 1082 射击比赛 (20 分) & 1083 是否存在相等的差 (20 分)
时隔一年,偶尔回来做做基础的pat题目,确实太简单了,一口气搞了五道题,如下两篇博客。1081 检查密码 (15 分)题目内容如下:本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤100),随后 N 行,每...
2019-05-24 12:08:01 369
原创 7.3.2 python 二叉树层次遍历应用及LeetCode题目解析(2)
这一节几道题目都是应用层次遍历的基本思路解决问题,当然也有不用层次遍历思想的解法,我们也会介绍一下。层次遍历可以同时处理二叉树每一层结点,许多问题迎刃而解。(三)二叉树层次遍历103.Binary Tree Zigzag Level Order TraversalGiven a binary tree, return thezigzag level ordertraversal ...
2019-05-05 19:15:02 340
原创 7.3.1 二叉树遍历的应用及LeetCode题目解析(1)
这一节,我们看一下应用二叉树的遍历,可以解决哪些问题,如何应用这些原理刷题。花式遍历,加上我们接下来解析的题目,可以基本涵盖数据结构二叉树这部分的主要内容了。还是要对其中难点好好练习。其实,在LeetCode中有几道题目就是遍历二叉树, 如94 Binary Tree Inorder Traversal 144 Binary Tree Preorde...
2019-05-05 00:06:13 662
转载 python的特殊数字类型(无穷大、无穷小等)
以下是转载的,对于python中无穷大、无穷小,Nan的介绍。平常用的不多但是很基础,见到后转载下来,有相关知识本篇还会继续添加。float('inf') 表示正无穷-float('inf') 或 float('-inf') 表示负无穷其中,inf 均可以写成 Inf起步python中整型不用担心溢出,因为python理论上可以表示无限大的整数,直到把内存挤爆。而无穷大在...
2019-05-04 20:55:37 1572 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人