【Python剑指Offer系列】 一文带你刷遍数据结构与算法题！（附67题最新解法，持续更新解法）

于 2020-03-11 14:24:34 发布
阅读量398 收藏 4
点赞数 3
分类专栏： 剑指offer 文章标签： python 数据结构 算法 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36936730/article/details/104795866
版权

Python剑指Offer系列更新完毕~此系列为作者在刷题时整理，希望有所帮助！所有最新解法可关注公众号：雨云飞 回复“剑指Offer”获取。刷题链接如下~

牛客：https://www.nowcoder.com/ta/coding-interviews

Leetcode：https://leetcode-cn.com/problemset/all/

目录

数组(11)

链表(8)

栈(5)

堆(1)

哈希表(1)

二叉树(12)

二叉搜索树(3)

字符串(6)

递归(4)

回溯法(2)

位运算(2)

其他(12)

数组(11)

【剑指Offer】1.二维数组中的查找
【剑指Offer】6.旋转数组的最小数字
【剑指Offer】13.调整数组顺序使奇数位于偶数前面
【剑指Offer】26.数组中出现次数超过一半的数字
【剑指Offer】30.连续子数组的最大和
【剑指Offer】32.把数组排成最小的数
【剑指Offer】35.数组中的逆序对
【剑指Offer】37.数字在排序数组中出现的次数
【剑指Offer】40.数组中只出现一次的数字
【剑指Offer】50.数组中重复的数字
【剑指Offer】51.构建乘积数组

链表(8)

【剑指Offer】3.从尾到头打印链表
【剑指Offer】14.链表中倒数第k个结点
【剑指Offer】15.反转链表
【剑指Offer】16.合并两个排序的链表
【剑指Offer】25.复杂链表的复制
【剑指Offer】36.两个链表的第一个公共结点
【剑指Offer】55.链表中环的入口结点
【剑指Offer】56.删除链表中重复的结点

栈(5)

【剑指Offer】5.用两个栈实现队列
【剑指Offer】20.包含min函数的栈
【剑指Offer】21.栈的压入、弹出序列
【剑指Offer】44.翻转单词顺序序列
【剑指Offer】64.滑动窗口的最大值

堆(1)

【剑指Offer】29.最小的K个数

哈希表(1)

【剑指Offer】34.第一个只出现一次的字符

二叉树(12)

【剑指Offer】4.重建二叉树
【剑指Offer】17.树的子结构
【剑指Offer】18.二叉树的镜像
【剑指Offer】22.从上往下打印二叉树
【剑指Offer】24.二叉树中和为某一值的路径
【剑指Offer】38.二叉树的深度
【剑指Offer】39.平衡二叉树
【剑指Offer】57.二叉树的下一个结点
【剑指Offer】58.对称的二叉树
【剑指Offer】59.按之字顺序打印二叉树
【剑指Offer】60.把二叉树打印成多行
【剑指Offer】61.序列化二叉树

二叉搜索树(3)

【剑指Offer】23.二叉搜索树的后序遍历序列
【剑指Offer】26.二叉搜索树与双向链表
【剑指Offer】62.二叉搜索树的第k个结点

字符串(6)

【剑指Offer】2.替换空格
【剑指Offer】27.字符串的排列
【剑指Offer】43.左旋转字符串
【剑指Offer】49.把字符串转换成整数
【剑指Offer】52.正则表达式匹配
【剑指Offer】53.表示数值的字符串

递归(4)

【剑指Offer】7.裴波那契数列
【剑指Offer】8.跳台阶
【剑指Offer】9.变态跳台阶
【剑指Offer】10.矩形覆盖

回溯法(2)

【剑指Offer】65.矩阵中的路径
【剑指Offer】66.机器人的运动范围

位运算(2)

【剑指Offer】11.二进制中1的个数
【剑指Offer】12.数值的整数次方

其他(12)

【剑指Offer】19.顺时针打印矩阵
【剑指Offer】31.整数中1出现的次数（从1到n整数中1出现的次数）
【剑指Offer】33.丑数
【剑指Offer】41.和为S的连续正数序列
【剑指Offer】42.和为S的两个数字
【剑指Offer】45.扑克牌顺子
【剑指Offer】46.孩子们的游戏（圆圈中最后剩下的数）
【剑指Offer】47.求1+2+3+…+n
【剑指Offer】48.不用加减乘除的加法
【剑指Offer】54.字符流中第一个不重复的字符
【剑指Offer】63.数据流中的中位数
【剑指Offer】67.剪绳子（Python实现）
 

    作者公众号：涉及数据分析与挖掘、数据结构预算法、大数据与机器学习等内容，回复“学习资料”即可获得相关资料~

