数据结构预算法
文章平均质量分 62
grittii
这个作者很懒,什么都没留下…
展开
-
【力扣680】验证回文字符串Ⅱ
力扣680验证回文子串Ⅱ的三种方式原创 2022-03-08 10:45:21 · 235 阅读 · 0 评论 -
python用栈实现进制转化
题目描述:将十进制整数转化为其他进制思路分析将十进制转为其他进制数字,用除商取余法,然后倒着取余数部分。“倒着取”--------栈的反转性质“取余数”--------用字符串的拼接我们将此函数分为两部分分析:1、除商取余法获取余数存入栈中;2、输出栈中元素def convert_base(number,base): ''' 将十进制转化为其他进制 :param number: 要转化的整数,int类型 :param base: 新的进制原创 2022-02-25 22:56:50 · 1220 阅读 · 0 评论 -
python用栈实现括号匹配问题
问题描述:给定一个字符串文字,里面可能含有"()","[]","{}"三种括号,判断字符串中的括号是否都成对出现***思路分析:如果括号正确匹配,肯定满足:1、一对正确匹配的括号,一定先出现左括号,再出现右括号;2、三种括号不会出现交叉现象。如“{【】{}()()}”,而不会出现类似“(【)】”的情况。如果以人类思维方式取匹配,过程如下:遇到左括号先暂时不管,遇到右括号再看前面出现的左括号是否匹配。(而且由于括号不会交叉,遇到右括号后,查找的一定是距离最近的一个左括号)最前面(最先)出现的原创 2022-02-25 20:24:19 · 2429 阅读 · 2 评论