练习时长的代码练习生

分类

/ 注册

全部文章（共5篇）

题解 | #翻转单词序列#

class Solution { public: string ReverseSentence(string str) { &nb...

字符串 C++ 栈

2022-07-28

0 310

题解 | #栈的压入、弹出序列#

基础进出栈问题思路：建立一个辅助栈，开始时，指针分别指向入栈数组pushV和出栈数组popV第一个元素，再让与当前出栈数组元素对应的入栈数组元素前的所有数入栈。此时栈顶元素与出栈数组元素相等，让栈顶元素出栈、出栈数组指针后移，继续判断直到不等。重复上述过程，直到入栈数组和出栈数组访问...

数组栈 C C++

2022-07-17

6 732

题解 | #包含min函数的栈#

时间复杂度O(n)，空间复杂度 O(1) //C static int s[300],n=-1;//必要空间 void push(int value ) { s[++n]=v...

C C++ 数组栈

2022-07-17

0 223

题解 | #四则运算#

难点在于判断输入的数字是否为负数和运算符优先级。可以在一次循环中以获取一个数字+ 一个运算符+括号（如果有）为准则，如果在这次循环中先遇到‘-’号，则将它与后面的数视为负数而不是将‘-’视为减号。在遇到运算符入栈时，要判断符号优先级，只要不高于栈顶符号优先级就先把栈顶符号取出计算，...

数组字符串栈字符串匹配 C

2022-06-24

0 415

题解 | #火车进站#

方法一：暴力搜索。比较容易想到，先按照全排列的方法，找出火车进站序列的全排列。从全排列序列中找到符合出站规则的序列，再将所有的合法序列排序，最后依次打印输出。出站规则：用栈储存入站火车序号，另一边用一个指针顺序遍历当前的全排列序列，对比当前栈顶序号是否与指针所指的全排列序列号相等。 ...

数组字符串深度优先搜索栈回溯计数递归快速选择 C C++

2022-06-21

11 1236