1 Star 0 Fork 0

孙启萌 / leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
leetcode题型总结.md 1.45 KB
一键复制 编辑 原始数据 按行查看 历史
孙启萌 提交于 2023-02-01 13:40 . 刷题

leetcodet

算法应当简洁高效,但,若不是解决某一特定领域的问题,仅对于刷leetcode而言,易读耐用更是本人所追求的。 以下为个人总结,有不正确的地方,还望指正

解法

递归

自己调自己

迭代

函数内部实现循环

双指针

双指针有同向(正向和逆向)和相向的,指针知道索引 同向常用于匹配,达到最值停止 相向常用于逼近,左右交错停止

二分查找

有序数组,每次都从中间比大小 时间复杂度 logn

备忘录法

存储每个层级的值方便递推出下个层级的值

动态规划

得到每次遍历的区域最优解

深度优先

对于图或树的结构,先按照一条路径搜索到尽头

广度优先

对于图或树的结构,先根据一个节点搜索其直系节点

数据结构

链表

链表方便增删但不方便查找

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */

二叉树

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/sqm147896325/leetcode.git
git@gitee.com:sqm147896325/leetcode.git
sqm147896325
leetcode
leetcode
master

搜索帮助

344bd9b3 5694891 D2dac590 5694891