算法
文章平均质量分 89
小成星际
这个作者很懒,什么都没留下…
展开
-
Python ACM模式
Python ACM模式import sys# 这里写解决问题的代码,和LeetCode就完全一样了def solve(arr): sum = 0 for i in range(len(arr)): sum += arr[i] return sumif __name__ == '__main__': # 接收输入的逻辑,这里先把输入接收过来, 两种选择input()和sys.stdin.readline() group_nums = i原创 2021-10-03 16:52:50 · 6009 阅读 · 0 评论 -
算法总结——单调栈
算法总结——单调栈一、每日温度Python版本二、下一个更大元素 IPython版本下一个更大元素IIPython版本接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号《代码随想录》后进行改写学习的一、每日温度leecode 739. 每日温度请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [7原创 2021-09-03 22:22:07 · 280 阅读 · 0 评论 -
算法总结——栈与队列
算法总结——栈与队列一、栈与队列理论基础用栈实现队列Python版本三、用队列实现栈Python版本四、有效的括号Python版本五、删除字符串中的所有相邻重复项Python版本六、逆波兰表达式求值Python七、滑动窗口最大值Python版本八、前 K 个高频元素思路Python版本本文是在阅读微信公众号《代码随想录》后进行改写学习的一、栈与队列理论基础队列是先进先出,栈是先进后出那么我这里在列出四个关于栈的问题,大家可以思考一下。以下是以C++为例,相信使用其他编程语言的同学也对应思考一下,自原创 2021-09-03 21:44:34 · 164 阅读 · 0 评论 -
算法总结——双指针法
算法总结——双指针法一、移除元素暴力解法双指针法相关题目推荐Python版本二、反转字符串Python版本三、替换空格Python版本四、 翻转字符串里的单词Python版本五、反转链表双指针法递归法Python迭代法Python递归法六、删除链表的倒数第N个节点Python版本七、链表相交Python版本八、环形链表IIPython版本九、三数之和哈希解法双指针Python版本十、四数之和Python版本本文是在阅读微信公众号《代码随想录》后进行改写学习的一、移除元素leecode 27. 移除元素原创 2021-09-03 19:09:10 · 211 阅读 · 0 评论 -
算法总结——字符串
算法总结——字符串一、反转字符串Python版本二、反转字符串IIPython版本三、替换空格Python 版本四、翻转字符串里的单词Python版本五、左旋转字符串Python版本六、实现 strStr()什么是KMPKMP有什么用什么是前缀表最长公共前后缀?为什么一定要用前缀表如何计算前缀表前缀表与next数组使用next数组来匹配时间复杂度分析构造next数组使用next数组来做匹配前缀表(不减一)C++实现Python七、重复的子字符串本文是在阅读微信公众号《代码随想录》后进行改写学习的一、反转原创 2021-09-03 18:09:20 · 211 阅读 · 0 评论 -
算法总结——哈希表
算法总结——哈希表一、哈希表哈希函数哈希碰撞线性探测法常见的三种哈希结构二、有效的字母异位词Python版本一Python写法二(没有使用数组作为哈希表,只是介绍defaultdict这样一种解题思路)相关题目三、两个数组的交集拓展Python版本相关题目四、快乐数Python版本五、两数之和Python版本六、四数相加IIPython版本七、赎金信暴力解法哈希解法Python写法一(使用数组作为哈希表)Python写法二(使用defaultdict)Python写法三八、三数之和哈希解法双指针Python原创 2021-09-02 17:00:55 · 417 阅读 · 0 评论 -
算法总结——链表篇
算法总结——链表篇一、链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析二、 移除链表元素Python版本三、设计链表Python版本四、反转链表双指针法递归法Python迭代法Python递归法五、两两交换链表中的节点Python版本六、删除链表的倒数第N个节点Python版本七、链表相交Python版本八、环形链表IIPython版本九、总结链表的理论基础虚拟头结点链表的基本操作反转链表删除倒数第N个节点链表相交环形链表本文是在阅读微信公众号《代码随想原创 2021-09-02 14:01:12 · 365 阅读 · 0 评论 -
算法总结——数组篇
算法总结——数组篇一、数组二、二分查找二分法第一种写法二分法第二种写法相关题目推荐Python版本1(左闭右闭)Python版本2(左闭右开)三、移除元素暴力解法双指针法相关题目推荐Python版本四、有序数组的平方暴力排序双指针法Python版本五、长度最小的子数组暴力解法滑动窗口相关题目推荐Python版本六、螺旋矩阵II类似题目Python版本总结数组理论基础数组的经典题目二分法双指针法滑动窗口模拟行为一、数组数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到原创 2021-09-01 20:36:59 · 279 阅读 · 0 评论