上一页 1 2 3 4 5 6 7 8 ··· 17 下一页
摘要: 问题链接 "LeetCode 58. Length of Last Word" 题目解析 求得字符串的最后一个单词的长度。 解题思路 如果从前往后遍历的话,近乎暴力了,先得去除前后空格,遍历时遇到空格计数器清零,最后计数器的值即答案。不建议这样做,费时又费力。 明明可以从后往前遍历的,明显高了一个档 阅读全文
posted @ 2018-03-16 18:16 AlvinZH 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 53. Maximum Subarray" 题目解析 求最大子数组。 解题思路 基本题,有多种方法可以得到答案,这里简单讨论一下。 暴力 双重循环遍历子数组起点和终点,再加一重循环计算和,时间复杂度为 $O(n^3)$,代码就不写了,不可能会用得上的:) 改进 暴力的问 阅读全文
posted @ 2018-03-16 17:27 AlvinZH 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 38. Count and Say" 题目解析 找规律,每一个数字串是上一个数字串的“读法”。比如:n=1时为"1",读作“1个1”,得到n=2时为"11",此时读作“2个1”,得到n=3时为"21",不断读下去,任意n对应的数字串。 解题思路 近乎暴力,直接求解。不断 阅读全文
posted @ 2018-03-16 16:52 AlvinZH 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 35. Search Insert Position" 题目解析 在有序数组中寻找目标值。如果成功找到,则返回其索引下标;否则返回其应该插入的位置下标。 解题思路 看到在有序的数组中寻找目标,第一应该想到 二分 。本题比较简单,直接二分即可。当然先排除一些边界条件更好理 阅读全文
posted @ 2018-03-16 16:35 AlvinZH 阅读(246) 评论(2) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 28. Implement strStr()" 题目解析 实现函数strStr()。 解题思路 题意很简单,实现 "StrStr" 。这个函数是干什么的呢?简单来说,就是在一个字符串中寻找另一个字符串第一次出现的位置,未找到返回 1。 暴力解法 暴力匹配,直接遍历字符串 阅读全文
posted @ 2018-03-16 15:32 AlvinZH 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 安装xlrd模块和xlwt模块 读取Excel文件了内容需要额外的模块—— $xlrd$,在官网上可以找到下载: "https://pypi.python.org/pypi/xlrd downloads" 。 下载完毕后解压到当前文件夹,点击进入,可以找到一个 setup.py 文件,在当前目录下打 阅读全文
posted @ 2018-03-16 01:14 AlvinZH 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 写LeetCode太累了,偶尔练习一下Python,写个小爬虫玩一玩~比较简单,抓取豆瓣电影Top250数据,并保存到txt、上传到数据库中。 确定URL格式 先找到豆瓣电影TOP250任意一页URL地址的格式,如第一页为: "https://movie.douban.com/top250?star 阅读全文
posted @ 2018-03-15 22:33 AlvinZH 阅读(4886) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 11. Container With Most Water" 题目解析 给定坐标轴上的一些垂线段,任意两条组成“水桶”,求最大存水量。 解题思路 理解题意,任取两条线段,假设横坐标(索引)为left、right,题目要求 $(right left) min(H[left 阅读全文
posted @ 2018-03-13 12:08 AlvinZH 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 8. String to Integer (atoi)" 题目解析 字符串转换成数字。 解题思路 个人认为题目并没有完全讲清楚题意。最初以为需要考虑多种情况,小数啊指数啊什么的,后面发现不是这样的,这题只要关注 字符数字问题 以及 范围问题 。 1.跳过空格字符; 2. 阅读全文
posted @ 2018-03-13 10:52 AlvinZH 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 6. ZigZag Conversion" 题目解析 将一个字符串按之字形图案重新排列,返回新字符串。 解题思路 理解题意,什么叫之字形图案。举个例子,对于字符串"ABCDEFGHIJKLMN": numRows = 1:如下,输出不变,为"ABCDEFGHIJKLMN 阅读全文
posted @ 2018-03-12 16:15 AlvinZH 阅读(310) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 17 下一页