大数据之眸
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
educoder平台操作
11-22
帮助使用educoder平台，面向过程程序设计，有关c语言，可以加入课程然后，加入课群，最后可以完成作业或考试。
头歌JAVA数据结构答案
嵌入一下?的博客
11-28 1万+
头歌JAVA数据结构答案 一、Java数据结构-循环链表的设计与实现 第1关 单循环链表的实现—链表的添加、遍历 package step1; /** * Created by sykus on 2018/1/15. */ public class MyCircleLinkedList { private Node head;//头结点, 不存数据 private Node tail;//尾结点, 指向链表的最后一个节点 private int size; publi
数据结构期考题及答案一份
01-13
数据结构期考题及答案一份.难度适中，有部分图显示不出请谅解
数据结构第一章作业答案参考（C语言）
12-23
第一章 绪论作业答案（共50分） 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次？（2分） y--执行了多少次?（2分） x ++执行了多少次?（2分） 三、回答问题（共25分） 书中16页的起泡排序如下： void bubble_sort(int a[],int n){ //将a中整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.（共15分）分析该算法的最佳情况 ，最坏情况和平均情况下各自的时间复杂度（给出分析思路与过程）。 (1) 最佳情况的时间复杂度分析（5分）： (2) 最坏情况的时间复杂度分析（5分）： (3) 平均情况的时间复杂度分析（5分）： 2.（共10分）比较与C语言书中的起泡排序异同，并从时空效率角度说明谁更优。 四、完成如下选择题（每3分，共9分）。 1. 设f为原操作，则如下算法的时间复杂度是（ ）。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其中n为正整数，则算法在最坏情况下的时间复杂度为（ ）。 A．O(n) B．O(nlog2n) C. O(n3) D. O(n2)
剑指offer算法题Python源码带详细思路注释（68道）.zip
04-28
翻转单词顺序列,反转链表,斐波那契数列,复杂链表的复制,构建乘积数组,和为s的连续整数序列,和为s的两个数字,滑动窗口的最大值,机器人的运动范围,剑指offer-python实现.docx,矩形覆盖,矩阵中的路径,连续子数组的最大...
python 数据结构与算法 leetcode 算法题与书籍 刷算法全靠套路与总结
12-27
本资源包针对的是想要提升这方面能力的Python开发者，尤其是那些热衷于刷LeetCode算法题的朋友们。 LeetCode是一个在线平台，提供了大量的算法题目供程序员练习，它涵盖了从基础到高级的各种算法问题，是准备面试和...
《剑指Offer：数据结构与算法名企面试题精讲》.zip
最新发布
06-16
《剑指Offer：数据结构与算法名企面试题精讲》是针对计算机科学与技术领域，尤其是准备进入IT行业的大学生和求职者的一份宝贵资源。这份压缩包包含了C/C++/JAVA/Python四种编程语言相关的数据结构学习笔记和资料，...
Python《剑指offer》算法实现-树的子结构
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
Python《剑指offer》算法实现-带锁的门
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
数据结构与实训[张红霞等主编][习题解答]---洛阳理工学院
03-01
洛阳理工学院--- 数据结构与实训[张红霞等主编][习题解答]2011.3
数据结构第二章作业答案参考（C语言）
02-05
1. 顺序存储结构中数据中数据元素之间逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 2. 线性表是（ ）。 A．一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 3. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（ ）。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点，则执行（ ）。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6．二维数组A[7][8]以列序为主序的存储， 计算数组元素A[5][3] 的一维存储空间下标 k=（ ）。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题（每空3分，共9分）。 1．在顺序表L中第i个位置上插入一个新的元素e： Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ； L.elem[j]=e ; ++L.length ； return OK; } 2. 删除双向链表中p所指向的节点算法： status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ； } free(p); return OK; } 三、编程题（共27分）。 1. （共12分）用顺序表表示集合，设计算法实现集合的求差集运算，要求不另外开辟空间。 顺序表的存储结构定义如下： #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数，伪码补充完整（8分），代码前先用文字描述自己的算法思想（4分）。 文字描述算法：略（4分） void Difference(SqList A, SqList B) {//参考代码如下如下（8分） for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)　　 { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);｝ } } 时间复杂度分析：（2分） 时间复杂度为O(n)。
数据结构与算法学习辅导及习题详解.张乃孝版
07-09
数据结构与算法学习辅导及习题详解.张乃孝版.04年10月
python数据结构与算法刷题——剑指offer第二版加部分leetcode题
xiaotian127的博客
11-14 2730
查找算法：查找较排序来说较简单，不外乎顺序查找和二分查找、哈希表查找和二叉排序树查找。（很多面试官喜欢让应聘者写出二分查找的代码）【注意：二分查找传入的必须是排好序的数组】 排序算法：面试官经常会要求应聘者比较插入排序、冒泡排序、归并排序、快速排序等不同算法的优劣，作者强烈建议应聘者在准备面试时，一定要对各种排序算法的特点烂熟于心，能够从额外的空间消耗、平均时间复杂度和最差时间复杂度等方面取标胶...
剑指offer笔试题（Python版）
qq_42419985的博客
12-27 171
转载出处：https://blog.csdn.net/tinkle181129/article/details/79326023 该博文包含66道《剑指offer》笔试题目，且附LeetCode和牛客网雷同链接。
python数据结构与算法学习路线及系列文章汇总(持续更新。。）
xutiantian1412的博客
10-02 9574
虽然是用python搞机器学习的大项目，还是要从零开始学习数据结构那一套理论。不知不觉数据结构及算法系列的学习及LeetCode刷题已经一大堆，现对此汇总。 如下是一套比较合理的完整的学习路径： 1）数据结构与算法的理论，包括复杂度的思想，从线性表开始(链表，栈和队列)，然后是数组和字符串的初级理论和题目（双指针）；查找算法中深刻理解二分查找及哈希查找。 2）接下来打算学习树及二叉树相关姿势...
educoder实训答案(1)
热门推荐
lilili260
03-01 9万+
C&amp;C++基本输入输出实训 第1关：重要的事情说三遍 代码 // 包含标准输入输出函数库 #include &lt;stdio.h&gt; // 定义main函数 int main() { // 请在此添加‘重要的事情说三遍’的代码 /********** Begin *********/ char x=getchar(); putcha...
【剑指Offer】47.求1+2+3+...+n（Python实现）
大数据之眸
03-08 763
题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解法一：递归法 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here result ...
【剑指Offer】67.剪绳子（Python实现）
大数据之眸
03-11 510
题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述: 输入一个数n，意义见题面。（2 <= n <= ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值