摘要:
1. urllib3.exceptions.MaxRetryError(HTTPConnectionPool:Max retries exceeded with url) 报错信息: 参考http://neo4j.com.cn/topic/5ec5d5f25426e67e5afcf792 解决方案: 阅读全文
摘要:
题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 思路一:直接利用python中的sorted()函数 class Solution: def merge(self, nums1: List[int], m: 阅读全文
摘要:
题目描述: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。e.g. 输入1-> 1 -> 2 -> 3 -> 3 输出:1->2->3 思路: 与删除数组中的重复元素不同,数组是有下标的,且删除数组中的元素可以用后面的元素覆盖前面的元素。 在链表中需要借助指针来实现。 第一种思路,构 阅读全文
摘要:
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶? 思路:分为两种情况,最后一步爬1个台阶或者最后一步爬2个台阶,二者之和即为所有的可能的方法。首先想到了递归算法,很不幸的是当n=38时就已经超时了。另外两种方法,斐波拉契数列 阅读全文
摘要:
题目描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例:输入 8 输出2 具体思路: 思路一:二分法。任何一个大于2的数x,其平方根一定小于x/2。因此使用二分法。 1 class So 阅读全文
摘要:
题目描述:给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。 思路一:使用python内置函数 1 class Solution: 2 def addBinary(self, a: str, b: str) -> str: 3 return '{0:b}' 阅读全文
摘要:
题目描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。 具体思路:这里的加一可以分为三种情况: 列表中的最后一个字符不为9时:直接对最后一个字符进行+1操作即可 列表 阅读全文
摘要:
题目描述:给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。 具体思路:可以分为两种情况:(1)字符串末尾不含“ ”,例如“hello world”。在这种情况下,只需要 阅读全文