leetcode
heiudkq
这个作者很懒,什么都没留下…
展开
-
20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 总结: 考虑不全面,通过测试点进行修补程序,比较浪费时间 思路: 用栈 边界排除:字符数为奇数个返回false 遍历每一个字符: 若当前字符为左括号,则入栈; 若当前字符为右括号:没有左括号(即栈为空),返回false; 栈不为空但左右括号不匹配,false; 若当前字符为右括号且括号相匹配,则弹栈; 结束遍历后.原创 2021-04-30 18:42:18 · 131 阅读 · 1 评论 -
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 总结: 不熟悉c++ string的操作 可当做二维数组遍历,str[i][j] size()=lenth() substr(pos,count),返回自pos起count个字符的子串,为空自动返回空字符串“” 边界值未提前考虑 节约空间,能不定义变量则不定义,无需定义变量common来存储公共前缀,只需将第一个字符串作为初始公共前缀,返回其子串即可 思路: 边界:当strs为空时直.原创 2021-04-30 10:15:35 · 83 阅读 · 0 评论