当前位置：首页 > news >正文

【LeetCode】剑指 Offer ＜二刷＞（4）

news 2025/6/28 2:09:52

题目：剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode）

题目的接口：

解题思路：

代码：

过啦！！！

题目：剑指 Offer 10- I. 斐波那契数列 - 力扣（LeetCode）

题目的接口：

解题思路：

代码：

过啦！！！

写在最后：

题目：剑指 Offer 09. 用两个栈实现队列 - 力扣（LeetCode）

题目的接口：

type CQueue struct {}func Constructor() CQueue {}func (this *CQueue) AppendTail(value int)  {}func (this *CQueue) DeleteHead() int {}/*** Your CQueue object will be instantiated and called as such:* obj := Constructor();* obj.AppendTail(value);* param_2 := obj.DeleteHead();*/

解题思路：

这道题我用 C++ 写的时候是比较简单顺手的，用 STL 可以直接调库调两个栈出来，然后一个作为 inStack，一个作为 OutStack，存入的时候存 inStack，出栈的时候，将 inStack 放进 OutStack 里面，再删除 OutStack 的内容就可以了，

而现在用 golang 来刷这道题，思路不难，主要是怎么样优雅地实现栈结构呢？切片的特性还是很好用的，可以说这下又学会了一个操作，怎么不用下标倒序遍历切片：

this.outStack = append(this.outStack, this.inStack[len(this.inStack)-1])
this.inStack = this.inStack[:len(this.inStack)-1]

不断变小 + 不断取最后一个元素就行了，真是妙啊。具体代码如下：

代码：

type CQueue struct {inStack []intoutStack []int
}func Constructor() CQueue {return CQueue{}
}func (this *CQueue) AppendTail(value int)  {this.inStack = append(this.inStack, value)
}func (this *CQueue) DeleteHead() int {if len(this.outStack) == 0 {if len(this.inStack) == 0 {return -1}this.in2out()}value := this.outStack[len(this.outStack)-1]this.outStack = this.outStack[:len(this.outStack)-1]return value
}func (this *CQueue) in2out() {for len(this.inStack) > 0 {this.outStack = append(this.outStack, this.inStack[len(this.inStack)-1])this.inStack = this.inStack[:len(this.inStack)-1]}
}/*** Your CQueue object will be instantiated and called as such:* obj := Constructor();* obj.AppendTail(value);* param_2 := obj.DeleteHead();*/

过啦！！！

题目：剑指 Offer 10- I. 斐波那契数列 - 力扣（LeetCode）

题目的接口：

func fib(n int) int {}

解题思路：

这道题就是非常经典的动态规划入门题目，我这里就直接做了，其实还可以进行空间的优化，但是我觉得没有很大的必要，简单的题没必要，难的题你也优化不出来说实话。

代码：

func fib(n int) int {if n <= 1 {return n}dp := make([]int, 101)dp[0] = 0dp[1] = 1for i := 2; i <= 100; i++ {dp[i] = (dp[i-1] + dp[i-2]) % (1e9 + 7)}return dp[n] 
}