leetcode
文章平均质量分 93
余柳成荫
萌新一只,请多关照!
展开
-
20220301_datawhale34期_leetcode_10动规
十 动规1.1 基础动态规划(英语:Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。即 >>> 搜索的优化动态规划(DP, dynamic programming)是一种对问题的状态空间进行分阶段、有顺序、不重复、 决策性遍历的算法动态规划的关键与前提:重叠子问题——与递归、分治等原创 2022-03-05 16:57:44 · 67 阅读 · 0 评论 -
20220218_datawhale34期_leetcode_3栈
3 栈1.1基础只允许在一端进行插入或删除操作的线性表。首先,栈是一种线性表,但限定这种线性表只能在某一段进行插入和删除操作。时间复杂度Push (入栈):O(1)Pop (出栈):O(1)Access (访问栈顶):O(1)两种实现方式顺序栈:采用顺序存储结构可以模拟栈存储数据的特点,从而实现栈存储结构;链栈:采用链式存储结构实现栈结构区别: 物理存储位置区别--------------顺序栈底层采用的是数组,链栈底层采用的是链表顺序栈实现及基本操原创 2022-02-18 16:06:17 · 119 阅读 · 0 评论 -
20220214_datawhale34期_leetcode_2链表
二 链表1.1 基础链表是一种物理存储结构上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表结构: 常用两种---------无头单链 和 有头(保护节点)双链链表基本操作创建链表# 链节点类class ListNode: def __init__(self, val = 0, next = None): self.val = val self.next = next #原创 2022-02-15 18:09:09 · 140 阅读 · 0 评论 -
week10_task_并查集图
十、并查集目录十、并查集来源1 并查集1.1相关题目1.1.1 [547 . 省份数量](https://leetcode-cn.com/problems/number-of-provinces/)1.1.2 [130 . 被围绕的区域](https://leetcode-cn.com/problems/surrounded-regions/)来源极客时间2021算法训练营作者: 李煜东1 并查集并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集的思想是用一原创 2022-01-23 20:54:26 · 231 阅读 · 0 评论 -
20220114_datawhale33期_leetcode刷题_6栈堆
六 栈堆Images Source: https://realpython.com/目录六 栈堆来源1 堆栈1.1 基础知识1.2 相关题目1.2.1 [155 . 最小栈](https://leetcode-cn.com/problems/min-stack/)1.2.2 [20 . 有效的括号](https://leetcode-cn.com/problems/valid-parentheses/)1.2.3 [227 . 基本计算器 II](https://leetcode-cn.com/原创 2022-01-18 21:17:36 · 135 阅读 · 0 评论 -
20220108_datawhale33期_leetcode刷题_5链表
五 链表Images Source: https://realpython.com/目录五 链表来源1 链表基础1.1 基础知识1.2 相关题目1.2.1 [707 . 设计链表](https://leetcode-cn.com/problems/design-linked-list/)1.2.2 [206 . 反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)1.2.3 [92 . 反转链表 II](https://leetcode原创 2022-01-13 21:42:50 · 244 阅读 · 0 评论 -
week08_task_动规二
八、动规二目录八、动规二来源1 股票问题1.1 [122 . 买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/)1.2 [188 . 买卖股票的最佳时机 IV](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/)1.3 [714 . 买卖股票的最佳时机含手续费](https://leetcode-cn原创 2022-01-08 15:40:14 · 393 阅读 · 0 评论 -
week05_task_搜索,二叉堆
五、搜索,二叉堆目录五、搜索,二叉堆来源1 DFS相关题目1.1 [17 . 电话号码的字母组合](https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/)1.2 [51 . N 皇后](https://leetcode-cn.com/problems/n-queens/)2 BFS相关题目2.1 [200 . 岛屿数量](https://leetcode-cn.com/problems/number-of-isl原创 2021-12-19 21:35:06 · 80 阅读 · 0 评论 -
week04_task_树图, 搜索
四、树图, 搜索, 二叉堆树目录四、树图, 搜索, 二叉堆树来源1 树与图1.1来源极客时间2021算法训练营作者: 李煜东1 树与图1.1原创 2021-12-12 22:23:06 · 396 阅读 · 0 评论 -
week03_task_前缀,双指针及递归, 分治
三、前缀,双指针及递归, 分治目录三、前缀,双指针及递归, 分治来源1 前缀和1.1 前缀和为何?1.2 为何求前缀和?1.3 相关例题1.3.1 [1248 . 统计「优美子数组」](https://leetcode-cn.com/problems/count-number-of-nice-subarrays/)1.3.2 [53 . 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray/)1.3.3 [304 . 二维区域和检索 - 矩原创 2021-12-05 22:56:10 · 798 阅读 · 0 评论 -
20211127_datawhale31期_leetcode刷题_4双指针及滑动窗口
四 数组双指针及滑动列表Images Source: https://realpython.com/目录四 数组双指针及滑动列表来源1 数组双指针1.1 基础知识1. 2 对撞指针1.2.1例题 [125 . 验证回文串](https://leetcode-cn.com/problems/valid-palindrome/)1.2.2 例题 [11. 盛最多水的容器 - 力扣(LeetCode)](https://leetcode-cn.com/problems/container-with-转载 2021-11-28 00:02:04 · 100 阅读 · 0 评论 -
20211120_datawhale31期_leetcode刷题_2数组排序
二 数组排序目录二 数组排序来源1 冒泡排序1.1 基础知识1.2 相关题目1.2.1 剑指 Offer 45 . 把数组排成最小的数1.2.2 283 . 移动零2 选择排序2.1 基本思想2.2 相关题目2.2.1 215 . 数组中的第K个最大元素3 插入排序3.1 基本思想3.2 相关题目3.2.1 75 . 颜色分类4 希尔排序---------插入排序Pro4.1 基本思想4.2 相关题目4.2.1 912 . 排序数组5 归并排序5.1 基本思想5.2 相关题目5.2.1 [88转载 2021-11-22 00:54:44 · 171 阅读 · 0 评论 -
20211124_datawhale31期_leetcode刷题_3二分查找
三 二分查找[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WF5XKlBg-1637717873090)(https://img-lowlog.csdnimg.cn/dc93515af2ec4686low430dd1aa33c436f.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFslowGJhY2s,shadow_50,text_Q1NETilowA5L2Z5p-z5oiQ6I2r,size_20,colo转载 2021-11-24 22:58:23 · 141 阅读 · 0 评论 -
20211116_datawhale31期_leetcode刷题_1数组
一 数组目录一 数组来源1 基础1.1 基础理论1.2 数组基础题目1.2.1 189旋转数组1.2.2 66加一1.2.3 724 . 寻找数组的中心下标1.2.4 0485. 最大连续 1 的个数1.2.5 238 . 除自身以外数组的乘积1.2.6 面试题 01.07 . 旋转矩阵参考资料来源Datewhle31期__LeetCode 刷题 :航路开辟者:杨世超领航员:刘军航海士:杨世超、李彦鹏、叶志雄、赵子一开源内容https://github.com/i转载 2021-11-18 00:41:34 · 137 阅读 · 0 评论 -
20211116_datawhale31期_leetcode刷题_0预习
0 序言及预习目录0 序言及预习来源1 数据结构与算法2 算法复杂度2.1 时间复杂度2.2 空间复杂度3 leetcode来源Datewhle31期__LeetCode 刷题 :航路开辟者:杨世超领航员:刘军航海士:杨世超、李彦鹏、叶志雄、赵子一开源内容https://github.com/itcharge/LeetCode-Py开源电子书https://algo.itcharge.cn1 数据结构与算法算法(Algorithm)*就是解决问题的方法转载 2021-11-16 17:28:05 · 90 阅读 · 0 评论