搜索结果
查询Tags标签: stack,共有 497条记录-
Java 源码 - Stack 集合类
介绍 The Stack class represents a last-in-first-out stack of objects. It extends class Vector with five operations that allow a vector to be treated as a stack. 示例 public class Test {public static void main(String[] args) {Stack<String> stack …
2022/4/23 20:13:03 人评论 次浏览 -
C# 实现DFS(深度优先遍历)的三种方式
有一个美丽的传说:所有递归都能用循环代替——DFS、Backtracking也不例外……真的是这样吗?今天就为您揭开迷底! 正文using System; using System.Collections.Generic; using System.Linq;namespace HelloRider {// 二叉树结点class Node{public int Val { get; set; …
2022/4/22 14:13:02 人评论 次浏览 -
栈的应用
https://leetcode-cn.com/problems/valid-parentheses/func isValid(s string) bool {n := len(s)if n%2 != 0 {return false}f := func(a, b byte) bool {return (a == "{"[0] && b == "}"[0]) || (a == "["[0] && b == &…
2022/4/21 6:19:00 人评论 次浏览 -
385. 迷你语法分析器
给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。 列表中的每个元素只可能是整数或整数嵌套列表示例 1: 输入:s = "324", 输出:324 解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324。 …
2022/4/15 23:42:34 人评论 次浏览 -
算法-16单调栈结构
单调栈(monotone-stack)是指栈内元素(栈底到栈顶)都是(严格)单调递增或者单调递减的。 如果有新的元素入栈,栈调整过程中 会将所有破坏单调性的栈顶元素出栈,并且出栈的元素不会再次入栈 。由于每个元素只有一次入栈和出栈的操作,所以 单调栈的维护时间复杂度是O…
2022/4/15 22:12:52 人评论 次浏览 -
有效的括号匹配
一、题目 给定一个只包括 (,),{,},[,] 的字符串 s ,判断字符串是否有效。 输入:s="()" 输出:true 二、思路 1.首先设置一个map,存放正确的key-value键值对映射关系,再设置一个空栈(存放value) 2.遍历字符串 如果map的key中存在该元素,则读取对应的va…
2022/4/13 23:18:14 人评论 次浏览 -
【算法】深搜和广搜
深搜和广搜 1.概念深度优先搜索(Depth First Search, DFS):“不撞南墙不回头” 广度优先搜索(Breath First Search, BFS):“一石激起千层浪”2.DFS 2.1 特点深度优先搜索的主要思路是从一个未访问过的节点开始,沿着一条路一直走,直到走到头后没法再走了,这时候回…
2022/4/7 12:49:11 人评论 次浏览 -
20192308王泽荣python实验二报告
20192308 2022-2022-2 《Python程序设计》实验二报告 课程:《Python程序设计》 班级: 1923 姓名: 王泽荣 学号:20192308 实验教师:王志强 实验日期:2022年3月31日 必修/选修: 公选课 1.实验内容设计并完成一个完整的应用程序,完成加减乘除模等运算,功能多多益善。…
2022/4/5 11:19:09 人评论 次浏览 -
【深度优先搜索】力扣695:岛屿的最大面积
给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 岛屿的面积是岛上值为 1 的单元格的数目。 计算并返回…
2022/4/4 23:19:08 人评论 次浏览 -
简单栈实现
using namespace std;const int MAX_SIZE = 100;template<class DataType> class Stack { private:DataType *data;int size;int top; public:Stack();Stack(int len);~Stack();void push(DataType ch);DataType pop();DataType getTop();bool isEmpty();bool isFul…
2022/4/2 23:21:26 人评论 次浏览 -
LeetCode 496. Next Greater Element I
LeetCode 496. Next Greater Element I (下一个更大元素 I) 题目 链接 https://leetcode-cn.com/problems/next-greater-element-i/ 问题描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组…
2022/3/31 23:19:29 人评论 次浏览 -
算法基础提升——滑动窗口、单调栈和单调栈的应用
package com.zuoshen.jichutisheng.class04;import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Stack;/*** @author ShiZhe* @create 2022-03-28 19:45*/ public class code01 {/*** 滑动窗口* @param arr* @param w …
2022/3/29 17:26:33 人评论 次浏览 -
做题常用容器及方法
queue,stack,priority_queue,没有clear函数,如果要清除 q=queue(); 创建一个新的
2022/3/28 6:24:09 人评论 次浏览 -
leetcode 895. Maximum Frequency Stack(最大频率栈)
Design a stack-like data structure to push elements to the stack and pop the most frequent element from the stack. Implement the FreqStack class: FreqStack() constructs an empty frequency stack. void push(int val) pushes an integer val onto the top of…
2022/3/19 23:58:33 人评论 次浏览 -
基本计算器II java 算法与数据结构
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 整数除法仅保留整数部分。 输入:s = "3+2*2" 输出:7 输入:s = " 3/2 " 输出:1 class Solution {public int calculate(String s) {Stack<Integer> stack = new Stack…
2022/3/19 12:58:43 人评论 次浏览