首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
jz30专题
算法的学习笔记—包含 min 函数的栈(牛客JZ30)
😀前言 在日常编程中,栈是一种常见的数据结构,具有后进先出的特点。它支持基本的操作如 push(入栈)、pop(出栈)和 top(获取栈顶元素)。然而,当需要在栈中快速获取最小值时,这就成为了一个具有挑战性的任务。本文将介绍如何实现一个支持 min 函数的栈数据结构,并提供代码示例。 🏠个人主页:尘觉主页 文章目录 😀包含 min 函数的栈题目链接🥰问题描述😊解决思路
阅读更多...
【栈队列堆】【打卡80天】《剑指Offer》2刷:JZ30 包含min函数的栈
1、题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。 此栈包含的方法有: push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素 数据范围:操作数量满足 ,输入的元素满足 进阶:栈的各个操作的时间
阅读更多...
(python版)《剑指Offer》JZ30:连续子数组的最大和
牛客 Leetcode 【思路1】动态规划 class Solution:def maxSubArray(self, nums: List[int]) -> int:for i in range(1, len(nums)):# nums[i]直接作和nums[i] += max(nums[i - 1], 0)return max(nums)'''作者:jyd链接:https://l
阅读更多...