随笔分类 -  数据结构

137. 只出现一次的数字 II
摘要:[137. 只出现一次的数字 II](https://leetcode.cn/problems/single-number-ii/ "137. 只出现一次的数字 II") ##题目描述 ![image](https://img2023.cnblogs.com/blog/3090474/202306/ 阅读全文
posted @ 2023-06-25 13:44 sc01 阅读(21) 评论(0) 推荐(0)
搜索旋转排序数组
摘要:[33.搜索旋转排序数组](https://leetcode.cn/problems/search-in-rotated-sorted-array/ "33.搜索旋转排序数组") ##题目描述 ![image](https://img2023.cnblogs.com/blog/3090474/202 阅读全文
posted @ 2023-06-19 17:45 sc01 阅读(13) 评论(0) 推荐(0)
162.寻找峰值
摘要:[162.寻找峰值](https://leetcode.cn/problems/find-peak-element/description/ "162.寻找峰值") ##题目描述 ![image](https://img2023.cnblogs.com/blog/3090474/202306/309 阅读全文
posted @ 2023-06-17 16:33 sc01 阅读(24) 评论(0) 推荐(0)
二分图
摘要:##二分图简介 定义:二分图的顶点集可分割为两个互不相交的子集,图中每条边依附的两个顶点都分属于这两个子集,且两个子集内的顶点不相邻。![image](https://img2023.cnblogs.com/blog/3090474/202304/3090474-20230415154956321- 阅读全文
posted @ 2023-04-15 17:23 sc01 阅读(46) 评论(0) 推荐(0)
单调栈
摘要:栈是一种后进先出的线性的数据结构,但若在栈的结构之上再规定栈中元素大小需满足单调关系,即成为单调栈。 单调栈分为单调递增栈和单调递减栈: 1. 单调递增栈即栈内元素保持单调递增的栈 2. 单调递减栈即栈内元素保持单调递减的栈 操作规则(以单调递增栈为例): 1. 如果新的元素比栈顶元素大,就入栈 2 阅读全文
posted @ 2023-02-18 22:35 sc01 阅读(239) 评论(0) 推荐(0)