算法与数据结构
关注
分享
扫一扫
文章平均质量分 80
笔者在leecode上的刷题笔记，同时结合代码随想录的学习
Begonia_cat
热爱音乐的Yilia~
展开
-
算法与数据结构 | 时间复杂度、排序、异或位运算
bilibili《算法与数据结构》左神课程笔记需要理解，经过大量的练习，很难练。记忆性的东西没那么重要，重要的是思维。是绝对代码能力、耐心努力、智力程度的证明。系统的开销如果很大，会不实用，留给用户的就很少。原创 2023-04-13 12:23:32 · 380 阅读 · 0 评论 -
数据结构刷题笔记 | 数组、字符串、链表、栈、队列、数、图
长度固定本篇为笔者学习数据结构时，在牛客网站的刷题笔记。原创 2023-04-13 12:04:35 · 1474 阅读 · 0 评论 -
查找 | 顺序查找、分块查找、二分查找、哈希查找 | 牛客刷题笔记
顺序查找的时间复杂度为o(n)分块查找的时间复杂度为o(log2n)到o(n)之间二分查找的时间复杂度为o(log2n)哈希查找的时间复杂度为o(1)斐波纳切黄金分割查找折半查找斐波纳切黄金分割查找折半查找同一类型9。原创 2023-04-13 12:02:10 · 6938 阅读 · 0 评论 -
排序算法 | 快排、冒泡、堆排、归并、基数、递归、希尔、计数
本文为笔者学习排序算法时整理的学习笔记，包括刷过的练习题目。文中部分题解与图片摘自“牛客网”。因为知识点众多，后续会持续整理更新~原创 2022-09-26 21:09:26 · 11007 阅读 · 9 评论 -
动态规划 | 打家劫舍
跟随carl代码随想录刷题语言：python。原创 2022-08-20 20:24:27 · 201 阅读 · 1 评论 -
动态规划 | 完全背包问题 | 组成背包的`最少`元素数量| leecode刷题笔记
跟随carl代码随想录刷题语言：python求组成背包的元素数量，无所谓还是，因为顺序不重要。所以遍历的时候，可以先遍历物品，再遍历背包；也可以先遍历背包，再遍历物品。动态规划五部曲原创 2022-08-20 11:22:59 · 796 阅读 · 0 评论 -
动态规划 | 完全背包问题 | 组合数、排列数 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-19 13:16:42 · 1556 阅读 · 2 评论 -
动态规划 | 完全背包问题笔记 | 代码随想录
跟随carl代码随想录刷题语言：python。原创 2022-08-18 12:43:30 · 444 阅读 · 0 评论 -
动态规划 | 01背包问题 | 背包是否能装满、最多能装多少、背包装满的最大价值 | 分割等和子集、石头相撞、1和0 | leecode刷题笔记
题目：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x原创 2022-08-18 12:23:55 · 1158 阅读 · 0 评论 -
动态规划 | 01背包问题理论 | 代码随想录
跟随carl代码随想录刷题语言：python。原创 2022-08-17 11:31:57 · 660 阅读 · 0 评论 -
动态规划 | 不同路径、整数拆分、不同的二叉搜索树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-16 19:25:03 · 676 阅读 · 0 评论 -
动态规划 | 斐波那契数列、爬楼梯 | leecode刷题笔记
动态规划（Dynamic Programming, DP）如果某一问题有很多重叠子问题，使用动态规划是最有效的。动态规划中每一个状态一定是由上一个状态推导出来的。贪心是局部直接选最优的。原创 2022-08-15 21:50:26 · 243 阅读 · 0 评论 -
贪心算法（四） | 加油站、单调递增的数字、监控二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-15 19:45:13 · 388 阅读 · 0 评论 -
贪心算法（三） | 两个维度权衡问题 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-15 19:39:18 · 439 阅读 · 0 评论 -
贪心算法（二） | 重叠区间问题 | leecode刷题笔记
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。。可以射出的弓箭的数量 没有限制。弓箭一旦被射出之后，可以无限地前进。给你一个数组 points ，返回引爆所有气球所必须射出的 最小 弓箭数。👉示例 1：输入：points = [[10,16],[2,8],[1,6],[7,12]]输出：2。.........原创 2022-08-15 18:32:51 · 1188 阅读 · 0 评论 -
贪心算法（一） | 简单题目、摆动序列、最大子数组和、股票利润 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-15 11:31:16 · 415 阅读 · 0 评论 -
回溯算法 | 代码随想录学习笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-14 17:33:25 · 374 阅读 · 0 评论 -
回溯算法 | N皇后 | leecode刷题笔记
困难跟随carl代码随想录刷题语言：python。原创 2022-08-14 17:31:48 · 367 阅读 · 0 评论 -
回溯算法 | 排列问题 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-14 15:19:07 · 455 阅读 · 0 评论 -
回溯算法 | 子集问题（递增子序列） | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-14 12:54:50 · 402 阅读 · 0 评论 -
回溯算法 | 分割字符串 | 复原IP地址 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-13 21:15:20 · 803 阅读 · 0 评论 -
回溯算法 | 组合 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-13 20:44:41 · 839 阅读 · 0 评论 -
二叉树 | 删除二叉树中的节点、修剪二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-13 13:42:52 · 446 阅读 · 0 评论 -
二叉树 | 将有序数组转换为二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-13 13:43:00 · 281 阅读 · 0 评论 -
二叉树 | 二叉搜索树的插入操作 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-12 20:06:56 · 170 阅读 · 0 评论 -
二叉树 | 最近公共祖先 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-12 19:31:44 · 272 阅读 · 0 评论 -
二叉树 | 指针pre | 最值、众数、累加树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-12 14:57:46 · 392 阅读 · 0 评论 -
二叉树 | 二叉搜索树 | 二叉树的有序性 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-12 11:55:20 · 406 阅读 · 0 评论 -
二叉树 | 合并二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-12 11:10:01 · 110 阅读 · 0 评论 -
链表 | 知识总结
刷题跟随carl代码随想录链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是一个是（存放指向下一个节点的指针），最后一个节点的（空指针的意思）。链接的称为链表的也就是。单链表中的指针域只能指向节点的下一个节点。双链表：每一个节点有两个指针域，一个，一个。双链表 既可以也可以。链表首尾相连。循环链表可以用来解决约瑟夫环问题。链表在内存中可，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。链表是在内存中各个节点。链表的操作删除节点、添加节点、获取数值 | 链表 |原创 2022-08-12 00:24:46 · 5996 阅读 · 0 评论 -
二叉树 | 构造二叉树 | 中序&后序、前序&中序遍历序列、最大二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-11 21:50:01 · 245 阅读 · 0 评论 -
二叉树 | 路经总和 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-11 16:54:02 · 162 阅读 · 0 评论 -
二叉树 | 所有路径 | 迭代&回溯 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-11 13:09:27 · 427 阅读 · 0 评论 -
二叉树 | 平衡二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-11 12:20:26 · 224 阅读 · 0 评论 -
二叉树 | 对称二叉树、相同的树、子树相同 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-10 21:25:04 · 430 阅读 · 0 评论 -
二叉树 | 翻转二叉树 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-10 17:01:08 · 287 阅读 · 0 评论 -
二叉树 | 代码随想录学习笔记
二叉树的定义与链表差不多，只不过二叉树的节点里多了两个指针：指向左右孩子。原创 2022-08-10 15:45:34 · 264 阅读 · 0 评论 -
二叉树 | 层序遍历 | leecode刷题笔记
跟随carl代码随想录刷题语言：python👍carl哥太牛了！！！原创 2022-08-10 15:42:14 · 1031 阅读 · 0 评论 -
二叉树 | 迭代遍历 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-10 12:05:58 · 168 阅读 · 0 评论 -
二叉树 | 递归遍历 | 递归知识点总结 | leecode刷题笔记
跟随carl代码随想录刷题语言：python。原创 2022-08-10 11:52:03 · 561 阅读 · 0 评论