购买 ¥99.00 抽豪礼

Python数据结构与算法面试(上)-

共111节2309人学习李宁 课程详情
播放页问题反馈
  • 递归

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

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

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

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

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

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

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

    订阅失败

    Python数据结构与算法面试(上)
    Python数据结构与算法面试(上) ...

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

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

    购买课程

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

    加载中...
    正在试验
    后自动删除环境
    课程实验
    本次实验时间已到期 00:00:00
    程序员研修院 v1.1.0
    一、播放器优化
    修改播放器默认倍速设置,增加1.25倍速
    调整目录展示形式,增加折叠/展开
    优化播放器的使用体验,有播放问题可以点击播放页内的”反馈“提交问题
    查看全部版本记录
    课件正在飞速打包中,请耐心等待几秒钟~