美文网首页算法
专题列表页
算法

算法分类整理和算法解题记录

  • 0
    2020-11-21
  • 问题1 盛水最多的容器 原理 首先想到最多的容器肯定是:Min(两个柱子)*(柱子之间间距) 遍历一次需要找到最多...[作者空间]

  • 0
    2020-11-14
  • 问题1 数组里求两数之和等于目标数 原理 这个问题可能是很多人接触LeetCode的第一道算法题了 解法很多种我还...[作者空间]

  • 0
    2020-11-08
  • 问题1 旋转数组最小数 原理 这类问题的本质是使用二分法,因为遍历的效率是O(n),二分的时间复杂度为log(n)...[作者空间]

  • 0
    2020-11-04
  • 问题1 把二叉搜索树转换为累加树 原理 代码 注意事项 问题2 二叉树展开为链表 原理 代码 注意事项 问题3 二...[作者空间]

  • 0
    2020-10-30
  • 问题1 根据前序和后序构建二叉树 原理 前序遍历为:根左右;后序遍历为:左右根 代码 注意事项 问题2 根据前序和...[作者空间]

  • 0
    2020-10-27
  • 问题1 二叉树的最大直径 原理 首先,需要定义一个变量记录二叉树的直径 其次,递归遍历,找到每一层二叉树的 递归的...[作者空间]

  • 0
    2020-10-27
  • 问题1 平衡二叉树的公共祖先,找到该树中两个指定节点的最近公共祖先 原理 首先需要了解平衡二叉树的特性,平衡二叉树...[作者空间]

  • 0
    2020-10-25
  • 问题1 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。...[作者空间]

  • 0
    2020-10-25
  • 问题1 二叉树的高度 原理 递归遍历左侧二叉树找到最大值 递归遍历右侧二叉树找到最大值 返回左侧和右侧结构较大的 ...[作者空间]

  • 0
    2020-10-23
  • 问题1 二叉树的前序遍历,递归和非递归 原理 根左右 代码 注意事项 牢记二叉树的遍历口诀,前序根左右,中序左根右...[作者空间]

  • 0
    2020-10-21
  • 问题1 删除排序链表中重复元素,例如l1 为 1->2->2->3->3->4,删除之后为,1->2->3->4,...[作者空间]

  • 0
    2020-10-20
  • 问题1 给出两个 非空 的链表用来表示两个非负的整数。l1 = 1->3->4 , l2 = 1->7->4相加结...[作者空间]

  • 0
    2020-10-18
  • 问题1 求链表是否有环 原理 可以使用快慢指针,如果快指针可以追上慢指针就说明有环 代码 注意事项 暂无 问题2 ...[作者空间]

  • 0
    2020-10-17
  • 问题1 在 O(n ^2) 时间复杂度和常数级空间复杂度下,对链表进行排序。 原理 回忆一下常用的排序算法,插入算...[作者空间]

  • 0
    2020-10-17
  • 问题1 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 原理 创...[作者空间]

  • 0
    2020-10-12
  • 问题1 如何把一个链表反转过来,例如1->2->3->4 反转为4->3->2->1 ? 原理 可以重写定义一个头...[作者空间]