前端xll算法刷题之路

二叉树的一些基本概念 参考 递归的三要素 二叉树深度遍历 1. 144. 二叉树的前序遍历 题解 2. 145. 二叉树后序遍历 题解 二叉树层序遍历 1. 102. 二叉树层序遍历 题解 2. 10

刷题参考 一、 链表 数组和链表的插入/删除/查询时间复杂度对比 1. 🗡☞Offer35 复杂链表的复制 题解1 题解2 2. 203. 移除链表元素 题解 3. 707. 设计链表 题解 4. 2

1. 🗡☞offer67. 把字符转换成整数('0'<字符<'9'就是数字) 题解 2. 856.括号匹配计算分数 题解 这里补充一点知识，就是字符串改动里面的单个字符，像下面这样是不会变化的； 3.

一、数组相关的算法刷题记录 1. 🗡☞offer 59-I(困难)滑动窗口的最大值 题解 题解2 2. 🗡☞offer 66. 不使用除法构建乘机数组 题解 3. 🗡☞offer42. 连续子数组的最

1. 回溯算法可以解决什么问题 1. 组合问题： N个数里面按一定规则找出k个数的集合 2. 切割问题： 一个字符串按一定规则有几种切割方式 3. 子集问题： N个数的集合里有多少符合条件的子集 4.

一、交换排序 交换函数 1.冒泡排序 平均时间复杂度O(n^2),空间复杂度O(1), 稳定 2. 快速排序 平均时间复杂度O(nlogn),空间复杂度O(logn),不稳定 二、插入排序 1. 简单

1. 两个数的和用map 当数组顺序的时候也可以使用二分查找 2.三个数的和为指定值 3.N个数的和为指定值