练习题
Lost_sheep_sp
这个作者很懒,什么都没留下…
展开
-
python的第三方库下载地址
第三方库下载地址:https://mirrors.aliyun.com/pypi/simple/下载方法:pip install jupyter -i https://mirrors.aliyun.com/pypi/simple/jupyter 包名,下载不同的包修改名称即可原创 2020-07-24 17:34:09 · 448 阅读 · 0 评论 -
第一个错误的版本
第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n =原创 2020-07-21 17:39:10 · 106 阅读 · 0 评论 -
将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \-3 9/ /-10 5方法一:思路,根据中间元素切分成两个列表,同时获取两个列表的中间节点root.left和root.right,迭代原创 2020-07-17 16:13:15 · 155 阅读 · 0 评论 -
合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4方法1:整体思路,取出所有节点的val和val对应的位置信息,放到一个列表,然后根据val进行列表排序,根据val和val对应的位置信息生成一个新的的链表class Solution: def mergeTwoLists(self, l1: L原创 2020-07-06 11:07:45 · 180 阅读 · 0 评论 -
python 删除链表的倒数第N个节点
删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?方法一:需要两次遍历class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -&g原创 2020-07-01 16:39:01 · 301 阅读 · 0 评论 -
Python 最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。方法1:主要思路是取出所有字符串相同索引的字符,进行比对,使用循环取出,比较麻烦class Solution: def longestCommonPr原创 2020-06-29 16:25:31 · 519 阅读 · 0 评论