Python题集
文章平均质量分 66
Python
Zincy星辰
细心耐心的Java、Python、数据库MySQL、数据结构及算法学习分享
展开
-
数组试题(Python实现)
1.两数之和(Hashmap)2.三数之和(三指针法)3.第 k 个缺失的正整数4.连续子数组的最大和(DP)5.最长无重复子数组(滑动窗口)6.滑动窗口的最大值7.盛水最多的容器(双指针)8.接雨水问题(双指针)9.合并两个有序数组10.合并区间力扣(LeetCode)11.两个数组的交集12.寻找两个正序数组的中位数13. 二分查找14. 旋转数组的最小数字(二分查找)15. 二维数组中的查找(二分查找)原创 2023-02-05 00:54:02 · 806 阅读 · 0 评论 -
字符串试题(Python实现)
1.判断是否为回文字符串(双指针)2. 反转字符串3. 字符串变形(字母大小写切换)4.最长回文子串5.最长公共子串6. 最长公共前缀7.最长的括号子串8. 最小覆盖子串9.字符串的排列(递归/回溯)10.把数字翻译成字符串(DP)11.数字字符串转化成IP地址(dfs+递归/回溯)12. 验证IP地址13.正则表达式匹配(DP)14. 比较版本号15. 大数加法原创 2023-02-05 00:26:48 · 1752 阅读 · 0 评论 -
链表试题(Python实现)
1. 反转链表2.链表内指定区间反转(反转链表 II)3. 链表中的节点每k个一组翻转4. 链表相加(反转链表)5. 链表的中间结点(快慢指针)6. 链表中倒数第k个结点(快慢指针)7. 删除链表的倒数第n个节点(快慢指针)8. 回文链表(判断是否为回文:快慢指针+反转链表)9. 合并两个有序链表10. 合并k个已排序的链表11. 相交链表(两个链表的公共结点)12. 判断链表中是否有环(环形链表)13. 链表中环的入口结点14. 单链表的排序15. 链表的奇偶位置重排原创 2022-10-21 23:12:07 · 808 阅读 · 0 评论 -
DP-动态规划试题(Python实现)斐波那契、打家劫舍、股票买卖、背包、最长公共
1. 斐波那契数列(1、1、2、3、5、8)2. 青蛙跳台阶(1、2、3、5、8、13)3. 青蛙跳台阶(进阶版)4.最小花费爬楼梯5.有多少个不同的二叉搜索树6. 打家劫舍(一)7.打家劫舍(二)8. 兑换零钱(一)9.买卖股票的最好时机(一)10.买卖股票的最好时机(二)11.买卖股票的最好时机(三)12. 背包问题13. 把数字翻译成字符串14.数字字符串转化成IP地址原创 2023-02-04 23:05:45 · 897 阅读 · 0 评论 -
算法试题(Python实现)dfs、矩阵路径
1.分糖果问题(贪心思想)2.主持人调度(二)(贪心思想)3.N皇后问题(递归)4.岛屿数量(dfs)5.设计LRU缓存结构(哈希表+双向链表)6.设计LFU缓存结构(双哈希表)7.螺旋矩阵(边界模拟法)8.顺时针旋转矩阵(倒置翻转法)9.不同路径的数目(一)10.矩阵最长递增路径(dfs+DP)11.矩阵的最小路径和12.编辑距离(一)13.旋转数组(平移数组:三次翻转法)原创 2023-02-05 23:03:47 · 841 阅读 · 0 评论 -
二叉树试题(Python实现)
1.二叉树的层序遍历2. 二叉树的最大深度(层序遍历)3.按之字形顺序打印二叉树(层序遍历)4. 二叉树中和为某一值的路径(层序遍历)5. 二叉树的前序遍历6. 二叉树的中序遍历7. 二叉树的后序遍历8. 对称的二叉树9.合并二叉树10.二叉树的镜像11.判断是不是二叉搜索树12.有多少个不同的二叉搜索树13.判断是不是完全二叉树14.判断是不是平衡二叉树15.二叉搜索树的最近公共祖先16.两个节点的最近公共祖先原创 2023-02-01 19:05:31 · 620 阅读 · 0 评论 -
排序算法(Python实现)
稳定的排序:冒泡排序、插入排序、归并排序不稳定的排序:希尔排序、选择排序、堆排序、快速排序等原创 2022-10-20 23:47:49 · 235 阅读 · 0 评论 -
队列/栈/堆试题(Python实现)
1. 两个栈实现队列2. 包含min函数的栈(双栈实现最小栈)3.有效括号序列(栈)4.表达式求值(栈)5.最小的K个数(用大根堆)6.TopK 寻找第K大(用小根堆)7.数据流中的中位数(大根堆+小根堆实现)8.滑动窗口的最大值原创 2023-02-05 00:32:40 · 459 阅读 · 0 评论 -
SQL试题
SQL多表联查、自定义列名等的高级使用原创 2023-02-06 14:27:50 · 515 阅读 · 0 评论 -
Python输入输出、遍历文件夹(input、os.path)
Python输入输出、遍历文件夹input()sys.stdin.readline()print()os.walk()os.path()原创 2022-08-13 15:58:30 · 1082 阅读 · 0 评论 -
Java输入输出、常见场景解决方案、文件夹操作
Java的常用方法及常见场景解决方案0.常用方法String、Integer、List、Queue、Stack、HashMap1. 输入Scanner、BufferReader2. 输出print3. 文件夹操作原创 2022-08-14 13:46:15 · 269 阅读 · 0 评论 -
正则表达式
0-9a-fA-F] 匹配大小写不限的十六进制数。1-9] 匹配不包含1-9的 [AB。加在其他规则后,表示非贪婪匹配。匹配一个字母、数字或下划线。指定Unicode字符。匹配一个空格或tab。匹配一个任意字符(仅一个)CD] 匹配AB或CD。原创 2023-03-13 23:58:52 · 341 阅读 · 1 评论