摘要: 问题链接 "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 阅读(418) 评论(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) 编辑