![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 60
飞鱼he兰猪
这个作者很懒,什么都没留下…
展开
-
关于栈的常见编程题
而同理,如果是让我们求前缀表达式的值,我们应从后往前遍历前缀表达式,将数字放入栈中,而碰到运算符,则弹出栈顶元素,注意:先弹出的元素此时应该放运算符的左边,后弹出的元素应该放运算符的右边,重复上述步骤,知道前缀表达式走完。此时我们可以利用栈先入后出的特性,以"({[]})"为例,先在栈中压入"(",后看剩余字符串中的第一个元素是否与栈顶元素相匹配,如果不匹配,则入栈,否则出栈,到下一个字符。给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。原创 2022-09-18 14:55:48 · 1039 阅读 · 6 评论 -
LeetCode--53.最大子数组和
LeetCode--53.最大子数组和在此题中,官方给出的解法是分治法和动态规划算法,但是本人现在还未系统全面的学习动态规划和算法, 现阶段只能以自己的思想去做,以下为本人的两种做法:一,暴力遍历int maxSubArray(int* nums, int numsSize){ int i=0,sum=*(nums); while(i<=numsSize-1) { for(;i<numsSize;i++) {原创 2022-04-02 18:28:10 · 298 阅读 · 0 评论 -
LeetCode-88合并两个有效数组
原题目链接:88. 合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com)原创 2022-03-09 20:21:41 · 144 阅读 · 0 评论