攻城狮的自我修养
环检测以及拓扑排序算法 环检测以及拓扑排序算法
1. 环检测算法这道题可以先看到关于这道题的描述: 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其
简单排序算法回顾 简单排序算法回顾
1. 时间复杂度概述一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,就叫做常数操作,时间复杂度为一个算法流程中,常数操作数量的一个指标,常用BigO进行表示,具体来说,需要分析出这个算法流程中所发生的常数操作的次数,最终总
二叉树专题突破-遍历与思路 二叉树专题突破-遍历与思路
1. 深入理解前中后序的遍历首先抛开遍历这种动作,我们从前序位置、中序位置、后序位置这三种位置来进行分析 所谓前序位置,就是在刚进入一个节点(元素)的位置 所谓后序位置,就是在即将离开一个节点(元素)的位置 所谓中序位置,就在处理完一个节点
二叉树专题突破-构造法与序列化 二叉树专题突破-构造法与序列化
1. 构造最大二叉树给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边
剑指 Offer 20. 表示数值的字符串 剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 若干空格 小数
剑指offer-动态规划 剑指offer-动态规划
剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 1. 解题思路询问的是最长子字符串的长度,对于这道题而言,用滑动窗口算法是比较直观的,利用哈希表记录窗口中各
1 / 8