赞
踩
“ 算法基础题,《剑指offer系列》,力扣刷题汇总,基于python刷题。会记录下题目与思路+代码+答案。希望能帮到大家。”
目录
1算法基础 (15道)
2链表(8道)
3二叉树(12道)
4二叉树搜索(3道)
5数组(11道)
6字符串(8道)
7栈(3道)
8递归(4道)
9回溯法(2道)
10其他题目(15道)
“持续汇总中....”
01 算法基础(15道)点击跳转
七大查找:
顺序查找
二分查找
插值查找
斐波那契查找
树表查找
分块查找
哈希查找
八大排序:
插入排序—直接插入排序(Straight Insertion Sort)
插入排序—希尔排序(Shell`s Sort)
选择排序—简单选择排序(Simple Selection Sort)
选择排序—堆排序(Heap Sort)
交换排序—冒泡排序(Bubble Sort)
交换排序—快速排序(Quick Sort)
归并排序(Merge Sort)
桶排序/基数排序(Radix Sort)
02 链表(8道)点击跳转
剑指Offer(三):从尾到头打印链表
剑指Offer(十四):链表中倒数第k个结点
剑指Offer(十五):反转链表
剑指Offer(十六):合并两个排序的链表
剑指Offer(二十五):复杂链表的复制
剑指Offer(三十六):两个链表的第一个公共结点
剑指Offer(五十五):链表中环的入口结点
剑指Offer(五十六):删除链表中重复的结点
03 二叉树(12道)点击跳转
剑指Offer(四):重建二叉树
剑指Offer(十七):树的子结构
剑指Offer(十八):二叉树的镜像
剑指Offer(二十二):从上往下打印二叉树
剑指Offer(二十四):二叉树中和为某一值的路径
剑指Offer(三十八):二叉树的深度
剑指Offer(三十九):平衡二叉树
剑指Offer(五十七):二叉树的下一个结点
剑指Offer(五十八):对称的二叉树
剑指Offer(五十九):按之字顺序打印二叉树
剑指Offer(六十):把二叉树打印成多行
剑指Offer(六十一):序列化二叉树
04 二叉树搜索(3道)点击跳转
剑指Offer(二十三):二叉搜索树的后序遍历序列
剑指Offer(二十六):二叉搜索树与双向链表
剑指Offer(六十二):二叉搜索树的第k个结点
05 数组(11道)点击跳转
剑指Offer(一):二维数组中的查找
剑指Offer(六):旋转数组的最小数字
剑指Offer(十三):调整数组顺序使奇数位于偶数前面
剑指Offer(二十八):数组中出现次数超过一半的数字
剑指Offer(三十):连续子数组的最大和
剑指Offer(三十二):把数组排成最小的数
剑指Offer(三十五):数组中的逆序对
剑指Offer(三十七):数字在排序数组中出现的次数
剑指Offer(四十):数组中只出现一次的数字
剑指Offer(五十):数组中重复的数字
剑指Offer(五十一):构建乘积数组
06 字符串(8道)点击跳转
剑指Offer(二):替换空格
剑指Offer(二十七):字符串的排列
剑指Offer(三十四):第一个只出现一次的字符
剑指Offer(四十三):左旋转字符串
剑指Offer(四十四):翻转单词顺序序列
剑指Offer(四十九):把字符串转换成整数
剑指Offer(五十二):正则表达式匹配
剑指Offer(五十三):表示数值的字符串
07 栈(3道)点击跳转
剑指Offer(五):用两个栈实现队列
剑指Offer(二十):包含min函数的栈
剑指Offer(二十一):栈的压入、弹出序列
08 递归(4道)点击跳转
剑指Offer(七):裴波那契数列
剑指Offer(八):跳台阶
剑指Offer(九):变态跳台阶
剑指Offer(十):矩形覆盖
09 回溯法(2道)点击跳转
剑指Offer(六十五):矩阵中的路径
剑指Offer(六十六):机器人的运动范围
10 其他题目(10道)点击跳转
剑指Offer(十一):二进制中1的个数
剑指Offer(十二):数值的整数次方
剑指Offer(十九):顺时针打印矩阵
剑指Offer(二十九):最小的K个数
剑指Offer(三十一):整数中1出现的次数(从1到n整数中1出现的次数)
剑指Offer(三十三):丑数
剑指Offer(四十一):和为S的连续正数序列
剑指Offer(四十二):和为S的两个数字
剑指Offer(四十五):扑克牌顺子
剑指Offer(四十六):孩子们的游戏(圆圈中最后剩下的数)
剑指Offer(四十七):求1+2+3+…+n
剑指Offer(四十八):不用加减乘除的加法
剑指Offer(五十四):字符流中第一个不重复的字符
剑指Offer(六十三):数据流中的中位数
剑指Offer(六十四):滑动窗口的最大值
推荐阅读:
★ 求职经验:点这里
★ 算法刷题:点这里
★ 投资理财:点这里
★ AI很简单:
★ 扫盲科普:点这里
♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。