算法题训练
借鉴原作者项目:https://github.com/halfrost/LeetCode-Go
序号 | 题目 | 题解 | 时间复杂度 | 空间复杂度 | 通过率 | 难度 | 出现频率 |
---|---|---|---|---|---|---|---|
0001 | 两数之和 | Go | O(n) | O(n) | 52.0% | 简单 | |
0002 | 两数相加 | Go | O(n) | O(1) | 40.9% | 中等 | |
0003 | 无重复字符的最长子串 | Go | O(n) | O(1) | 38.0% | 中等 | |
0004 | 寻找两个正序数组的中位数 | Go | 40.8% | 困难 | |||
0005 | 最长回文子串 | Go | 35.5% | 中等 | |||
0006 | Z 字形变换 | Go | O(n) | O(n) | 50.7% | 中等 | |
0007 | 整数反转 | Go | O(n) | 35.3% | 简单 | ||
0008 | 字符串转换整数(atoi) | Go | O(n) | O(1) | 21.7% | 中等 | |
0009 | 回文数 | Go | O(n) | O(1) | 58.4% | 简单 | |
0011 | 盛最多水的容器 | Go | O(n) | O(1) | 62.8% | 中等 | |
0012 | 整数转罗马数字 | Go | O(n^2) | 66.5% | 中等 | ||
0013 | 罗马数字转整数 | Go | O(n) | O(1) | 63.2% | 简单 | |
0015 | 三数之和 | Go | O(n^2) | 33.7% | 中等 | ||
0016 | 最接近的三数之和 | Go | O(n^2) | 45.9% | 中等 | ||
0017 | 电话号码的字母组合 | Go | 57.3% | 中等 | |||
0018 | 四数之和 | Go | O(n^3) | 39.8% | 中等 | ||
0019 | 删除链表的倒数第 N 个结点 | Go | O(n) | O(1) | 43.0% | 中等 | |
0020 | 有效的括号 | Go | O(n) | 44.5% | 简单 | ||
0021 | 合并两个有序链表 | Go | O(log n) | O(1) | 66.8% | 简单 | |
0022 | 括号生成 | Go | 77.3% | 中等 | |||
0023 | 合并k个升序链表 | Go | O(log n) | O(1) | 56.0% | 困难 | |
0024 | 两两交换链表中的节点 | Go | O(n) | O(1) | 70.3% | 中等 | |
0025 | K 个一组翻转链表 | Go | O(log n) | O(1) | 65.8% | 困难 | |
0026 | 删除有序数组中的重复项 | Go | O(n) | O(1) | 53.8% | 简单 | |
0027 | 移除元素 | Go | O(n) | O(1) | 59.7% | 简单 | |
0028 | 实现 strStr() | Go | O(n) | O(1) | 40.5% | 简单 | |
0029 | 两数相除 | Go | 22.0% | 中等 | |||
0030 | 串联所有单词的子串 | Go | O(n) | O(n) | 36.0% | 困难 | |
0031 | 下一个排列 | Go | 37.3% | 中等 | |||
0032 | 最长有效括号 | Go | 35.7% | 困难 |