![](https://img-blog.csdnimg.cn/12bcfa2b63b4493a901b8d9b9deb4083.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法做题笔记
文章平均质量分 72
多练
MONA ODYSSEY
这个作者很懒,什么都没留下…
展开
-
算法 - 二分法
经典题目原创 2023-03-27 10:48:00 · 172 阅读 · 0 评论 -
算法 - 双指针
经典例题原创 2023-03-24 19:03:12 · 55 阅读 · 0 评论 -
SQL 做题笔记
语法细节和例题记录原创 2023-03-21 19:52:49 · 128 阅读 · 0 评论 -
算法 - 滑动窗口
包含一个反例情况原创 2023-03-18 18:38:50 · 359 阅读 · 0 评论 -
算法 - 排序算法
各种排序算法原创 2022-03-31 21:40:20 · 467 阅读 · 1 评论 -
数据结构 - 最小堆&最大堆
堆原创 2021-11-22 16:30:34 · 482 阅读 · 0 评论 -
数据结构 - 单调栈、单调队列
单调栈基本只处理NGE问题原创 2021-11-22 10:50:13 · 231 阅读 · 0 评论 -
算法 - 前缀和
求连续路径的和原创 2021-11-22 10:44:06 · 392 阅读 · 0 评论 -
算法 - 动态规划
动态规划是一种自底向上的算法,通常用于解决最大、最小等最值问题。原创 2021-11-11 15:45:09 · 373 阅读 · 0 评论 -
算法 - DFS/BFS
DFS和BFS本质上是决策树的遍历原创 2021-11-08 11:05:11 · 281 阅读 · 0 评论 -
数据结构 - 二叉树
二叉树的遍历思想在很多算法中体现。快速排序的本质是二叉树的先根遍历,归并排序和分治算法本质是后根遍历。文章目录1.翻转二叉树2.填充二叉树节点的右侧指针3.将二叉树按先根顺序展开成链表(即只有右子节点的树)1.翻转二叉树写递归函数时首先确定递归出口。本题可以使用先根遍历,也可以使用后根遍历。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None,原创 2021-10-19 16:55:03 · 234 阅读 · 0 评论 -
数据结构 - 概述
存储方式数据结构的存储方式只有顺序存储(对应数组)、链式存储(对应链表)两种。所有上层的数据结构,如树、堆、栈等,存储方式均属于以上两种。顺序存储的优势是支持随机访问,缺点是需要连续的存储空间,扩容、插入、删除的时间复杂度都是O(N)。链式存储不支持随机访问,不需要扩容,插入和删除的时间复杂度都是O(1),需要额外的空间存储指针。遍历方法数据结构的遍历方法只有线性(迭代)和非线性(递归)。数据结构的存在目的、选择方式一切为了实现高效的增删改查。...原创 2021-10-18 15:24:19 · 76 阅读 · 0 评论 -
数据结构 - 链表
题目描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。解答思路最直观的想法是,遍历链表求出长度,创建空数组,再遍历链表将每个节点的值反向填进数组。递归解法很简洁,思路类似于树的后根遍历(先根->递归过程自顶向下,后根->递归过程自底向上),从想象一棵单叉的树(其实就是链表),叶节点向根节点前进,就能得到反向的顺序。# -*- coding:ut原创 2021-10-15 16:52:05 · 177 阅读 · 0 评论