Python练习——Codeforces题目
A. Way Too Long Words链接：http://codeforces.com/contest/71/problem/A
题意：将长度超过10的字符串进行缩写，缩写规则是保留头尾两字符，中间部分用它的长度来代替
...
Competition Between SDNU_ICPC and MMSys_Laboratory(06-24)【解题报告】
发表于
|
更新于
|
分类于
ACM
Competition Between SDNU_ICPC and MMSys_Laboratory(06-24) || 第一次对抗赛 —— 山师acm集训队队员 VS MMSys实验室成员 || 友情参赛：齐工大acm集训队队员
LeetCode 21. 合并两个有序链表
发表于
|
更新于
|
分类于
LeetCode
题意将两个有序链表合并为一个新的有序链表。
思路直接写。时间复杂度：$O(n+m)$，其中$n$、$m$分别为两个链表的长度。空间复杂度：$O(1)$。
代码12345678910111213141516171819202
...
LeetCode 20. 有效的括号
发表于
|
更新于
|
分类于
LeetCode
题意给定一个只包括{}()[]的字符串，判断字符串是否能够成合法的括号序列。
思路直接用栈模拟，时间复杂度$O(n)$，但一共就这三种类型，我可以直接三个变量标记就可以了，这样空间复杂度$O(1)$。我看错了，原来括号不可
...
LeetCode 19. 删除链表的倒数第N个节点
发表于
|
更新于
|
分类于
LeetCode
题意删除链表的倒数第$n$个结点，返回链表的头结点。
思路
想法1：一趟扫描确定表长，第二趟删除第len - n个元素。时间复杂度：$O(n)$。
想法2：题目中问能否尝试使用一次扫描实现，思考一下。用两个指针就可以了，当
...
LeetCode 18. 四数之和
发表于
|
更新于
|
分类于
LeetCode
题意从数组中找出满足和为target的四元组。
思路
想法1：暴力，$O(n^4)$。
想法2：排序 + 指针。思路类似前面的三数之和，只不过这里的指针多了一个，后两个指针相遇时第二个指针后移一个单位。时间复杂度：$O(n
...
LeetCode 17. 电话号码的字母组合
发表于
|
更新于
|
分类于
LeetCode
题意给出一个包含数字2-9的字符串，返回其能表示的字母组合。每个数字到字母的映射参照电话按键。
思路
想法1：直接把各种组合写出来，$O(3^{n} \times 4^m)$，其中$n$为对应3个字母的按键的个数，$m$为
...
LeetCode 16. 最接近的三数之和
发表于
|
更新于
|
分类于
LeetCode
题意从给定的数组中选出三个数，使得三个数的和最接近目标值。
思路
想法1：暴力，$O(n^3)$。
想法2：排序 + 双指针。上题中的想法可直接拿过来用，改一下返回的结果就可以了。时间复杂度：$O(n^2)$，空间复杂度：
...
LeetCode 15. 三数之和
发表于
|
更新于
|
分类于
LeetCode
题意定义一个三元组为$a+b+c = 0$，从包含$n$个整数的数组中，找出所有满足条件的不重复三元组。
思路
想法1：暴力，$O(n^3)$。
想法2：用“桶”记录下每个数值出现的次数，遍历前两个数，判断第三个数是否存
...
LeetCode 14. 最长公共前缀
发表于
|
更新于
|
分类于
LeetCode
题意输出字符串数组中所有字符串的最长公共前缀。
思路直接判断就好了，时间复杂度$O(len \times n)$，$n$为字符串的数量，$len$为所有字符串中最短的字符串的长度。
代码123456789101112131
...