摘要: 题目:151.翻转字符串里的单词 思路: 0.判断空格,用vector 存储,倒序添加, 1.不用额外空间,移除多余空格,整个字符串反翻转,再单词反转,难点在于删除多余空格, 坑: 1.删除多余的空格 补充: 今日总结 翻转字符串里的单词,卡住, 剩下的题,稍后补上 ●卡码网55.右旋转字符串 KM 阅读全文
posted @ 2024-06-18 23:25 跳圈 阅读(13) 评论(0) 推荐(0)
摘要: 题目:150. 逆波兰表达式求值 思路: 1.使用栈,存储数字,遇到运算符,则取出栈顶两个数进行运算,结果在存入栈中。 坑: 加减乘除运算符没有别的技巧,就是if相等 然后 +-*/ ,switch 也可以 栈使用long long型,int型会溢出 使用 "+"不是单引号'+',vector<st 阅读全文
posted @ 2024-06-18 23:22 跳圈 阅读(22) 评论(0) 推荐(0)