2018年04月_gleam_

原创 python第9周作业——leetcode 226 翻转二叉树

题目：翻转一棵二叉树。解题思路：用递归解法，递归遍历树的每个节点，将左右子树互换代码：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# s...

2018-04-30 16:03:06 445

原创 python第8周作业——leetcode 283.移动零

题目：给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如，定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项: 1. 必须在原数组上操作，不要为一个新数组分配额外空间。 2. 尽量减少操作总数。解题思路：用fast,slow两个指针指示数

2018-04-30 15:35:42 711

原创 python第8周作业——leetcode 21 合并两个有序链表

题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4解题思路：用归并排序把有序链表合并。可用递归方法与非递归方法。方法1：递归# Definition for sin...

2018-04-30 13:59:10 3742

原创 python第6周作业——Chapter 11 测试

Chapter 11在本章中，学习了：如何使用模块unittest 中的工具来为函数和类编写测试；如何编写继承unittest.TestCase 的类，以及如何编写测试方法，以核实函数和类的行为符合预期；如何使用方法 setUp() 来根据类高效地创建实例并设置其属性，以便在类的所有测试方法中都可使用它们。习题Q 11-2 人口数量：修改前面的函数，使其包含第三个必不可少的形参...

2018-04-10 10:27:34 855

原创 python第五周作业——chapter 10 文件和异常

Chapter 10本次课主要讲了文件的读写和异常。第二次课讲了使用json存储数据习题Q 10-1 Python学习笔记：在文本编辑器中新建一个文件，写几句话来总结一下你至此学到的Python知识，其中每一行都以“In Python you can”打头。将这个文件命名为learning_python.txt，并将其存储到为完成本章练习而编写的程序所在的目录中。编写一个程序，它读...

2018-04-09 08:46:30 218

原创 python第五周作业——chapter 9 类

Chapter 9本章学习了类的相关知识，包括：如何编写类；设置属性，编写方法；修改实例的属性——包括直接修改以及通过方法进行修改；类的继承；将类存储在模块中，导入类；Python标准库；类编码风格。习题Q 9-1 餐馆：创建一个名为Restaurant 的类，其方法__init__() 设置两个属性： restaurant_name 和cuisine_type 。创建一个名为descr...

2018-04-04 21:39:25 374

gleam_的博客