搜索结果
查询Tags标签： stack，共有 497条记录-
路径总和II
https://leetcode.cn/problems/path-sum-ii//*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/ func pathSum(root *TreeNode, targetSum int) [][]int {stack:=make([]int,0)ways=make([][]…
2022/6/29 23:23:23 人评论 次浏览 -
JS数据结构与算法-栈结构
一.认识栈结构栈也是一种非常常见的数据结构,并且在程序中的应用非常广泛 数组我们知道数组是一种线性结构，并且可以在数组的任意位置插入和删除数据. 但是有时候,我们为了实现某些功能,必须对这种任意性加以限制. 而栈和队列就是比较常见的受限的线性结构,我们先来学习栈…
2022/6/28 1:23:45 人评论 次浏览 -
【剑指Offer 06】从尾到头打印链表
递归 /*** 剑指 Offer 06. 从尾到头打印链表* 思路：递归或栈* */ public class Solution {public int[] reversePrint(ListNode head) {return reverse(head, 0, null);}private int[] reverse(ListNode node, int count, int[] result) {if (node == null) {return new …
2022/6/24 23:24:41 人评论 次浏览 -
第一章、数据结构与算法
目录一、数据结构与算法简介1、理论2、刷题3、数据结构与算法二、时间空间复杂度计算1、时间复杂度计算2、空间复杂度计算三、栈1、栈简介2、栈的应用场景3、力扣解题（20. 有效的括号）4、力扣解题（144. 二叉树的前序遍历）四、队列1、队列简介2、队列的应用场景3、力扣…
2022/6/23 5:19:47 人评论 次浏览 -
JS 数据结构与常用的算法
二、基本概念 常常听到算法的时候，就会有人说到 时间复杂度， 空间复杂度。那么这俩玩意是啥呢，下面我就来一一解释 1. 时间复杂度 其实就是一个函数，用大 O 表示， 比如 O(1)、 O(n)... 它的作用就是用来定义描述算法的运行时间 2. 空间复杂度 和时间复杂度一样，空间…
2022/6/18 1:20:06 人评论 次浏览 -
TZOJ 5366: C++实验：STL之stack
描述 使用STL中的stack，完成入栈、出栈、栈清空等基本操作。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。C++int main() {stack<int> st;int n;cin>>n;while(n--){Op(st);}while(!st.empty()){cout<<st.top()<<endl;st.pop()…
2022/6/17 5:50:06 人评论 次浏览 -
C语言- 基础数据结构和算法 - 09 栈的应用_中缀表达式转后缀表达式20220611
09 栈的应用_中缀表达式转后缀表达式20220611 听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 09 栈的应用_中缀表达式转后缀表达式2022…
2022/6/12 5:20:27 人评论 次浏览 -
C语言- 基础数据结构和算法 - 栈的链式存储
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 LinkStack.h1 #ifndef LINKSTACK_H2 #define LINKSTACK_H3 4 #include <stdio.h>…
2022/6/12 1:20:27 人评论 次浏览 -
C语言- 基础数据结构和算法 - 栈的顺序存储
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。/* 栈的顺序存储： 栈的顺序存储结构简称【顺序栈】，它是运算受限制的顺序表…
2022/6/10 1:22:17 人评论 次浏览 -
力扣算法JS LC [20. 有效的括号] LC [1047. 删除字符串中的所有相邻重复项]
LC 20. 有效的括号 给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()"输出：true 示例 2： 输入：s = "()[]{}"输出…
2022/6/1 1:19:40 人评论 次浏览 -
单调栈-复杂前缀和-2281. 巫师的总力量和
2022-05-28 22:13:32 问题描述： 作为国王的统治者，你有一支巫师军队听你指挥。 给你一个下标从 0 开始的整数数组 strength ，其中 strength[i] 表示第 i 位巫师的力量值。对于连续的一组巫师（也就是这些巫师的力量值是 strength 的 子数组），总力量 定义为以下两个值…
2022/5/28 23:20:01 人评论 次浏览 -
进制转换
二进制转十进制 #include <iostream> using namespace std; int main() { int a[10], n, i; cout<<"Enter the number to convert: "; cin>>n; for(i=0; n>0; i++) { a[i]=n%2; n= n/2; } cout<<"…
2022/5/26 23:20:22 人评论 次浏览 -
走迷宫！
自动化走迷宫做maze题时不用自己在看花眼的maze里找路线了！！！1.策略为了能回溯，也就是没路走时可以往回走， 这里采用了栈存储之前的路线，maze则采用了vector二位数组存储。那么简单地想，每一点位对四个方向进行检测，不断走下去，直到没路可走，便出栈往回走。这样…
2022/5/24 23:50:26 人评论 次浏览 -
c++ stack容器
stack 基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 --- 入栈 push 栈中弹出数据称为 --- 出栈 pop 生活中的栈： stack 常用接口 功能描述：栈…
2022/5/1 17:12:39 人评论 次浏览 -
ARM接口技术——中断控制器
ARM中断的介绍 ARM中断 不同的处理器对中断的处理流程大体相同，但是具体的实现细节会差别。 ARM异常源 ARM中断也是异常的一种，ARM处理器有以下几种异常源：FIQ IRQ Reset Software Interrupt Data Abort Prefetch Abort Undefined Instruction中断虽然是异常，但不完全…
2022/4/27 6:12:42 人评论 次浏览
