03 2021 档案

摘要:q20 有效的括号 题目描述:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 思考:本题在里力扣中的难度属于简单,数据结构中学到栈一般也会涉及此题。其核心思想无非就是 阅读全文
posted @ 2021-03-31 09:09 灵魂摆渡夏冬青 阅读(90) 评论(0) 推荐(0)
摘要:q232 用栈实现队列 题目描述:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty) 我们知道,栈的性质是先进后出,队列的性质是先入先出。如果仅仅有一个栈,数据依次进栈,依次出栈,先进去的后出来。使用两个栈,可以让一个实现进,一个实现出。即 阅读全文
posted @ 2021-03-30 08:46 灵魂摆渡夏冬青 阅读(63) 评论(0) 推荐(0)
摘要:q7 整数反转 题目描述:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。 本题的意思是要将数字翻转过来。那么注意最后一句话, 阅读全文
posted @ 2021-03-18 08:44 灵魂摆渡夏冬青 阅读(109) 评论(0) 推荐(0)
摘要:q56 合并区间 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 初次思考,因为我在这里看了官方的样例,犯了想当然的错误认为给的二维 阅读全文
posted @ 2021-03-16 14:15 灵魂摆渡夏冬青 阅读(212) 评论(0) 推荐(0)
摘要:##leetcode中快慢指针相关算法问题 主要有三个 q202快乐数 给定一个正整数,每次将该数替换为它每个位置上数的平方和,重复这个过程直到结果变为1,如果能变为1,这个数就是快乐数。 最朴素的解法:对这个正整数每个位置的上的数字求平方并求和,直到结果变为1。但这种解法存在问题:如果这个数不是快 阅读全文
posted @ 2021-03-16 09:20 灵魂摆渡夏冬青 阅读(124) 评论(0) 推荐(0)