Python数据结构与算法面试（上）

Python数据结构与算法面试（上）
共111节 3053人在学 课程详情

  • 递归

    • 通过阶乘算法深入了解递归原理
    • 斐波那契数列的实现与改进
    • 绘制英式标尺
    • 二分查找（递归）
    • 二分查找（非递归）
    • 递归列出指定目录中的子目录和文件
    • 基于递归的整数幂的算法
    • 使用二路递归和单路递归计算序列元素之和
    • 消除尾递归
    • 计算数字列表的和
    • 将整数转换为任意进制表示的字符串
    • 海龟作图
    • 用递归的方法绘制小树
    • 让树叶变绿
    • 谢尔宾斯基三角形
    • 汉诺塔传说
    • 探索迷宫
    • 最少货币找零数量

  • 数组

    • Python中的数组
    • 实现动态数组
    • 向Python列表添加元素的尺寸增量
    • 向Python列表添加元素的时间消耗
    • 存储游戏积分
    • 插入排序（数组排序）
    • 凯撒密码
    • 在数组中找出重复的数字（用空间换时间）
    • 在数组中找出重复的数字（累加求和法）
    • 在数组中找出重复的数字（异或法）
    • 在数组中找出重复的数字（数据映射法）
    • 在数组中找出重复的数字（环形相遇法）
    • 查找数组中元素的最大值和最小值（分治法）
    • 查找数组中元素的最大值和最小值（递归法）
    • 找出旋转数组的最小元素
    • 生成旋转数组
    • 找出数组中丢失的数（求和法）
    • 找出数组中丢失的数（异或法）
    • 找出字典中出现奇数次的数（字典法）
    • 找出字典中出现奇数次的数（异或法）
    • 在数组中找到第k大的数
    • 计算数组中两个元素的最大距离和最小距离（暴力法）
    • 计算数组中两个元素的最大距离和最小距离（动态规划法）
    • 计算最小三元组距离（蛮力法）
    • 计算最小三元组距离（最小值法）
    • 求数组中绝对值最小的数（顺序比较法）
    • 求数组中绝对值最小的数（二分法）
    • 求数组连续最大和及对应的子数组（蛮力法）
    • 求数组连续最大和及对应的子数组（重复利用计算结果）
    • 求数组连续最大和（动态规划法）

  • 字符串

    • 搜索子字符串
    • KMP算法原理与实践
    • 字符串全排列（递归）
    • 字符串全排列（非递归）
    • 去除全排列中重复的序列
    • 求两个字符串的最长公共子字符串（动态规划法）
    • 反转字符串（交换变量法）
    • 反转字符串（异或法）
    • 反转字符串中的单词
    • 判断两个字符串是否为换位字符串
    • 判断两个字符串的包含关系（直接比较法）
    • 判断两个字符串的包含关系（空间换时间）
    • 对仅由大小写字母组成的字符串进行排序
    • 移除字符串中内嵌的括号
    • 求最长回文字符串（动态规划法）
    • 求最长回文字符串（中心扩展法）
    • 按给定的字母顺序对字符串数组排序
    • 判断字符串中是否包含重复字符（蛮力法）
    • 判断字符串中是否包含重复字符（空间换时间）
    • 找到由其他单词组成的最长单词

  • 链表

    • 为什么需要链表
    • 创建和输出链表
    • 向链表添加尾节点
    • 让添加尾节点的时间复杂度变为常量
    • 在链表的任意位置插入节点
    • 移除首节点
    • 移除尾节点
    • 移除任意节点
    • 搜索任意节点
    • 搜索并删除节点
    • 编写链表类（1）：添加节点
    • 编写链表类（2）：移除节点
    • 编写链表类（3）：搜索和移除节点
    • 实现基于链表的栈
    • 实现基于链表的队列
    • 循环链表（1）：添加节点
    • 循环链表（2）：移除节点
    • 循环链表（3）：搜索节点
    • 循环链表（4）：搜索并移除节点
    • 基于循环链表的队列
    • 双向链表（1）：从前往后打印和从后往前打印
    • 双向链表（2）：插入节点
    • 双向链表（3）：删除节点
    • 双向链表（4）：搜索并删除节点
    • 用双向链表实现双端队列

  • 与链表相关的算法

    • 用递归的方式逆序单链表
    • 用非递归的方式逆序单链表
    • 移除未排序单链表中重复的节点（递归）
    • 移除未排序单链表中重复的节点（非递归）

  • 栈和队列

    • 基于数组的队列
    • 使用栈将文件中的行逆序
    • 匹配表达式中的括号
    • 匹配HTML代码中的标签
    • 基于数组的队列

  • 树

    • 树和二叉树
    • 创建二叉树
    • 遍历二叉树（前序遍历、中序遍历和后序遍历）
    • 把有序的整数数组转换为二叉树
    • 广度优先遍历二叉树
    • 二叉树的最大子树和
    • 判断二叉树是否相等
    • 将排序二叉树转换为有序的双向链表
    • 判断数组是否为二叉排序树的后序遍历序列

    订阅失败

    Python数据结构与算法面试（上）
    Python数据结构与算法面试（上） ...

    订阅列表已满，请先移出部分订阅内容。

    当前章节需购买后观看
    开通超级会员免费看！专家精选系列课程，满足你从入门到精通！更有问答月卡免费送，你的问题有问必答！
    提交答案

    购买课程

    扫码完成付费，可继续学习全部课程内容

    加载中...
    播放页问题反馈
    视频学习中有任何产品建议都可由此反
    馈，我们将及时处理！

    课时介绍

    在数组中找出重复的数字（数据映射法）

    课程介绍

    本课程使用Python 3.7进行讲解，更高的Python版本仍然可用。 本课程的程序适合于Windows、macOS和Linux平台。学员不必纠结操作系统平台和Python的版本。Python是跨平台的。从Python3.5开始，兼容性非常高。


    《Python数据结构与算法面试》系列课程不仅详细讲解了数据结构的核心知识点，也同样可以用于相关领域的面试准备，因为本系列课程中包含了大量各大厂的面试原题，以及经过改进的题目。

    这一系列课程主要包括如下内容

    递归、数组、字符串、栈、队列和双端队列、链表、树、优先级队列、映射、哈希表和跳跃表、搜索树、排序与选择、文本处理、图

    推荐课程

    信息系统项目管理师自考笔记

    李明 · 758人在学

    python从0到1：期货量化交易系统（CTP实战，高频及合成K线数据

    王先生 · 22205人在学

    手把手搭建Java超市管理系统【附源码】（毕设）

    汤小洋 · 4222人在学

    Java毕设springboot外卖点餐系统 毕业设计毕设源码 使用教

    黄菊华 · 794人在学

    基于SSM酒店管理系统（毕设）

    小尼老师 · 844人在学

    java项目实战之购物商城（java毕业设计）

    Long · 5161人在学

    手把手搭建Java求职招聘系统【附源码】（毕设）

    汤小洋 · 1511人在学

    Python Django 深度学习 小程序

    钟翔 · 2333人在学

    城管局门前三包管理系统+微信小程序（vue+springboot）

    赖国荣 · 605人在学

    Vue+Uni-app(uniapp)入门与实战+赠送仿美团点餐小程序

    李杰 · 4001人在学

    正在试验
    后自动删除环境
    课程实验
    本次实验时间已到期 00:00:00
    课件正在飞速打包中，请耐心等待几秒钟～